QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#571470 | #9308. World Cup | eden369 | WA | 1ms | 3672kb | C++14 | 929b | 2024-09-17 23:21:30 | 2024-09-17 23:21:32 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int n,m;
struct pp
{
int idx,w;
}a[35];
bool cmp(pp a,pp b)
{
if(a.w!=b.w)
{
return a.w>b.w;
}
return a.idx<b.idx;
}
int main(){
int t;
cin>>t;
int rank[33];
while(t--)
{
for(int i=1;i<=32;i++)
{
cin>>a[i].w;
a[i].idx=i;
}
sort(a+1,a+33,cmp);
int x;
int y;
for(int i=1;i<=32;i++)
{
if(a[i].idx==1)
{
x=i;
break;
}
}
y=32-x;
int be=x-1;
int ans=32;
if(be==0)
{
cout<<"1"<<endl;
continue;
}
while(y&&be)
{
y=y/2;
be=(be+1)/2;
ans=ans/2;
}
cout<<ans<<endl;
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3536kb
input:
1 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
output:
1
result:
ok 1 number(s): "1"
Test #2:
score: -100
Wrong Answer
time: 1ms
memory: 3672kb
input:
32 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 30 31 32 2 1 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 30 31 32 3 1 2 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 30 31 32 4 1 2 3 5 6 7 8 9 10 11 12 13 14 15 ...
output:
32 16 8 8 4 4 4 4 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
wrong answer 2nd numbers differ - expected: '32', found: '16'