QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#511368 | #5450. 比赛 | Rafi22# | 0 | 1ms | 3576kb | C++14 | 2.8kb | 2024-08-09 19:48:08 | 2024-08-09 19:48:09 |
answer
#include <bits/stdc++.h>
using namespace std;
#ifdef DEBUG
auto&operator<<(auto&o,pair<auto,auto>p){return o<<"("<<p.first<<", "<<p.second<<")";}
auto operator<<(auto&o,auto x)->decltype(x.end(),o){o<<"{";int i=0;for(auto e:x)o<<","+!i++<<e;return o<<"}";}
#define debug(X...)cerr<<"["#X"]: ",[](auto...$){((cerr<<$<<"; "),...)<<endl;}(X)
#else
#define debug(...){}
#endif
#define ll long long
#define ld long double
#define endl '\n'
#define st first
#define nd second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define FOR(i,l,r) for(int i=(l);i<=(r);i++)
#define ROF(i,r,l) for(int i=(r);i>=(l);i--)
int inf=1000000007;
ll infl=1000000000000000007;
ll mod=1000000007;
ll mod1=998244353;
const int N=27;
int ile[N];
int sile[N];
bool is[N][N];
bool odw[N];
int res[N];
int n,m;
void check(vector<int>p)
{
bool ok=1;
FOR(i,1,m)
{
FOR(j,0,n-1) if(is[p[j]][i]&&is[p[(j+1)%n]][i]&&is[p[(j+2)%n]][i]) ok=0;
}
if(ok) cout<<"AC"<<endl;
else cout<<"WA"<<endl;
}
int main()
{
int tt;
cin>>tt;
while(tt--)
{
cin>>n>>m;
bool ok=1;
FOR(i,1,m)
{
cin>>ile[i];
sile[i]=ile[i];
if(ile[i]>2*n/3) ok=0;
FOR(j,1,ile[i])
{
int x;
cin>>x;
is[x][i]=1;
}
}
if(ok)
{
FOR(k,1,n)
{
int ban=0;
FOR(i,1,m)
{
if(k>=3&&is[res[k-1]][i]&&is[res[k-2]][i]) ban=i;
}
debug(ban);
ll mx=-1,t=-1;
FOR(i,1,n)
{
if(odw[i]||is[i][ban]) continue;
ll act=0;
FOR(j,1,m)
{
if(is[i][j])
{
if(ile[j]>=3) act=max(act,(ll)ile[j]*N*N+is[res[1]][j]*N+is[res[2]][j]);
else act=max(act,(ll)is[res[1]][j]*N+is[res[2]][j]);
}
}
if(act>mx)
{
t=i;
mx=act;
}
}
res[k]=t;
debug(k,t);
odw[t]=1;
FOR(j,1,m) if(is[t][j]) ile[j]--;
}
vector<int>p;
FOR(i,1,n) p.pb(res[i]);
check(p);
debug(p);
}
else cout<<-1<<endl;
FOR(i,1,n)
{
odw[i]=0;
FOR(j,1,m) is[i][j]=0;
}
}
return 0;
}
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3576kb
input:
248 9 3 3 3 4 5 3 1 2 3 4 6 7 8 9 8 1 4 3 4 5 6 9 2 5 1 2 3 4 5 3 6 7 8 6 1 4 3 4 5 6 7 2 3 3 4 5 3 1 2 3 9 3 4 1 2 3 4 3 4 5 6 3 6 7 8 7 1 4 4 5 6 7 8 2 3 6 7 8 3 2 3 4 8 2 4 1 2 3 4 4 4 5 6 7 3 0 9 3 3 2 3 4 3 7 8 9 3 4 5 6 6 1 5 1 2 3 4 5 9 2 4 1 2 3 4 3 6 7 8 9 3 3 6 7 8 3 3 4 5 3 1 2 3 8 1 8 1 ...
output:
AC AC AC AC AC AC AC AC AC AC AC -1 AC AC -1 -1 AC AC AC AC AC -1 -1 AC AC AC -1 AC AC -1 AC AC AC AC AC AC -1 AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC AC -1 -1 AC AC AC -1 AC AC AC AC AC AC -1 AC AC AC AC AC -1 AC AC AC AC AC ...
result:
wrong output format Expected integer, but "AC" found
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 0
Skipped
Dependency #1:
0%
Subtask #4:
score: 0
Runtime Error
Test #25:
score: 0
Runtime Error
input:
5 400 1 266 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 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...
output:
result:
Subtask #5:
score: 0
Runtime Error
Test #36:
score: 0
Runtime Error
input:
5 400 1 266 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 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...
output:
result:
Subtask #6:
score: 0
Skipped
Dependency #1:
0%
Subtask #7:
score: 0
Skipped
Dependency #4:
0%
Subtask #8:
score: 0
Skipped
Dependency #5:
0%
Subtask #9:
score: 0
Skipped
Dependency #1:
0%