# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
857508 | 2023-10-06T10:13:22 Z | Trisanu_Das | Radio (COCI22_radio) | C++17 | 0 ms | 0 KB |
#include<bits/stdc++.h> using namespace std; long long n, q; bool check[201]; int main() { cin >> n >> q; while(q--) { char op; cin >> op; if(op == 'S') { int x; cin >> x; a[x] = 1 - a[x]; } else { cin >> x >> y; bool ans = 0; for(int i = x; i <= y; i++) { for(int j = i++; j <= y; j++) { if(a[i] && a[j] && __gcd(i, j) > 1) { ans = 1; break; } } if(ans) break; } if(ans) cout << "DA\n"; else cout << "NE\n"; } } }