oj.uz

Submission #305958

# Submission time Handle Problem Language Result Execution time Memory
305958 2020-09-24T07:33:56 Z llaki Packing Biscuits (IOI20_biscuits) Java 11
21 / 100
 1000 ms 164800 KB 
import java.util.*;

public class biscuits {
    HashMap<Long, Long> freq = new HashMap<>();
    long[] keys = new long[61 * 10001];
    long[] vals = new long[61 * 10001];

    long count_tastiness(long x, long[] a) {
        freq.clear();
        freq.put(a[0], 1l);
        for (int pos = 0; pos < a.length - 1; pos++) {
            int p = 0;
            for (Map.Entry<Long, Long> entry : freq.entrySet()) {
                keys[p] = entry.getKey();
                vals[p] = entry.getValue();
                p++;
            }
            freq.clear();
            for (int i = 0; i < p; i++) {
                long y = keys[i], value = vals[i];
                long val = a[pos + 1] + (y >> 1);
                freq.put(val, freq.getOrDefault(val, 0l) + value);
                if (y >= x) {
                    val = a[pos + 1] + ((y - x) >> 1);
                    freq.put(val, freq.getOrDefault(val, 0l) + value);
                }
            }
        }
        long ans = 0;
        for (long y : freq.keySet()) {
            ans += freq.get(y) * (y / x + 1);
        }
        return ans;
    }
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 91 ms 19980 KB Output is correct
2 Correct 106 ms 20108 KB Output is correct
3 Correct 91 ms 19828 KB Output is correct
4 Correct 98 ms 19740 KB Output is correct
5 Correct 88 ms 19612 KB Output is correct
6 Correct 104 ms 20068 KB Output is correct
7 Correct 88 ms 19800 KB Output is correct
8 Correct 101 ms 20096 KB Output is correct
9 Correct 92 ms 19828 KB Output is correct
10 Correct 95 ms 19832 KB Output is correct
11 Correct 91 ms 19852 KB Output is correct
12 Correct 106 ms 20056 KB Output is correct
13 Correct 104 ms 20088 KB Output is correct
14 Correct 130 ms 20964 KB Output is correct

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 93 ms 19940 KB Output is correct
2 Correct 96 ms 19960 KB Output is correct
3 Correct 91 ms 19816 KB Output is correct
4 Correct 95 ms 19960 KB Output is correct
5 Correct 106 ms 20060 KB Output is correct
6 Correct 109 ms 20272 KB Output is correct
7 Correct 94 ms 19952 KB Output is correct
8 Correct 109 ms 20152 KB Output is correct
9 Correct 103 ms 19944 KB Output is correct

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 118 ms 20444 KB Output is correct
2 Correct 92 ms 19696 KB Output is correct
3 Correct 92 ms 19704 KB Output is correct
4 Correct 108 ms 20204 KB Output is correct
5 Correct 110 ms 20200 KB Output is correct
6 Correct 113 ms 20500 KB Output is correct
7 Correct 93 ms 19832 KB Output is correct
8 Execution timed out 1197 ms 164800 KB Time limit exceeded
9 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 113 ms 20536 KB Output is correct
2 Execution timed out 1016 ms 73872 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 91 ms 19980 KB Output is correct
2 Correct 106 ms 20108 KB Output is correct
3 Correct 91 ms 19828 KB Output is correct
4 Correct 98 ms 19740 KB Output is correct
5 Correct 88 ms 19612 KB Output is correct
6 Correct 104 ms 20068 KB Output is correct
7 Correct 88 ms 19800 KB Output is correct
8 Correct 101 ms 20096 KB Output is correct
9 Correct 92 ms 19828 KB Output is correct
10 Correct 95 ms 19832 KB Output is correct
11 Correct 91 ms 19852 KB Output is correct
12 Correct 106 ms 20056 KB Output is correct
13 Correct 104 ms 20088 KB Output is correct
14 Correct 130 ms 20964 KB Output is correct
15 Correct 93 ms 19940 KB Output is correct
16 Correct 96 ms 19960 KB Output is correct
17 Correct 91 ms 19816 KB Output is correct
18 Correct 95 ms 19960 KB Output is correct
19 Correct 106 ms 20060 KB Output is correct
20 Correct 109 ms 20272 KB Output is correct
21 Correct 94 ms 19952 KB Output is correct
22 Correct 109 ms 20152 KB Output is correct
23 Correct 103 ms 19944 KB Output is correct
24 Correct 118 ms 20444 KB Output is correct
25 Correct 92 ms 19696 KB Output is correct
26 Correct 92 ms 19704 KB Output is correct
27 Correct 108 ms 20204 KB Output is correct
28 Correct 110 ms 20200 KB Output is correct
29 Correct 113 ms 20500 KB Output is correct
30 Correct 93 ms 19832 KB Output is correct
31 Execution timed out 1197 ms 164800 KB Time limit exceeded
32 Halted 0 ms 0 KB -