| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 27381 |
2017-07-12T11:24:51 Z |
kdh9949 |
Ruka (COI15_ruka) |
C++14 |
|
3 ms |
3072 KB |
#include <bits/stdc++.h>
using namespace std;
int n, q, l, tx[2], dx[100010][2], off[2];
const int B = 150000010;
struct BIT{
map<int, int> dat;
void upd(int x, int v){ for(x += B; x <= 2 * B; x += x & -x) dat[x] += v; }
int get(int x){ int ret = 0; for(x += B; x; x -= x & -x) ret += dat[x]; return ret; }
} U[2], D[2];
void ap(int t){
int nx = tx[t] + dx[l][t];
int s = min(tx[t], nx), e = max(tx[t], nx);
D[t].upd(s + off[t], -1); D[t].upd(e + off[t], 1);
U[t].upd(s, 1); U[t].upd(e, -1);
tx[t] += dx[l][t];
}
void dui(int t){
tx[t] -= dx[l][t];
int nx = tx[t] + dx[l][t];
int s = min(tx[t], nx), e = max(tx[t], nx);
U[t].upd(s, -1); U[t].upd(e, 1);
D[t].upd(s + off[t], 1); D[t].upd(e + off[t], -1);
}
void upd(int t, int v){
D[t].upd(tx[t] + off[t], -1);
D[t].upd(tx[t] + off[t] - v, 1);
dx[l][t] += v;
off[t] -= v;
}
int get(int t){
return U[t].get(0) + D[t].get(off[t]);
}
int main(){
scanf("%d", &n);
tx[0] = tx[1] = 1;
for(int i = 1; i <= n; i++){
scanf("%d%d", dx[i], dx[i] + 1);
for(int t = 0; t < 2; t++){
int nx = tx[t] + dx[i][t];
D[t].upd(min(tx[t], nx), 1);
D[t].upd(max(tx[t], nx), -1);
tx[t] = nx;
}
}
l = 1;
tx[0] = tx[1] = 1;
scanf("%d", &q);
for(char t; q--; ){
scanf(" %c", &t);
if(t == 'F' && l < n){ ap(0); ap(1); l++; }
else if(t == 'B' && l > 1){ l--; dui(0); dui(1); }
else if(t == 'C'){
int x[2]; scanf("%d%d", x, x + 1);
upd(0, x[0] - dx[l][0]); upd(1, x[1] - dx[l][1]);
}
else if(t == 'Q'){
printf("%d\n", get(0) + get(1));
}
//printf("// %d (%d) / %d (%d)\n", tx[0], off[0], tx[1], off[1]);
}
}
Compilation message
ruka.cpp: In function 'int main()':
ruka.cpp:41:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &n);
^
ruka.cpp:44:34: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d", dx[i], dx[i] + 1);
^
ruka.cpp:54:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &q);
^
ruka.cpp:56:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf(" %c", &t);
^
ruka.cpp:60:37: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
int x[2]; scanf("%d%d", x, x + 1);
^
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
3 ms |
3072 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
3 ms |
3072 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
3 ms |
3072 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
