# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
11129 |
2014-11-14T06:35:23 Z |
gs14004 |
올림픽 피자 (tutorial5) |
C++ |
|
1000 ms |
2660 KB |
#include "pizza.h"
#include <list>
using namespace std;
list<int> dq;
list<int> num;
int order_num;
int ingredients[8], ingnow;
void Init() {
order_num = 0;
}
void deliver(){
list<int> ::iterator it = dq.begin(), it2 = num.begin();
while(it != dq.end()) {
if(((*it) & ~ingnow) == 0){
Bake((*it2));
for (int j=0; j<8; j++) {
if(((*it)>>j)&1){
ingredients[j]--;
if(ingredients[j] == 0){
ingnow ^= (1<<j);
}
}
}
it = dq.erase(it);
it2 = num.erase(it2);
}
else{
it++;
it2++;
}
}
}
void Order(int N, int *A) {
int bitfield = 0;
for (int i=0; i<N; i++) {
bitfield |= (1 << A[i]);
}
dq.push_back(bitfield);
num.push_back(order_num++);
deliver();
}
void Delivery(int I) {
ingredients[I]++;
if(ingredients[I] == 1) ingnow |= (1<<I);
deliver();
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
1208 KB |
Output is correct |
2 |
Correct |
0 ms |
1208 KB |
Output is correct |
3 |
Correct |
0 ms |
1208 KB |
Output is correct |
4 |
Correct |
0 ms |
1208 KB |
Output is correct |
5 |
Correct |
0 ms |
1208 KB |
Output is correct |
6 |
Correct |
0 ms |
1208 KB |
Output is correct |
7 |
Correct |
0 ms |
1208 KB |
Output is correct |
8 |
Correct |
0 ms |
1208 KB |
Output is correct |
9 |
Correct |
0 ms |
1208 KB |
Output is correct |
10 |
Correct |
0 ms |
1208 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
20 ms |
1208 KB |
Output is correct |
2 |
Correct |
20 ms |
1208 KB |
Output is correct |
3 |
Correct |
20 ms |
1208 KB |
Output is correct |
4 |
Correct |
20 ms |
1208 KB |
Output is correct |
5 |
Correct |
20 ms |
1208 KB |
Output is correct |
6 |
Correct |
12 ms |
1208 KB |
Output is correct |
7 |
Correct |
20 ms |
1208 KB |
Output is correct |
8 |
Correct |
20 ms |
1208 KB |
Output is correct |
9 |
Correct |
20 ms |
1208 KB |
Output is correct |
10 |
Correct |
16 ms |
1208 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1000 ms |
2660 KB |
Program timed out |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1000 ms |
1868 KB |
Program timed out |
2 |
Halted |
0 ms |
0 KB |
- |