Submission #61096

ソースコード

?
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
#include<stdio.h> //二分探索
signed main(){
int n,m,i;
int a[1000000],T;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
scanf("%d",&m);
int low=-1; /*T以下がなかった場合0だと出力のとき、
0なのに1が出てしまうから*/
int high=n;
for(i=0;i<m;i++){
scanf("%d",&T);
low=-1; /*lowとhighを初期化しないと、
一回目のforのときの値が入ったままになっている*/
high=n; /*上に同じ*/
while(high-low>1){ /*二分探索でせばめて値が1つになったら終わる*/
int mid=(high+low)/2;
if(a[mid]<=T){
low=mid;
}else{
high=mid;
}
}
printf("%d\n",low+1); /*low,mid(このプログラムの場合)だけだとダメ！*/
}
return(0);
}

ステータス

項目 データ
問題 0738 - プログラミング入門：二分探索
ユーザー名 ei2038
投稿日時 2020-07-20 11:39:00
言語 C++17
状態 Accepted
得点 10
ソースコード長 907 Byte
最大実行時間 103 ms
最大メモリ使用量 7180 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Input01 AC 26 ms 604 KB
1
2
Input02 AC 25 ms 452 KB
1
2
Input03 AC 19 ms 420 KB
1
2
Input04 AC 28 ms 392 KB
1
2
Input05 AC 20 ms 368 KB
1
2
Input06 AC 98 ms 4948 KB
2
Input07 AC 103 ms 5636 KB
2
Input08 AC 92 ms 6064 KB
2
Input09 AC 99 ms 7132 KB
2
Input10 AC 96 ms 7180 KB
2