제출 #1151075

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1151075		KhoaDuy	Last supper (IOI12_supper)	C++20	0 / 100	47 ms	4424 KiB

advisor

#include "advisor.h"
#include<bits/stdc++.h>
using namespace std;
void ComputeAdvice(int *C,int n,int k,int m){
    assert(n>1&&k<n&&k>0);
    int c[n+k];
    for(int i=0;i<n;i++){
        c[k+i]=C[i];
    }
    for(int i=0;i<k;i++){
        c[i]=i;
    }
    int state[n+k]={0};
    int last[n];
    for(int i=0;i<n;i++){
        last[i]=n+k;
    }
    int nxt[n+k];
    for(int i=n+k-1;i>=0;i--){
        nxt[i]=last[c[i]];
        last[c[i]]=i;
    }
    set<pair<int,int>> se;
    for(int i=0;i<k;i++){
        se.insert({nxt[i],i});
    }
    for(int i=k;i<n+k;i++){
        set<pair<int,int>>::iterator it=se.begin();
        assert((*it).first>=i);
        if((*it).first==i){
            se.erase(it);
        }
        else{
            it=se.end();
            it--;
            state[(*it).second]=1;
            se.erase(it);
        }
        se.insert({nxt[i],i});
    }
    unsigned char bruh0='0',bruh1='1';
    for(int i=0;i<n+k;i++){
        if(state[i]==0){
            WriteAdvice(0);
        }
        else{
            WriteAdvice(1);
        }
    }
}

assistant

#include "assistant.h"
#include<bits/stdc++.h>
using namespace std;
void Assist(unsigned char *A,int n,int k,int r){
    set<int> se,se1;
    for(int i=0;i<k;i++){
        if(A[i]){
            se1.insert(i);
        }
        else{
            se.insert(i);
        }
    }
    for(int i=k;i<n+k;i++){
        int c=GetRequest();
        if(se.find(c)!=se.end()){
            se.erase(c);
        }
        else{
            //assert(se1.find(c)==se1.end());
            set<int>::iterator it=se1.begin();
            PutBack((*it));
            se1.erase(it);
        }
        if(A[i]){
            se1.insert(i);
        }
        else{
            se.insert(i);
        }
    }
}

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