Submission #60229


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<stdio.h>
signed main(){
int n,t,m;
scanf("%d",&n);
int a[n],i;
int ok=-1,ng=n;
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
scanf("%d",&m);
int c[m];
for(i=0;i<m;i++){
scanf("%d",&t);
ok=-1;
ng=n;
while(ng-ok>1){
int mid=(ok+ng)/2;
if(a[mid]<=t){
ok=mid;
}else{
ng=mid;
}
}
c[i]=0;
c[i]=ok+1;
}
for(i=0;i<m;i++){
printf("%d\n",c[i]);
}
return(0);
}

ステータス

項目 データ
問題 0738 - プログラミング入門:二分探索
ユーザー名 ei2007
投稿日時 2020-06-24 17:42:55
言語 C
状態 Accepted
得点 10
ソースコード長 589 Byte
最大実行時間 100 ms
最大メモリ使用量 7448 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Input01 AC 19 ms 376 KB
1
2
Input02 AC 15 ms 308 KB
1
2
Input03 AC 18 ms 324 KB
1
2
Input04 AC 21 ms 372 KB
1
2
Input05 AC 24 ms 420 KB
1
2
Input06 AC 100 ms 5332 KB
2
Input07 AC 100 ms 5828 KB
2
Input08 AC 97 ms 6456 KB
2
Input09 AC 96 ms 7336 KB
2
Input10 AC 99 ms 7448 KB
2