# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
737 | 2013-03-01T15:54:20 Z | CodingIsHard | 올림픽 피자 (tutorial5) | C++ | 0 ms | 0 KB |
#include "pizza.h" #include <vector> using namespace std; int num , can; int pos[256] , rest[8]; vector<int> p[256]; void Init() {} void process(int pizza) { pos[pizza]++; for(int i = 0;i < 8;i++) { if(pizza & (1 << i)) { rest[i]--; if(rest[i] == 0) can ^= 1 << i; } } } void Order(int N, int *A) { int pizza = 0; for(int i = 0;i < N;i++) pizza |= 1 << A[i]; p[pizza].push_back(num++); if((pizza & can) == pizza) process(pizza); } void Delivery(int I) { if(!rest[I]) can |= 1 << I; rest[I]++; do { int iMin = -1; bool con = false; for(int i = 1;i < 256;i++) { if((i & can) == i && pos[i] != p[i].size() && (iMin == -1 || p[i][pos[i]] < p[iMin][pos[iMin]])) { iMin = i; con = true; } } if(con) process(iMin); } while (con); }