oj.uz

Submission #671530

# Submission time Handle Problem Language Result Execution time Memory
671530 2022-12-13T06:24:08 Z user149 Easter Eggs (info1cup17_eastereggs) C++14
0 / 100
 1 ms 336 KB 
#include<bits/stdc++.h>
#include "grader.h"
using namespace std;

using pii=pair<int,int>;

int N;
vector<int> adjlist[555];

bool seen[555];
vector<int> preorder={-1};

void init(){
    fill(seen,seen+555,0);
    for(int i=0;i<=554;i++) adjlist[i].clear();
    preorder.clear();
    preorder.push_back(-1);
}

void dfs(int node){
    seen[node]=1;
    preorder.push_back(node);

    for(int child:adjlist[node]){
        if(!seen[child]) dfs(child);
    }
}

int bsearch(){
    int lo=1;
    int hi=N;

    vector<int> query_vector; // always a prefix [1..i]

    while(lo!=hi){
        int mid=(lo+hi)/2;
        while(query_vector.size()-1>=lo) query_vector.pop_back();

        for(int i=lo;i<=mid;i++){
            query_vector.push_back(preorder[i]);
        }

        if(query(query_vector)) hi=mid;
        else lo=mid+1;
    }

    return lo;
}

int findEgg(int _N, vector<pii> edges){
    N=_N;
    init();
    for(pii i:edges){
        int a,b;
        tie(a,b)=i;
        adjlist[a].push_back(b);
        adjlist[b].push_back(a);
    }
    //dfs(1);

    return 0;//bsearch();
}

Compilation message

eastereggs.cpp: In function 'int bsearch()':
eastereggs.cpp:37:36: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   37 |         while(query_vector.size()-1>=lo) query_vector.pop_back();
      |               ~~~~~~~~~~~~~~~~~~~~~^~~~

Subtask #1
0.0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 208 KB The found island is incorrect
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 208 KB The found island is incorrect
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 336 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -