oj.uz

Submission #921391

# Submission time Handle Problem Language Result Execution time Memory
921391 2024-02-03T18:33:10 Z ksujay2 Packing Biscuits (IOI20_biscuits) C++17
9 / 100
 1000 ms 600 KB 
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

ll count_tastiness(ll x, vector<ll> a) {
    a.resize(20);
    function<ll(int, ll)> f = [&] (int i, ll y) {
        if(i < 0) return (ll)(y == 0);
        y -= a[i] * (1LL << i);
        return f(i - 1, max(0ll, y)) + ((x < (1LL << (60 - i))) ? f(i - 1, max(0ll, y + x * (1LL << i))) : 0);
    };
    return f(19, 0);
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 97 ms 408 KB Output is correct
2 Correct 70 ms 600 KB Output is correct
3 Correct 94 ms 412 KB Output is correct
4 Correct 94 ms 412 KB Output is correct
5 Correct 96 ms 408 KB Output is correct
6 Correct 102 ms 408 KB Output is correct
7 Correct 93 ms 348 KB Output is correct
8 Correct 94 ms 408 KB Output is correct
9 Correct 93 ms 348 KB Output is correct
10 Correct 95 ms 348 KB Output is correct
11 Correct 94 ms 348 KB Output is correct
12 Correct 94 ms 348 KB Output is correct
13 Correct 94 ms 544 KB Output is correct
14 Correct 95 ms 348 KB Output is correct

Subtask #2
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 101 ms 412 KB Output is correct
2 Incorrect 56 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

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

Subtask #4
0 / 35.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1068 ms 348 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 97 ms 408 KB Output is correct
2 Correct 70 ms 600 KB Output is correct
3 Correct 94 ms 412 KB Output is correct
4 Correct 94 ms 412 KB Output is correct
5 Correct 96 ms 408 KB Output is correct
6 Correct 102 ms 408 KB Output is correct
7 Correct 93 ms 348 KB Output is correct
8 Correct 94 ms 408 KB Output is correct
9 Correct 93 ms 348 KB Output is correct
10 Correct 95 ms 348 KB Output is correct
11 Correct 94 ms 348 KB Output is correct
12 Correct 94 ms 348 KB Output is correct
13 Correct 94 ms 544 KB Output is correct
14 Correct 95 ms 348 KB Output is correct
15 Correct 101 ms 412 KB Output is correct
16 Incorrect 56 ms 348 KB Output isn't correct
17 Halted 0 ms 0 KB -