QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #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;
}
详细
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)