제출 #11132

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

tutorial5

///

#include "pizza.h"
#include <deque>
#include <utility>
using namespace std;
typedef pair<int,int> pi;
deque<pi> dq[256];

int order_num;
int ingredients[8], ingnow;

void Init() {
  order_num = 0;
}

int processed[100005];
void deliver(){
    while (1) {
        while (!dq[ingnow].empty() && processed[dq[ingnow].front().first]) {
            dq[ingnow].pop_front();
        }
        if(!dq[ingnow].empty()){
            processed[dq[ingnow].front().first] = 1;
            Bake(dq[ingnow].front().first);
            int t = dq[ingnow].front().second;
            dq[ingnow].pop_front();
            for (int i=0; i<8; i++) {
                if((t>>i)&1){
                    ingredients[i]--;
                    if(ingredients[i] == 0) ingnow ^= (1<<i);
                }
            }
        }
        else break;
    }
}

void Order(int N, int *A) {
    int bitfield = 0;
    for (int i=0; i<N; i++) {
        bitfield |= (1 << A[i]);
    }
    for (int i=0; i<256; i++) {
        if((bitfield & ~i) == 0){
            dq[i].push_back(pi(order_num,bitfield));
        }
    }
    order_num++;
    deliver();
}

void Delivery(int I) {
    ingredients[I]++;
    if(ingredients[I] == 1) ingnow |= (1<<I), deliver();
}

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