Submission #914428

# Submission time Handle Problem Language Result Execution time Memory
914428 2024-01-22T05:54:34 Z Ghulam_Junaid Last supper (IOI12_supper) C++17
Compilation error
0 ms 0 KB
#include <bits/stdc++.h>
// #include "grader.cpp"
// #include "grader.h"

using namespace std;

void ComputeAdvice(int *C, int N, int K, int M){
    int lg = 0;
    for (int i=0; i<20; i++){
        if ((1 << i) > N){
            lg = i;
            break;
        }
    }


    vector<int> g[N];
    int use[N] = {0};
    for (int i=0; i<N; i++)
        g[i].push_back(N + 1);
    for (int i=N-1; i>=0; i--)
        g[C[i]].push_back(i);

    for (int i=0; i<N; i++)
        use[i] = g[i].back();

    set<pair<int, int>> st;
    for (int i=0; i<K; i++)
        st.insert({use[i], i});

    for (int i=0; i<N; i++){
        if (st.find({use[C[i]], C[i]}) != st.end()){
            st.erase({use[C[i]], C[i]});
            g[C[i]].pop_back();
            use[C[i]] = g[C[i]].back();
            st.insert({use[C[i]], C[i]});
            continue;
        }

        auto p = *st.rbegin();
        
        int c = p.second;
        g[c].pop_back();

        if (g[c].size())
            use[c] = g[c].back();

        for (int j=0; j<lg; j++){
            if ((1 << j) & c){
                WriteAdvice(1);
            }
            else{
                WriteAdvice(0);
            }
        }

        // cout << "erasing " << c << " and getting " << C[i] << endl;

        st.erase(p);

        g[C[i]].pop_back();
        use[C[i]] = g[C[i]].back();

        st.insert({use[C[i]], C[i]});
    }
}
#include <bits/stdc++.h>
// #include "grader.cpp"
// #include "grader.h"

using namespace std;

void Assist(unsigned char *A, int N, int K, int R){
    int lg = 0;
    for (int i=0; i<20; i++){
        if ((1 << i) > N){
            lg = i;
            break;
        }
    }

    set<int> st;
    for (int i=0; i<K; i++)
        st.insert(i);

    // cout << endl;

    int ind = 0;
    for (int i=0; i<N; i++){
        int x = GetRequest();
        if (st.find(x) != st.end())
            continue;

        int c = 0;
        for (int j=0; j<lg; j++)
            if ((int)A[ind + j])
                c += (1 << j);

        PutBack(c);
        st.erase(c);
        st.insert(x);

        // cout << "putting back " << c << endl;

        ind += lg;
    }
}

Compilation message

advisor.cpp: In function 'void ComputeAdvice(int*, int, int, int)':
advisor.cpp:50:17: error: 'WriteAdvice' was not declared in this scope; did you mean 'ComputeAdvice'?
   50 |                 WriteAdvice(1);
      |                 ^~~~~~~~~~~
      |                 ComputeAdvice
advisor.cpp:53:17: error: 'WriteAdvice' was not declared in this scope; did you mean 'ComputeAdvice'?
   53 |                 WriteAdvice(0);
      |                 ^~~~~~~~~~~
      |                 ComputeAdvice

assistant.cpp: In function 'void Assist(unsigned char*, int, int, int)':
assistant.cpp:24:17: error: 'GetRequest' was not declared in this scope
   24 |         int x = GetRequest();
      |                 ^~~~~~~~~~
assistant.cpp:33:9: error: 'PutBack' was not declared in this scope
   33 |         PutBack(c);
      |         ^~~~~~~