oj.uz

답안 #857502

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
857502 2023-10-06T10:02:07 Z Trisanu_Das Radio (COCI22_radio) C++17
0 / 110
 1 ms 348 KB 
#include <bits/stdc++.h>
using namespace std;

int n, q;
bool 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] = !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";
    }
  }
}

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 348 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -