#include <bits/stdc++.h>
using namespace std;
#define pii pair<int, int>
#define PI M_PI - 1e-2
int main(){
ios_base::sync_with_stdio(false); cin.tie(NULL);
int S, P, G, N;
cin >> S >> P >> G >> N;
G += S + P;
multiset<pii> pts;
multiset<double> angles;
vector<pair<pii, double>> add;
int ctrp = 0, ctrl = 0, ctrt = 0, t = 0;
while(N--){
char c;
cin >> c;
if(c == 'A'){
int x, y, z, divide;
pii fi;
double se;
cin >> x >> y >> z;
z += x + y;
x = x * G - S * z;
y = y * G - P * z;
if(x == 0 && y == 0)
ctrp++;
else{
divide = gcd(x, y);
x?x /= divide:0; y?y /= divide:0;
if(pts.find({-x, -y}) != pts.end()) ctrl++;
auto it2 = pts.insert(fi = {x, y});
auto it = angles.insert(se = atan2(y, x));
if(it == angles.begin())
if(*angles.rbegin() - *it > PI) ctrt=1;
else
if(*it - *--it > PI) ctrt=1;
if(it == angles.end())
if(*it - *angles.begin() > PI) ctrt=1;
else
if(*++it - *it > PI) ctrt=1;
add.push_back({fi, se});
}
}
else{
int r, x, y;
cin >> r;
auto it2 = pts.find(add[r-1].first);
auto it = angles.find(add[r-1].second);
x = (*it2).first; y= (*it2).second;
if(x == 0 && y == 0)
ctrp--;
else{
if(pts.find({-x, -y}) != pts.end()) ctrl--;
pts.erase(it2);
if(it == angles.begin())
if(*angles.rbegin() - *it > PI) ctrt=0;
else
if(*it - *--it > PI) ctrt=0;
if(it == angles.end())
if(*it - *angles.begin() > PI) ctrt=0;
else
if(*++it - *it > PI) ctrt=0;
angles.erase(it);
}
}
if(ctrp)
cout << "1\n";
else if(ctrl)
cout << "2\n";
else if(ctrt)
cout << "3\n";
else
cout << "0\n";
}
}
Compilation message
Mixture.cpp: In function 'int main()':
Mixture.cpp:35:19: warning: suggest explicit braces to avoid ambiguous 'else' [-Wdangling-else]
35 | if(it == angles.begin())
| ^
Mixture.cpp:39:19: warning: suggest explicit braces to avoid ambiguous 'else' [-Wdangling-else]
39 | if(it == angles.end())
| ^
Mixture.cpp:33:22: warning: variable 'it2' set but not used [-Wunused-but-set-variable]
33 | auto it2 = pts.insert(fi = {x, y});
| ^~~
Mixture.cpp:57:19: warning: suggest explicit braces to avoid ambiguous 'else' [-Wdangling-else]
57 | if(it == angles.begin())
| ^
Mixture.cpp:61:19: warning: suggest explicit braces to avoid ambiguous 'else' [-Wdangling-else]
61 | if(it == angles.end())
| ^
Mixture.cpp:15:39: warning: unused variable 't' [-Wunused-variable]
15 | int ctrp = 0, ctrl = 0, ctrt = 0, t = 0;
| ^
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
348 KB |
Output is correct |
| 2 |
Runtime error |
1 ms |
604 KB |
Execution killed with signal 6 |
| 3 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
348 KB |
Output is correct |
| 2 |
Runtime error |
1 ms |
604 KB |
Execution killed with signal 6 |
| 3 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
348 KB |
Output is correct |
| 2 |
Runtime error |
1 ms |
604 KB |
Execution killed with signal 6 |
| 3 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
348 KB |
Output is correct |
| 2 |
Runtime error |
1 ms |
604 KB |
Execution killed with signal 6 |
| 3 |
Halted |
0 ms |
0 KB |
- |
