제출 #13904

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
13904		minsu	올림픽 피자 (tutorial5)	C++14	100 / 100	98 ms	1860 KiB

tutorial5

#include "pizza.h"

#include <queue>
#include <algorithm>
using namespace std;
const int INF=987654321;
queue<int> pizza[1<<8];
int on=0,cnt[8];
void Init(){
	
}
void chk(){
	int avpiz=0, minnum=INF, minq;
	for(int i=0;i<8;i++)
		if(cnt[i]) avpiz|=1<<i;
	for(int i=0;i<1<<8;i++){
		if(i - (i & avpiz) == 0 && !pizza[i].empty()){
			if(minnum>pizza[i].front()){
				minnum=pizza[i].front();
				minq=i;
			}
		}
	}
	if(minnum!=INF){
		Bake(minnum); pizza[minq].pop();
		for(int i=0;i<8;i++)
			if(minq & (1<<i)){
				cnt[i]--;
			}
	}
}
void Order(int N, int *A){
	int nowpiz=0;
	for(int i=0;i<N;i++)
		nowpiz|=1<<A[i];
	pizza[nowpiz].push(on++);
	chk();
}
void Delivery(int I){
	cnt[I]++;
	chk();
}

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