Submission #60247

ソースコード

?
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
#include <stdio.h>
signed main(){
int N,M,i,j,temp;
scanf("%d",&N);
int Data[N];
for(i=0;i<N;i++){
scanf("%d",&Data[i]);
}
scanf("%d",&M);
for(j=0;j<M;j++){
int T;
scanf("%d",&T);
int ok=-1,ng=N;
while(ng-ok>1){
int mid=(ok+ng)/2;
if(Data[mid]<=T){
ok=mid;
}else{
ng=mid;
}
}
printf("%d\n",ok+1);
}
return(0);
}

ステータス

項目 データ
問題 0738 - プログラミング入門：二分探索
ユーザー名 ei2009
投稿日時 2020-06-24 18:06:28
言語 C
状態 Accepted
得点 10
ソースコード長 507 Byte
最大実行時間 107 ms
最大メモリ使用量 7216 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 22 ms 524 KB
1
2
Input03 AC 23 ms 572 KB
1
2
Input04 AC 20 ms 404 KB
1
2
Input05 AC 16 ms 544 KB
1
2
Input06 AC 107 ms 4948 KB
2
Input07 AC 101 ms 5584 KB
2
Input08 AC 95 ms 6092 KB
2
Input09 AC 98 ms 6972 KB
2
Input10 AC 95 ms 7216 KB
2