#include <bits/stdc++.h>
using namespace std;
const int mxN = (int)120010;
int n, k, pos[mxN];
int32_t main()
{
ios_base::sync_with_stdio(false); cin.tie(0);
cin >> n >> k; int sz = 1;
for(int _ = 0; _ < n+k-1; _++){
char t; int x, y;
cin >> t >> x;
if(t=='S'){
cin >> y;
if(x>y)swap(x,y);
pos[y]=sz++;
}
else if(t=='Q'){
cin >> y;
if(x==1) cout << (pos[y]?"yes":"no");
else if(y==1) cout << (pos[x]?"yes":"no");
else cout << (pos[x]>pos[y] and pos[x] and pos[y]?"yes":"no");
}
else{
if(!pos[x]) cout << 1;
else cout << sz-pos[x]+1;
}
if(t!='S') cout << "\n";
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
21 ms |
580 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
21 ms |
580 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
20 ms |
652 KB |
Output is correct |
2 |
Incorrect |
46 ms |
1168 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
20 ms |
652 KB |
Output is correct |
2 |
Incorrect |
46 ms |
1168 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
28 ms |
608 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
28 ms |
608 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
21 ms |
656 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
21 ms |
656 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
22 ms |
604 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
22 ms |
604 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
22 ms |
672 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
22 ms |
672 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |