QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #87384 | #5511. Minor Evil | chiranko# | WA | 1217ms | 8568kb | C++14 | 719b | 2023-03-12 19:40:14 | 2023-03-12 19:40:16 |
Judging History
answer
#include <bits/stdc++.h>
#define rep(l,r) for(int i=l;i<=r;i++)
#define jrep(l,r) for(int j=l;j<=r;j++)
#define rrep(r,l) for(int i=r;i>=l;i--)
using namespace std;
const int N=1e6+10;
int n,k;
int l[N],r[N];
char ans[N];
set<int>s;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int T;cin>>T;
while(T--)
{
cin>>n>>k;
rep(1,k)cin>>l[i]>>r[i];
int t;cin>>t;
while(t--)
{
int x;cin>>x;
s.insert(x);
}
rrep(k,1)
{
if(s.count(r[i])&&!s.count(l[i]))
{
ans[i]='T';
s.erase(r[i]);
}
else ans[i]='N';
}
if(s.size())cout<<"NIE\n";
else
{
cout<<"TAK\n";
rep(1,k)cout<<ans[i];
cout<<'\n';
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 5292kb
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: 1217ms
memory: 8568kb
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 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 NNTNTNNTTNNNT...
result:
wrong answer Contestant didn't find the solution. (test case 4)