QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#359058#6550. Elimination RaceKevin5307WA 0ms3824kbC++201.4kb2024-03-20 11:41:192024-03-20 11:41:19

Judging History

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

  • [2024-03-20 11:41:19]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3824kb
  • [2024-03-20 11:41:19]
  • 提交

answer

//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int grid[505][505];
int pos[505][505];
int used[505];
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin>>n;
	for(int i=1;i<n;i++)
		for(int j=1;j<=n;j++)
		{
			cin>>grid[i][j];
			pos[i][grid[i][j]]=j;
		}
	for(int i=1;i<=n;i++)
	{
		vector<int> vec;
		for(int j=1;j<n;j++)
			vec.pb(j);
		sort(ALL(vec),[&](int a,int b)
		{
			return pos[a][i]>pos[b][i];
		});
		memset(used,0,sizeof(used));
		for(auto x:vec)
		{
			int p=n;
			while(p&&used[grid[x][p]])
				p--;
			used[grid[x][p]]=1;
		}
		if(!used[i])
		{
			cout<<"Yes\n";
			for(auto x:vec)
				cout<<x<<" ";
			cout<<'\n';
		}
		else
			cout<<"No\n";
	}
	return 0;
}

详细

Test #1:

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

input:

4
1 2 3 4
2 1 3 4
4 3 1 2

output:

Yes
3 2 1 
No
No
No

result:

ok n=4, yes=1, no=3

Test #2:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

3
2 1 3
2 1 3

output:

No
Yes
1 2 
No

result:

ok n=3, yes=1, no=2

Test #3:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

2
1 2

output:

Yes
1 
No

result:

ok n=2, yes=1, no=1

Test #4:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

2
2 1

output:

No
Yes
1 

result:

ok n=2, yes=1, no=1

Test #5:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

11
4 3 6 1 11 10 5 7 8 9 2
11 6 5 1 10 3 8 2 7 9 4
5 9 2 11 3 4 1 10 8 6 7
9 11 8 3 5 4 1 6 7 10 2
3 9 7 6 5 10 1 4 11 8 2
8 2 4 1 5 9 3 7 6 10 11
3 8 2 9 1 4 5 10 11 6 7
10 11 4 1 7 5 2 6 8 9 3
10 6 9 3 2 1 4 8 11 7 5
8 11 9 1 4 10 2 5 3 7 6

output:

Yes
3 4 5 9 7 1 2 6 8 10 
No
No
No
No
No
No
Yes
5 1 3 8 9 2 4 7 6 10 
Yes
1 2 8 6 7 9 10 3 5 4 
Yes
4 6 3 7 1 5 10 2 8 9 
No

result:

ok n=11, yes=4, no=7

Test #6:

score: -100
Wrong Answer
time: 0ms
memory: 3824kb

input:

11
6 7 8 9 3 4 1 11 5 10 2
7 10 6 3 1 2 5 11 4 9 8
4 3 9 1 10 2 5 7 6 8 11
10 4 2 11 8 1 5 7 9 6 3
11 9 4 6 8 2 1 7 3 5 10
9 10 2 7 4 11 6 1 3 8 5
11 8 4 9 7 1 2 10 5 3 6
5 7 9 10 1 8 4 2 6 11 3
4 2 9 7 10 1 6 8 3 5 11
2 7 6 10 5 11 1 8 4 9 3

output:

No
No
No
Yes
2 10 8 1 6 5 7 4 3 9 
No
No
Yes
3 4 5 7 6 9 1 8 10 2 
No
Yes
2 10 4 1 7 3 8 9 5 6 
No
No

result:

wrong answer Jury has the answer but participant has not