oj.uz

Submission #448425

# Submission time Handle Problem Language Result Execution time Memory
448425 2021-07-30T07:07:10 Z dxz05 Packing Biscuits (IOI20_biscuits) C++14
9 / 100
 232 ms 332 KB 
#include "biscuits.h"
#include <bits/stdc++.h>

typedef long long ll;

using namespace std;

long long count_tastiness(long long x, vector<long long> a) {
	if (x > 100000) return 1;
	int k = a.size();

	ll ans = 1;
	for (int val = 1; val * x <= 1e5; val++){
	    vector<ll> b = a;
	    bool ok = true;
	    for (int it = 0; it < x; it++){
	        ll y = val;
	        for (int i = k - 1; i >= 0; i--){
	            ll cur = min(b[i], y / (1ll << i));
	            y -= (1ll << i) * cur;
	            b[i] -= cur;
	        }
	        if (y) ok = false;
	    }
	    if (ok) ans++;
	}

    return ans;
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 81 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 10 ms 292 KB Output is correct
4 Correct 44 ms 204 KB Output is correct
5 Correct 26 ms 204 KB Output is correct
6 Correct 68 ms 204 KB Output is correct
7 Correct 23 ms 292 KB Output is correct
8 Correct 67 ms 268 KB Output is correct
9 Correct 32 ms 204 KB Output is correct
10 Correct 74 ms 204 KB Output is correct
11 Correct 15 ms 288 KB Output is correct
12 Correct 232 ms 280 KB Output is correct
13 Correct 220 ms 204 KB Output is correct
14 Correct 226 ms 204 KB Output is correct

Subtask #2
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 81 ms 204 KB Output is correct
2 Incorrect 86 ms 276 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

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

Subtask #4
0 / 35.0

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

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 81 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 10 ms 292 KB Output is correct
4 Correct 44 ms 204 KB Output is correct
5 Correct 26 ms 204 KB Output is correct
6 Correct 68 ms 204 KB Output is correct
7 Correct 23 ms 292 KB Output is correct
8 Correct 67 ms 268 KB Output is correct
9 Correct 32 ms 204 KB Output is correct
10 Correct 74 ms 204 KB Output is correct
11 Correct 15 ms 288 KB Output is correct
12 Correct 232 ms 280 KB Output is correct
13 Correct 220 ms 204 KB Output is correct
14 Correct 226 ms 204 KB Output is correct
15 Correct 81 ms 204 KB Output is correct
16 Incorrect 86 ms 276 KB Output isn't correct
17 Halted 0 ms 0 KB -