oj.uz

Submission #19234

# Submission time Handle Problem Language Result Execution time Memory
19234 2016-02-21T14:29:24 Z middleageddr 올림픽 피자 (tutorial5) C++
20 / 100
 1000 ms 1472 KB 
#include "pizza.h"

int order_num;

int remained_tag;
int remained[8];
int order[100000];
int completed_order;

int trans[8] = {
	1, 2, 4, 8, 16, 32, 64, 128
};

void Init() {
	int i;
	
	order_num = 0;
	completed_order = 0;

	for (i = 0; i < 100000; i++) {
		order[i] = 0;
	}
	for (i = 0; i < 8; i++) {
		remained[i] = 0;
	}

	remained_tag = 0;

}

void Order(int N, int *A) {
	int i, j, k, need;

	need = 0;

	for (i = 0; i < N; i++) {
		j = *(A + i);
		need = need | trans[j];
	}

	if ((need & remained_tag) != need) {
		order[order_num] = need;
	}
	else {
		for (i = 0; i < N; i++) {
			j = *(A + i);
			remained[j]--;

			if (!remained[j]) remained_tag = remained_tag & (~trans[j]);
		}

		Bake(order_num);
		if (completed_order == order_num - 1) completed_order = order_num;
	}

	order_num++;
}


void Delivery(int I) {
	int i, j, k, need;

	remained[I]++;
	if (remained[I] >= 2) return;

	remained_tag = remained_tag | trans[I];
	
	for (i = completed_order + 1; i < order_num; i++) {
		if ((remained_tag & order[i]) == order[i]) {

			for (j = 0; j < 8; j++)
				if (order[i] & trans[j]) {
					remained[j]--;
					if (!remained[j]) remained_tag = remained_tag & (~trans[j]);
				}

			Bake(i);

			if (completed_order == order_num - 1) completed_order = order_num;
		}
	}

}

Subtask #1
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 1472 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 20 ms 1472 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 47 ms 1472 KB Output is correct
2 Correct 47 ms 1472 KB Output is correct
3 Correct 37 ms 1472 KB Output is correct
4 Correct 46 ms 1472 KB Output is correct
5 Correct 58 ms 1472 KB Output is correct
6 Correct 37 ms 1472 KB Output is correct
7 Correct 32 ms 1472 KB Output is correct
8 Correct 50 ms 1472 KB Output is correct
9 Correct 43 ms 1472 KB Output is correct
10 Correct 29 ms 1472 KB Output is correct

Subtask #4
0.0 / 30.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1000 ms 1472 KB Program timed out
2 Halted 0 ms 0 KB -