Submission #572257

#	Time	Username	Problem	Language	Result	Execution time	Memory
572257		Adiletm	Radio (COCI22_radio)	C++14	10 / 110	1580 ms	456 KiB

Main

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define endl '\n'
#define ibase ios::sync_with_stdio(false); cin.tie(0);  cout.tie(0)
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse,-fgcse-lm")
#pragma GCC optimize("-ftree-pre,-ftree-vrp")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("Ofast,no-stack-protector")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
#pragma GCC optimize("unroll-loops")
using namespace std;
const int N = 503;
const int MOD = 1e9 + 7;
int a[N][N];
int cnt[N][N];
void solve() {
   int n,q;
   cin >> n >> q;
   set < int > sp;
   while(q--){
        char s;
        cin >> s;
        if(s == 'C'){
            int l, r;
            cin >> l >> r;
            vector < int > k;
            for (auto to : sp){
                if(to >= l && to <= r) k.pb(to);
            }
            bool ok =0;
            for (int i=0; i<k.size(); i++){
                for (int j=i+1; j<k.size(); j++){
                    int d = __gcd(k[i], k[j]);
                    if(d > 1) ok = 1;
                }
            }
            if(ok) cout << "DA" << endl;
            else cout << "NE" << endl;
        }
        else{
            int x;
            cin >> x;
            if(!sp.count(x)) sp.insert(x);
            else{
                sp.erase(sp.find(x));
            }
        }
   }
}
signed main(){
    ibase;
    //freopen("bridges.in", "r", stdin);
    //freopen("bridges.out", "w", stdout);
    int t = 1;
    //cin >> t;
    // 1 2 A B S D 8 0
    while (t--){
        solve();
    }
}

Compilation message (stderr)

Main.cpp: In function 'void solve()':
Main.cpp:36:28: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |             for (int i=0; i<k.size(); i++){
      |                           ~^~~~~~~~~
Main.cpp:37:34: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |                 for (int j=i+1; j<k.size(); j++){
      |                                 ~^~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 0 / 30
• Subtask 3: 0 / 70