oj.uz

Submission #583272

# Submission time Handle Problem Language Result Execution time Memory
583272 2022-06-25T07:33:35 Z rxlfd314 Easter Eggs (info1cup17_eastereggs) C++17
0 / 100
 1 ms 336 KB 
// https://oj.uz/problem/view/info1cup17_eastereggs
#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
vector<int> adj[512], bruh;
void dfs(int f = 0, int pf = -1) {
        bruh.push_back(f);
        for (int nf : adj[f]) {
                if (nf != pf) {
                        dfs(nf, f);
                }
        }
}
int findEgg(int n, vector<pair<int, int>> bridges) {
        for (int i = 0; i < n; adj[i++].clear());
        for (pair<int, int> i : bridges) {
                adj[i.second - 1].push_back(i.first - 1);
                adj[i.first - 1].push_back(i.second - 1);
        }
        bruh.clear();
        dfs();
        int lo = 0, hi = n - 1;
        /*
        while (lo <= hi) {
                int mid = lo + hi >> 1;
                if (query(vector<int>(bruh.begin(), bruh.begin() + mid))) {
                        hi = mid - 1;
                } else {
                        lo = mid + 1;
                }
        }//*/
        return bruh[hi /*+ 1*/];
}

Compilation message

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:22:13: warning: unused variable 'lo' [-Wunused-variable]
   22 |         int lo = 0, hi = n - 1;
      |             ^~

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 -