Submission #19577
ソースコード
1 2 3 4 5 6 7 | a[1<<20],n,m;f,l;main(c){ for(scanf("%d",&n);f<n;)scanf("%d",a+f++); for(scanf("%*d");~scanf("%d",&c);printf("%d\n",l)) for(f=-1,l=n;f<l-1;a[m]>c?l=m:(f=m))m=f+l>>1;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0738 - プログラミング入門：二分探索 |
| ユーザー名 | kotatsugame |
| 投稿日時 | 2017-06-15 22:56:56 |
| 言語 | C |
| 状態 | Accepted |
| 得点 | 10 |
| ソースコード長 | 179 Byte |
| 最大実行時間 | 94 ms |
| 最大メモリ使用量 | 7196 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | Linear Search | 2 / 2 | Input0[1-5] |
| 2 | Binary Search | 8 / 8 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # | |
|---|---|---|---|---|---|
| Input01 | AC | 10 ms | 380 KB |
1
|
2
|
| Input02 | AC | 10 ms | 304 KB |
1
|
2
|
| Input03 | AC | 9 ms | 328 KB |
1
|
2
|
| Input04 | AC | 16 ms | 376 KB |
1
|
2
|
| Input05 | AC | 15 ms | 424 KB |
1
|
2
|
| Input06 | AC | 94 ms | 5072 KB |
2
|
|
| Input07 | AC | 94 ms | 5768 KB |
2
|
|
| Input08 | AC | 89 ms | 6200 KB |
2
|
|
| Input09 | AC | 84 ms | 7020 KB |
2
|
|
| Input10 | AC | 78 ms | 7196 KB |
2
|
|