Submission #67149

ソースコード

?
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 n,m,a[1000000],b,i,j;
scanf("%lld",&n);
for(i=0;i<n;i++){
scanf("%lld",&a[i]);
}
scanf("%lld",&m);
for(i=0;i<m;i++){
scanf("%lld",&b);
int l=-1,h=n;
while(h-l>1){
int mid=(h+l)/2;
if(a[mid]<=b){
l=mid;
}else{
h=mid;
}
}
printf("%lld\n",l+1);
}
return(0);
}

ステータス

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

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Input01 AC 25 ms 504 KB
1
2
Input02 AC 19 ms 296 KB
1
2
Input03 AC 14 ms 300 KB
1
2
Input04 AC 24 ms 340 KB
1
2
Input05 AC 21 ms 512 KB
1
2
Input06 AC 131 ms 8952 KB
2
Input07 AC 110 ms 9520 KB
2
Input08 AC 106 ms 9956 KB
2
Input09 AC 98 ms 10772 KB
2
Input10 AC 92 ms 11080 KB
2