oj.uz

Submission #314566

# Submission time Handle Problem Language Result Execution time Memory
314566 2020-10-20T10:14:13 Z balbit CONSUL (info1cup19_consul) C++14
0 / 100
 1000 ms 512 KB 
#include <bits/stdc++.h>
using namespace std;
#ifndef BALBIT
#include "grader.h"
#endif

#define pii pair<int, int>
#define f first
#define s second

#define ALL(x) (x).begin(), (x).end()
#define SZ(x) (int)(x.size())

#ifdef BALBIT
#define bug(...) cerr<<"#"<<__LINE__<<": "<<#__VA_ARGS__<<"- ", _do(__VA_ARGS__)
template<typename T> void _do(T && x){cerr<<x<<endl;}
template<typename T, typename ...S> void _do(T && x, S && ...y){cerr<<x<<", "; _do(y...);}
#else
#define bug(...)
#endif

#ifdef BALBIT
int kth(int x){bug("k", x); int y; cin>>y; return y;}
int cnt(int x){bug("c", x); int y; cin>>y; return y;}
void say_answer(int x) {bug(x); }
#endif // BALBIT

mt19937 rng (chrono::steady_clock::now().time_since_epoch().count());

void solve(int n) {

    map<int, int> mp;
    vector<int> p(n);
    for (int i = 0; i<n; ++i) p[i] = i;
    shuffle(ALL(p), rng);
    int qleft = 50;
    for (int i = 0; i<n && SZ(mp)+1 < qleft-1; ++i) {
        mp[kth(p[i]+1)]++;
    }

    for (pii p : mp) {
        int cc = cnt(p.f);
        if (cc * 3 > n) {
            while (1);
            say_answer(p.f);
            return;
        }
    }
    assert(0);
}


#ifdef BALBIT
signed main(){
    bug(1,2);
    solve(3);
}

#endif // BALBIT

Subtask #1
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3079 ms 256 KB Time limit exceeded

Subtask #2
0.0 / 20.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3094 ms 256 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 65.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -