Submission #1158782

#	Time	Username	Problem	Language	Result	Execution time	Memory
1158782		SmuggingSpun	Last supper (IOI12_supper)	C++20	8 / 100	24 ms	1352 KiB

advisor

#include<bits/stdc++.h>
#include "advisor.h"
using namespace std;
void ComputeAdvice(int *C, int n, int k, int m){ 
    if(n <= 5000 && m == 65000){
        for(int i = 0; i < n; i++){
            for(int j = 0; j < 13; j++){
                WriteAdvice((1 << j & C[i]) ? 1 : 0);
            }
        }
        return;
    }
}

assistant

#include<bits/stdc++.h>
#include "assistant.h"
using namespace std;
void Assist(unsigned char *A, int n, int k, int R){
    if(n <= 5000 && R == 13 * n){
        vector<vector<int>>p(n);
        for(int i = 0; i < n; i++){
            int num = 0;
            for(int j = 0; j < 13; j++){
                if(A[i * 13 + j] == 1){
                    num |= 1 << j;
                }
            }
            p[num].emplace_back(i);
        }
        for(int i = 0; i < n; i++){
            reverse(p[i].begin(), p[i].end());
        }
        vector<int>scaf(k);
        iota(scaf.begin(), scaf.end(), 0);
        for(int i = 0; i < n; i++){
            int color = GetRequest();
            if(find(scaf.begin(), scaf.end(), color) == scaf.end()){
                int candidate = 0;
                for(int j = 0; j < scaf.size(); j++){
                    int x = scaf[j];
                    while(!p[x].empty() && p[x].back() <= i){
                        p[x].pop_back();
                    }
                    if(p[x].empty() || (!p[scaf[candidate]].empty() && p[scaf[candidate]].back() < p[x].back())){
                        candidate = j;
                    }
                }
                PutBack(scaf[candidate]);
                swap(scaf[candidate], scaf.back());
                scaf.pop_back();
                scaf.emplace_back(color);
            }
        }
        return;
    }
}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 9
• Subtask 3: 0 / 9
• Subtask 4: 0 / 35
• Subtask 5: 0 / 39