Submission #67152

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<stdio.h>
int main(){
long long c,a[1000000],n,m;
scanf("%lld",&n);
for(int i=0;i<n;i++){
scanf("%lld",&a[i]);
}
scanf("%lld",&m);
for(int i=0;i<m;i++){
long long r=-1,l=n;
scanf("%lld",&c);
while(l-r>1){
int mid=(l+r)/2;
if(a[mid]<=c){
r=mid;
}else{
l=mid;
}
}
printf("%lld\n",r+1);
}
return(0);
}

ステータス

項目 データ
問題 0738 - プログラミング入門：二分探索
ユーザー名 r2135
投稿日時 2021-06-22 17:43:31
言語 C
状態 Accepted
得点 10
ソースコード長 452 Byte
最大実行時間 111 ms
最大メモリ使用量 11148 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Input01 AC 22 ms 504 KB
1
2
Input02 AC 21 ms 528 KB
1
2
Input03 AC 18 ms 572 KB
1
2
Input04 AC 18 ms 400 KB
1
2
Input05 AC 23 ms 408 KB
1
2
Input06 AC 102 ms 8900 KB
2
Input07 AC 102 ms 9588 KB
2
Input08 AC 103 ms 10148 KB
2
Input09 AC 100 ms 10972 KB
2
Input10 AC 111 ms 11148 KB
2