Submission #18487

#	Time	Username	Problem	Language	Result	Execution time	Memory
18487		eaststar	올림픽 피자 (tutorial5)	C++14	100 / 100	110 ms	101096 KiB

tutorial5

#include "pizza.h"
void Init(){}
int cnt[8],q[1<<8][100010],s[1<<8],e[1<<8],m;
void Order(int n, int *a){
    int i,t=0;
    for(i=0;i<n;++i)if(!cnt[a[i]])break;
    if(i<n){
        for(i=0;i<n;++i)t+=(1<<a[i]);
        q[t][e[t]++]=m++;
    }
    else{
        Bake(m++);
        for(i=0;i<n;++i)--cnt[a[i]];
    }
}
void Delivery(int x){
    int i,j,k,l=1e6;
    ++cnt[x];
    if(cnt[x]<2){
        for(i=1;i<(1<<8);++i)if(i&(1<<x)){
            for(j=0;j<8;++j)if(i&(1<<j)&&!cnt[j])break;
            if(j>7&&s[i]<e[i]&&l>q[i][s[i]])k=i,l=q[i][s[i]];
        }
        if(l<1e6){
            for(i=0;i<8;++i)if(k&(1<<i))--cnt[i];
            Bake(q[k][s[k]++]);
        }
    }
}

• Subtask 1: 25 / 25
• Subtask 2: 25 / 25
• Subtask 3: 20 / 20
• Subtask 4: 30 / 30