Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
74101 董承诺 二分查找 C++ 输出超限 0 3 MS 300 KB 309 2023-05-20 16:30:44

Tests(0/9):

#include<bits/stdc++.h> using namespace std; int a,b[100010],c,l=1,r,m; int main(){ cin>>a; r=a; for(int i=1;i<=a;i++) cin>>b[i]; cin>>c; while(l<=r){ if(l>=r&&b[r]==c){ cout<<r; break; } else cout<<"-1"; m=(l+r)/2; if(c<=b[m]) r=m; if(c>b[m]) l=m+1; } return 0; }

测评信息:

输入

12156
24001 42731 89935 409645 490592 534940 1065627 1127708 1527529 2121559 2168051 2639861 2775150 3090383 3263155 3322085 3745865 3847990 4491860 4576895 5017769 5041282 5346845 5721360 5926269 61...

输出

-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-...

答案

-1

系统信息

exit code: 0, checker exit code: 0