QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#359058 | #6550. Elimination Race | Kevin5307 | WA | 0ms | 3824kb | C++20 | 1.4kb | 2024-03-20 11:41:19 | 2024-03-20 11:41:19 |
Judging History
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