oj.uz

Submission #696081

# Submission time Handle Problem Language Result Execution time Memory
696081 2023-02-05T11:17:24 Z garam1732 Packing Biscuits (IOI20_biscuits) C++14
12 / 100
 1000 ms 984 KB 
#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)) {
                int y = pq.top(); pq.pop();
                y -= (1<<i); b[i]--;
                if(y) pq.push(y);
            }
        }

        if(pq.empty()) ans++;
	}

	return ans;
}

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Execution timed out 1090 ms 212 KB Time limit exceeded
4 Halted 0 ms 0 KB -

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 1 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct

Subtask #3
0 / 21.0

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

Subtask #4
0 / 35.0

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

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Execution timed out 1090 ms 212 KB Time limit exceeded
4 Halted 0 ms 0 KB -