QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #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;
}
Details
Tip: Click on the bar to expand more detailed information
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)