Submission #1314937

#TimeUsernameProblemLanguageResultExecution timeMemory
1314937jfioashfn333Easter Eggs (info1cup17_eastereggs)C++20
Compilation error
0 ms0 KiB
#include "grader.h"
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
#include <math.h>
#include <set>
#define int long long
#define ff first
#define ss second
#define pb push_back
#define pp pop_back
#define all(x) x.begin(),x.end()
#define pii pair<int,int>
#define r0 return 0
using namespace std;
const int N = 5 * 1e5 + 5, M = 55, MOD = 998244353;
int x,y,xx,yy,n,m,k,l,ans,tm;
vector <int> g[N],rd;
int fix[N],tc[N];
void dfs (int x,int tm) {
    fix[x] = tm + 1;
    tm = tm + 1;
    tc[x] = 1;
    for (auto to : g[x]) {
        if (tc[to] == 1) continue;
        rd.pb(to);
        dfs(to,tm);
    }
}
int check (int mid) {
    vector <int> h;
    for (int i = 1; i <= mid; i++) {
        h.pb(fix[i]);
    }
    tm = 0;
    return query(h);
}

int findEgg(int N, vector <pii> bridges){
    for (int i = 1; i <= n; i++) {
        g[i].clear();
        fix[i] = 0;
    }
    n = N;
    for (pii to : bridges) {
        g[to.ff].pb(to.ss);
        g[to.ss].pb(to.ff);
    }
    dfs(1,1);
    int l = 1,r = n - 1, ans = -1;
    while (l <= r) {
        int mid = (l + r) / 2;
        if (check(mid)) {
            ans = mid;
            r = mid - 1;
        } else {
            l = mid + 1;
        }
    }
    if (ans == -1) {
        return fix[n];
    } else {
        return fix[ans];
    }
    
    return ans;
}

Compilation message (stderr)

eastereggs.cpp: In function 'long long int check(long long int)':
eastereggs.cpp:36:5: error: reference to 'tm' is ambiguous
   36 |     tm = 0;
      |     ^~
In file included from /usr/include/time.h:39,
                 from /usr/include/pthread.h:23,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/gthr-default.h:35,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/gthr.h:148,
                 from /usr/include/c++/13/ext/atomicity.h:35,
                 from /usr/include/c++/13/bits/ios_base.h:39,
                 from /usr/include/c++/13/streambuf:43,
                 from /usr/include/c++/13/bits/streambuf_iterator.h:35,
                 from /usr/include/c++/13/iterator:66,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:54,
                 from grader.h:1,
                 from eastereggs.cpp:1:
/usr/include/x86_64-linux-gnu/bits/types/struct_tm.h:7:8: note: candidates are: 'struct tm'
    7 | struct tm
      |        ^~
eastereggs.cpp:18:27: note:                 'long long int tm'
   18 | int x,y,xx,yy,n,m,k,l,ans,tm;
      |                           ^~
eastereggs.cpp:37:18: error: could not convert 'h' from 'vector<long long int>' to 'vector<int>'
   37 |     return query(h);
      |                  ^
      |                  |
      |                  vector<long long int>