oj.uz

Submission #988841

# Submission time Handle Problem Language Result Execution time Memory
988841 2024-05-26T12:40:36 Z lalig777 Last supper (IOI12_supper) C++14
0 / 100
 204 ms 77184 KB 
#include "advisor.h"
#include <iostream>
#include <vector>
#include <unordered_set>
#include <queue>
using namespace std;
 
void ComputeAdvice(int *C, int N, int K, int M){
    int digits;
    for (int i=0; i<21; i++){
        if ((1<<i)>=N-1){
            digits=i;
            break;
        }
    }
    if (K==1) return;
    unordered_set<int>current;
    priority_queue<pair<int,int>>next;
    vector<queue<int>>orden(N);
    for (int i=0; i<N; i++){
        int x=C[i];
        if (x<K){
            if (!(current.find(x)!=current.end())){
                next.push(make_pair(i, x));
                current.insert(x);
            }
        }orden[x].push(i);
    }for (int i=0; i<K; i++){
        if (!(current.find(i)!=current.end())){
            next.push(make_pair(1e9, i));
            current.insert(i);
        }
    }
    for (int i=0; i<N; i++){
        int x=C[i];
        orden[x].pop();
        int pos;
        if (orden[x].empty()) pos=1e9;
        else pos=orden[x].front();
        if (!(current.find(x)!=current.end())){
            current.insert(x);
            int remov=next.top().second;
            next.pop();
            current.erase(remov);
            for (int j=digits-1; j>=0; j--){
                int y=1<<j;
                if (remov>=y){
                    remov-=y;
                    WriteAdvice(1);
                }else WriteAdvice(0);
            }
        }
        next.push(make_pair(pos, x));
    }return;
}
#include "assistant.h"
#include <iostream>
#include <vector>
#include <unordered_set>
#include <queue>
using namespace std;
 
void Assist(unsigned char *A, int N, int K, int R){
    if (K==1){
        int now=0;
        for (int i=0; i<N; i++){
            int follow=GetRequest();
            if (follow!=now){
                PutBack(now);
                now=follow;
            }
        }return;
    }
    int digits, count=0;
    for (int i=0; i<21; i++){
        if ((1<<i)>=N){
            digits=i;
            break;
        }
    }
    unordered_set<int>current;
    for (int i=0; i<K; i++) current.insert(i);
    for (int i=0; i<N; i++){
        int follow=GetRequest();
        if (!(current.find(follow)!=current.end())){
            int remov=0;
            for (int j=0; j<digits; j++){
                if (A[j+count*digits]=='1') remov+=(1<<(digits-j-1));
            }count++;
            PutBack(remov);
            current.erase(remov);
            current.insert(follow);
        }
    }
}

Compilation message

advisor.cpp: In function 'void ComputeAdvice(int*, int, int, int)':
advisor.cpp:45:22: warning: 'digits' may be used uninitialized in this function [-Wmaybe-uninitialized]
   45 |             for (int j=digits-1; j>=0; j--){
      |                      ^

assistant.cpp: In function 'void Assist(unsigned char*, int, int, int)':
assistant.cpp:33:30: warning: 'digits' may be used uninitialized in this function [-Wmaybe-uninitialized]
   33 |                 if (A[j+count*digits]=='1') remov+=(1<<(digits-j-1));
      |                         ~~~~~^~~~~~~

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 792 KB Error - Putting back a color that is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 16 ms 8028 KB Error - Putting back a color that is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 127 ms 60616 KB Error - Putting back a color that is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 3876 KB Error - advice is too long
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 39.0

# Verdict Execution time Memory Grader output
1 Incorrect 170 ms 75356 KB Error - Putting back a color that is not on the scaffold
2 Incorrect 162 ms 75972 KB Error - Putting back a color that is not on the scaffold
3 Incorrect 156 ms 75740 KB Error - Putting back a color that is not on the scaffold
4 Incorrect 156 ms 75768 KB Error - Putting back a color that is not on the scaffold
5 Incorrect 154 ms 75908 KB Error - Putting back a color that is not on the scaffold
6 Incorrect 159 ms 76112 KB Error - Putting back a color that is not on the scaffold
7 Incorrect 155 ms 75688 KB Error - Putting back a color that is not on the scaffold
8 Incorrect 157 ms 75712 KB Error - Putting back a color that is not on the scaffold
9 Incorrect 158 ms 75936 KB Error - Putting back a color that is not on the scaffold
10 Incorrect 204 ms 77184 KB Error - Putting back a color that is not on the scaffold