Submission #1252357

#	Time	Username	Problem	Language	Result	Execution time	Memory
1252357		anfi	Souvenirs (IOI25_souvenirs)	C++20	Compilation error	0 ms	0 KiB

souvenirs

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

pair<vector<int>, ll> transaction(ll M) {
    cout << M << "\n" << flush;
    int k; ll R;
    cin >> k >> R;
    vector<int> L(k);
    for(int i = 0; i < k; i++) cin >> L[i];
    return {L, R};
}

int main(){
    int N;
    ll P0;
    cin >> N >> P0;
    vector<ll> P(N);
    P[0] = P0;

    ll sum_known = P0;
    for(int i = 1; i < N; i++){
        ll lo = 1, hi = P0 - 1, ans = 1;
        while(lo <= hi){
            ll mid = (lo + hi) >> 1;
            ll M = sum_known + mid - 1;
            auto [L, R] = transaction(M);
            bool got_i = false;
            for(int t : L) if(t == i) { got_i = true; break; }
            if(got_i){
                ans = mid;
                hi  = mid - 1;
            } else {
                lo = mid + 1;
            }
        }
        P[i] = ans;
        sum_known += P[i];
    }

    for(int i = 1; i < N; i++){
        for(int cnt = 0; cnt < i; cnt++){
            transaction(P[i]);
        }
    }

    return 0;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccebYNuD.o: in function `main':
stub.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/cctJnvAo.o:souvenirs.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccebYNuD.o: in function `transaction(long long)':
stub.cpp:(.text+0x1d0): multiple definition of `transaction(long long)'; /tmp/cctJnvAo.o:souvenirs.cpp:(.text+0x0): first defined here
/usr/bin/ld: /tmp/ccebYNuD.o: in function `main':
stub.cpp:(.text.startup+0x99): undefined reference to `buy_souvenirs(int, long long)'
collect2: error: ld returned 1 exit status