oj.uz

Submission #13903

# Submission time Handle Problem Language Result Execution time Memory
13903 2015-04-18T10:07:53 Z minsu 올림픽 피자 (tutorial5) C++14
0 / 100
 84 ms 1728 KB 
#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<7;i++)
		if(cnt[i]) avpiz|=1<<i;
	for(int i=0;i<1<<7;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<7;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
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 1728 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 1728 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 70 ms 1728 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 84 ms 1728 KB Output isn't correct
2 Halted 0 ms 0 KB -