提交记录 27445

用户 题目 状态 得分 用时 内存 语言 代码长度
clx 1003. 测测你的二分查找 Wrong Answer 0 519.33 us 12 KB C++17 341 B
提交时间 评测时间
2024-11-28 20:43:41 2024-11-28 20:43:44 
int binary_search(const unsigned *a, int n, unsigned x)
{
	unsigned l=0,r=n-1,mid1=0,mid2=0,mid3=0;
while(l<r)
{
mid1=l+(r-l>>2),mid2=r-(r-l>>2),mid3=r+l>>1;
if(a[mid1]==x)return mid1;
if(a[mid2]==x)return mid1;
if(a[mid3]==x)return mid1;
x<a[mid1]?r=mid1-1:x<a[mid2]?(l=mid1+1,r=mid2-1):x<a[mid3]?(l=mid2+1,r=mid3-1):l=mid3+1;
}
return l;
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #1519.33 us12 KBWrong AnswerScore: 0

Judge Duck Online | 评测鸭在线
Server Time: 2024-12-04 11:56:39 | Loaded in 0 ms | Server Status
个人娱乐项目，仅供学习交流使用 | 捐赠