제출 #857506

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
857506		Trisanu_Das	Radio (COCI22_radio)	C++17	0 / 110	1 ms	348 KiB

Main

#include <bits/stdc++.h>
using namespace std;
 
int n, q, a[105];
 
int main(){
  cin >> n >> q;
  for(int i = 0; i < n; i++){
    char op; cin >> op;
    if(op == 'S'){
      int x; cin >> x; a[x] = 1 - a[x]; 
    }else{
      int x, y; cin >> x >> y;
      bool ans = false;
      for(int i = x; i <= y; i++){
        for(int j = i + 1; j <= y; j++){
          if(a[i] && a[j] && (__gcd(i, j) > 1)){
            ans = true; break;
          }
        }
        if(ans) break;
      }
      if(ans) cout << "DA\n"; else cout << "NE\n";
    }
  }
}

• 서브태스크 1: 0 / 10
• 서브태스크 2: 0 / 30
• 서브태스크 3: 0 / 70