이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
priority_queue<ll> pq;
ll cnt[100];
long long count_tastiness(long long x, std::vector<long long> a) {
if(x == 1) {
for(int i = (int)a.size()-1; i > 0; i--) if(a[i-1]) a[i-1] += 2*a[i], a[i] = 0;
ll res = 1;
for(ll x : a) res *= (x+1);
return res;
}
while(a.size() > 17) a.pop_back();
if(x > 100000) return 1;
ll ans = 1;
for(int v = 1; v <= 100000/x; v++) {
while(pq.size()) pq.pop();
for(int i = 0; i < x; i++) pq.push(v);
vector<ll> b = a;
for(int i = (int)b.size()-1; i >= 0; i--) {
while(b[i] && pq.size() && pq.top() >= (1<<i)) {
ll y = pq.top(); pq.pop();
int z = min(b[i], y/(1<<i));
b[i] -= z, y -= z*(1<<i);
if(y) pq.push(y);
}
}
if(pq.empty()) ans++;
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |