Submission #69008

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<bits/stdc++.h>
using namespace std;
int main(){
int i,n; cin>>n;
int d[n];
for(i=0;i<n;i++) cin>>d[i];
int m; cin>>m;
int t,ans;
for(i=0;i<m;i++){
cin>>t;
int l=-1,r=n,sum;
while(r-l>1){
sum=(l+r)/2;
if(d[sum]<=t){
l=sum;
}else{
r=sum;
}
}
cout<<l+1<<endl;
}
return 0;
}

ステータス

項目 データ
問題 0738 - プログラミング入門：二分探索
ユーザー名 ei2119
投稿日時 2021-11-02 16:19:01
言語 C++17
状態 Accepted
得点 10
ソースコード長 454 Byte
最大実行時間 489 ms
最大メモリ使用量 7272 KB

セット

セット 得点 Cases
1 Linear Search 2 / 2 Input0[1-5]
2 Binary Search 8 / 8 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Input01 AC 31 ms 604 KB
1
2
Input02 AC 14 ms 452 KB
1
2
Input03 AC 16 ms 420 KB
1
2
Input04 AC 17 ms 520 KB
1
2
Input05 AC 21 ms 496 KB
1
2
Input06 AC 489 ms 5068 KB
2
Input07 AC 460 ms 5744 KB
2
Input08 AC 438 ms 6420 KB
2
Input09 AC 458 ms 7104 KB
2
Input10 AC 432 ms 7272 KB
2