# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
800278 | 2023-08-01T13:01:28 Z | Tunglam07 | Radio (COCI22_radio) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t,s; memset(ck,0,sizeof(ck)); cin >> t >> s; bool ck[t+1],ckgcd=0; while(s--) { int n; char s; cin >> s; if(s == 'S') { cin >> n; if(ck[n]==1) { ck[n]=0; } else { ck[n]=1; } } else { int l,r; cin >> l >> r; ckgcd=0; for(int i=l;i<=r;i++) { for(int j=i+1;j<=r;j++) { if(ck[i]==1 && ck[j]==1 && __gcd(i,j)>1) { ckgcd=1; break; } } if(ckgcd==1) { break; } } if(ckgcd==1) { cout << "DA" << endl; } else { cout << "NE" << endl; } } } }