oj.uz

Submission #984672

# Submission time Handle Problem Language Result Execution time Memory
984672 2024-05-17T01:29:42 Z vjudge1 ICC (CEOI16_icc) C++17
0 / 100
 212 ms 856 KB 
#include <bits/stdc++.h>
#include "icc.h"

using namespace std;

#define pb push_back
#define deb(x) cout<<#x<<": "<<x<<endl;
int myQuery(vector<int> v1, vector<int> &v2){
    int a=v1.size();
    int b=v2.size();

    int A[v1.size()];
    int B[v2.size()];
    for(int i=0; i<a; ++i){
        A[i]=v1[i];
       
    }
    for(int i=0; i<b; ++i){
        B[i]=v2[i];
      
    }
    int bo=query(a,b,A,B);
    
    return bo;
}



void run(int N) {
    vector<vector<bool>> adj (N+1, vector<bool> (N+1, false));
    for(int a=0; a<N-1; ++a){
        vector<bool> v (N+1, false);
      
        for(int i=1; i<=N; ++i){

            vector<int> v2;
           

            for(int x=1; x<=N; ++x){
                if(x==i) continue;
                if(!adj[i][x]){
                  
                    v2.pb(x);
                }
            }
            int bo=myQuery({i}, v2);
       
            if(bo==1){
        
                v[i]=true;
            }
        }
        int x=-1;
        int y=-1;
        for(int i=1; i<=N; ++i){
            if(v[i]){
                if(x==-1){
                    x=i;
                }
                else{
                    y=i;
                }
            }
        }
     
        adj[x][y]=1;
        adj[y][x]=1;
        setRoad(x,y);
    }
    return;
}

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 600 KB Ok! 210 queries used.
2 Incorrect 5 ms 604 KB Wrong road!
3 Halted 0 ms 0 KB -

Subtask #2
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 10 ms 604 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 212 ms 616 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #4
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 34 ms 600 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #5
0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 25 ms 856 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 154 ms 852 KB Number of queries more than 3250 out of 1625
2 Halted 0 ms 0 KB -