QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #198241 | #5511. Minor Evil | grass8cow# | WA | 365ms | 7972kb | C++14 | 525b | 2023-10-03 10:47:08 | 2023-10-03 10:47:08 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int n,m,U[1010000],V[1010000];
bool vis[1010000];
char c[1010000];
void sol(){
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)scanf("%d%d",&U[i],&V[i]);int o;scanf("%d",&o);
for(int i=0,x;i<o;i++)scanf("%d",&x),vis[x]=1;
for(int i=m;i;i--)
if(!vis[U[i]]&&vis[V[i]])vis[V[i]]=0,c[i]='T',o--;
else c[i]='N';
if(o){puts("NIE");return;}
puts("TAK");
for(int i=1;i<=m;i++)printf("%c",c[i]);puts("");
}
int main(){
int T;
cin>>T;while(T--)sol();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 7952kb
input:
2 5 6 1 2 2 1 2 5 2 3 2 4 4 2 3 1 2 3 3 2 1 2 2 3 2 2 3
output:
TAK NTNTNT NIE
result:
ok correct (2 test cases)
Test #2:
score: -100
Wrong Answer
time: 365ms
memory: 7972kb
input:
1000 5 6 1 2 2 1 2 5 2 3 2 4 4 2 3 1 2 3 3 2 1 2 2 3 2 2 3 2 1 1 2 1 1 2 1 1 2 1 2 3 3 2 1 3 2 3 2 1 3 3 3 1 3 1 3 1 2 2 1 3 3 3 1 2 1 3 1 3 1 2 3 3 2 1 2 3 1 3 1 2 3 3 3 2 3 1 1 2 3 1 2 3 3 3 1 2 2 3 1 2 1 3 3 3 2 1 1 2 1 2 1 2 3 3 2 1 1 3 1 3 1 1 3 3 3 2 3 2 2 3 1 3 3 3 3 2 1 2 2 1 1 1 3 3 2 1 3 2...
output:
TAK NTNTNT NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NTT NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NNNNN...
result:
wrong answer Contestant didn't find the solution. (test case 4)