QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#572590#9308. World Cup_habiWA 0ms3632kbC++17754b2024-09-18 15:28:462024-09-18 15:28:47

Judging History

你现在查看的是最新测评结果

  • [2024-09-18 15:28:47]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3632kb
  • [2024-09-18 15:28:46]
  • 提交

answer

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int t;cin>>t;
	while(t--)
	{
		int n=32;
		int cnt=0;
		vector<int>a(n);
		for(int i=0;i<n;i++)cin>>a[i];
		for(int i=1;i<n;i++)
		 if(a[i]>a[0]) cnt++;
		if(cnt>30) cout<<32<<endl;
		int num=0;
		while(cnt>=4)
		{
			num+=2;
			cnt/=4;
		}
		if(cnt<=2)num+=cnt;
		else num+=cnt-1;
		cnt=num;
		if(cnt==15) cout<<16<<endl;
		num=0;
		while(cnt>=2)
		{
			num+=1;
			cnt/=2;
		}
		num+=cnt;
		cnt=num;
		if(cnt==7) cout<<8<<endl;
		num=0;
		while(cnt>=2)
		{
			num+=1;
			cnt/=2;
		}
		num+=cnt;
		if(cnt==3) cout<<4<<endl;
		else if(cnt==1) cout<<2<<endl;
		else cout<<1<<endl;

	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3632kb

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: 0ms
memory: 3604kb

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
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1

result:

wrong answer 2nd numbers differ - expected: '32', found: '2'