Submission #604855

#	Time	Username	Problem	Language	Result	Execution time	Memory
604855		Theo830	ICC (CEOI16_icc)	C++17	0 / 100	360 ms	760 KiB

icc

    #include "icc.h"
    #include <bits/stdc++.h>
    using namespace std;
    typedef int ll;
    const ll INF = 1e9+7;
    const ll MOD = 998244353;
    typedef pair<ll,ll> ii;
    #define iii pair<ll,ii>
    #define f(i,a,b) for(ll i = a;i < b;i++)
    #define pb push_back
    #define vll vector<ll>
    #define F first
    #define S second
    #define all(x) (x).begin(), (x).end()
    ///I hope I will get uprating and don't make mistakes
    ///I will never stop programming
    ///sqrt(-1) Love C++
    ///Please don't hack me
    ///@TheofanisOrfanou Theo830
    ///Think different approaches (bs,dp,greedy,graphs,shortest paths,mst)
    ///Stay Calm
    ///Look for special cases
    ///Beware of overflow and array bounds
    ///Think the problem backwards
    ///CEOI 2016 day 1
    /*
    int query(int size_a, int size_b, int a[], int b[]){
        cout<<size_a<<" : ";
        f(i,0,size_a){
            cout<<a[i]<<" ";
        }
        cout<<"\n";
        cout<<size_b<<" : ";
        f(i,0,size_b){
            cout<<b[i]<<" ";
        }
        cout<<"\n";
        ll v;
        cin>>v;
        return v;
    }
    */
    vector<set<ll> >adj;
    ll posa = 0;
    void run(int N){
        ll n = N;
        adj.assign(n+5,set<ll>());
        while(1){
            bool stop = 0;
            ll posa = 0;
            ll a,b;
            f(i,1,n+1){
                f(j,i+1,n+1){
                    ll A[1] = {i};
                    ll B[1] = {j};
                    if(!adj[i].count(j) && query(1,1,A,B) == 1){
                        //adj[i].insert(j);
                       // adj[j].insert(i);
                        posa++;
                        a = i,b = j;
                    }
                }
            }
          	assert(posa == 1);
            adj[a].insert(b);
            adj[b].insert(a);
            setRoad(a,b);
        }
    }
    /*
    int main(){
        run(4);
    }
    */

Compilation message (stderr)

icc.cpp: In function 'void run(int)':
icc.cpp:49:18: warning: unused variable 'stop' [-Wunused-variable]
   49 |             bool stop = 0;
      |                  ^~~~

• Subtask 1: 0 / 7
• Subtask 2: 0 / 11
• Subtask 3: 0 / 22
• Subtask 4: 0 / 21
• Subtask 5: 0 / 29
• Subtask 6: 0 / 10