QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#567298#9308. World Cupmingzi123#WA 1ms3864kbC++171.1kb2024-09-16 10:57:142024-09-16 10:57:14

Judging History

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

  • [2024-09-16 10:57:14]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3864kb
  • [2024-09-16 10:57:14]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
void solve()
{
	long long a[50]={0};
	vector<long long> b;
	vector<long long> g16;
	vector<long long> g8;
	vector<long long> g4;
	vector<long long> g2;
	vector<long long> g1;
	for(int i=1;i<=32;i++)
	{
		cin>>a[i];
		b.push_back(a[i]);
		if(i%4==0)
		{
			sort(b.begin(),b.end());
			g16.push_back(b[3]);
			g16.push_back(b[2]);
			b.clear();
		}
	}
	for(int i=0;i<16;i+=4)
		g8.push_back(max(g16[i],g16[i+3]));
	for(int i=1;i<16;i+=4)
		g8.push_back(max(g16[i],g16[i+1]));
	for(int i=0;i<8;i+=2)
		g4.push_back(max(g8[i],g8[i+1]));
	for(int i=0;i<4;i+=2)
		g2.push_back(max(g4[i],g4[i+1]));
	g1.push_back(max(g2[0],g2[1]));
	if(g1[0]==a[1])
	{
		cout<<"1\n";
		return;
	}
	if(g2[0]==a[1] || g2[1]==a[1])
	{
		cout<<"1\n";
		return;
	}
	for(int i=0;i<4;i++)
	{
		if(g4[i]==a[1])
		{
			cout<<"4\n";
			return;
		}
	}
	for(int i=0;i<8;i++)
	{
		if(g8[i]==a[1])
		{
			cout<<"8\n";
			return;
		}
	}
	for(int i=0;i<16;i++)
	{
		if(g16[i]==a[1])
		{
			cout<<"16\n";
			return;
		}
	}
	cout<<"32\n";
}
int main()
{
	int t=1;
	cin>>t;
	while(t--)
		solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3832kb

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: 3864kb

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
32
16
16
16
16
8
8
8
8
8
8
8
8
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
1
1

result:

wrong answer 14th numbers differ - expected: '4', found: '8'