#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] and x!=1) cout << 1;
else cout << sz-pos[x]+1;
}
if(t!='S') cout << "\n";
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
21 ms |
724 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
21 ms |
724 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
21 ms |
732 KB |
Output is correct |
2 |
Incorrect |
48 ms |
1320 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
21 ms |
732 KB |
Output is correct |
2 |
Incorrect |
48 ms |
1320 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
29 ms |
716 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
29 ms |
716 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
29 ms |
756 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
29 ms |
756 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
22 ms |
728 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
22 ms |
728 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
31 ms |
824 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
31 ms |
824 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |