import java.util.HashMap;
public class biscuits {
long count_tastiness(long x, long[] a) {
HashMap<Long, Long> freq = new HashMap<>();
freq.put(a[0], 1l);
for (int pos = 0; pos < a.length - 1; pos++) {
HashMap<Long, Long> map = new HashMap<>();
for (long y : freq.keySet()) {
long val = a[pos + 1] + y / 2;
Long oldFreq = map.get(val);
map.put(val, (oldFreq != null ? oldFreq.longValue() : 0) + freq.get(y));
if (y >= x) {
val = a[pos + 1] + (y - x) / 2;
oldFreq = map.get(val);
map.put(val, (oldFreq != null ? oldFreq.longValue() : 0) + freq.get(y));
}
}
freq = map;
}
long ans = 0;
for (long y : freq.keySet()) {
ans += freq.get(y) * (y / x + 1);
}
return ans;
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
91 ms |
10348 KB |
Output is correct |
2 |
Correct |
98 ms |
10460 KB |
Output is correct |
3 |
Correct |
83 ms |
10336 KB |
Output is correct |
4 |
Correct |
92 ms |
10472 KB |
Output is correct |
5 |
Correct |
87 ms |
10100 KB |
Output is correct |
6 |
Correct |
87 ms |
10236 KB |
Output is correct |
7 |
Correct |
85 ms |
10336 KB |
Output is correct |
8 |
Correct |
89 ms |
10468 KB |
Output is correct |
9 |
Correct |
86 ms |
10124 KB |
Output is correct |
10 |
Correct |
90 ms |
10348 KB |
Output is correct |
11 |
Correct |
82 ms |
10472 KB |
Output is correct |
12 |
Correct |
98 ms |
10392 KB |
Output is correct |
13 |
Correct |
100 ms |
10592 KB |
Output is correct |
14 |
Correct |
110 ms |
11500 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
86 ms |
10356 KB |
Output is correct |
2 |
Correct |
90 ms |
10264 KB |
Output is correct |
3 |
Correct |
83 ms |
10232 KB |
Output is correct |
4 |
Correct |
94 ms |
10472 KB |
Output is correct |
5 |
Correct |
95 ms |
10272 KB |
Output is correct |
6 |
Correct |
108 ms |
11116 KB |
Output is correct |
7 |
Correct |
86 ms |
10244 KB |
Output is correct |
8 |
Correct |
104 ms |
10868 KB |
Output is correct |
9 |
Correct |
100 ms |
10616 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
100 ms |
10556 KB |
Output is correct |
2 |
Correct |
87 ms |
10304 KB |
Output is correct |
3 |
Correct |
92 ms |
10384 KB |
Output is correct |
4 |
Correct |
108 ms |
10652 KB |
Output is correct |
5 |
Correct |
96 ms |
10616 KB |
Output is correct |
6 |
Correct |
114 ms |
11768 KB |
Output is correct |
7 |
Correct |
87 ms |
10232 KB |
Output is correct |
8 |
Execution timed out |
1077 ms |
92936 KB |
Time limit exceeded |
9 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
116 ms |
11116 KB |
Output is correct |
2 |
Execution timed out |
1200 ms |
99144 KB |
Time limit exceeded |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
91 ms |
10348 KB |
Output is correct |
2 |
Correct |
98 ms |
10460 KB |
Output is correct |
3 |
Correct |
83 ms |
10336 KB |
Output is correct |
4 |
Correct |
92 ms |
10472 KB |
Output is correct |
5 |
Correct |
87 ms |
10100 KB |
Output is correct |
6 |
Correct |
87 ms |
10236 KB |
Output is correct |
7 |
Correct |
85 ms |
10336 KB |
Output is correct |
8 |
Correct |
89 ms |
10468 KB |
Output is correct |
9 |
Correct |
86 ms |
10124 KB |
Output is correct |
10 |
Correct |
90 ms |
10348 KB |
Output is correct |
11 |
Correct |
82 ms |
10472 KB |
Output is correct |
12 |
Correct |
98 ms |
10392 KB |
Output is correct |
13 |
Correct |
100 ms |
10592 KB |
Output is correct |
14 |
Correct |
110 ms |
11500 KB |
Output is correct |
15 |
Correct |
86 ms |
10356 KB |
Output is correct |
16 |
Correct |
90 ms |
10264 KB |
Output is correct |
17 |
Correct |
83 ms |
10232 KB |
Output is correct |
18 |
Correct |
94 ms |
10472 KB |
Output is correct |
19 |
Correct |
95 ms |
10272 KB |
Output is correct |
20 |
Correct |
108 ms |
11116 KB |
Output is correct |
21 |
Correct |
86 ms |
10244 KB |
Output is correct |
22 |
Correct |
104 ms |
10868 KB |
Output is correct |
23 |
Correct |
100 ms |
10616 KB |
Output is correct |
24 |
Correct |
100 ms |
10556 KB |
Output is correct |
25 |
Correct |
87 ms |
10304 KB |
Output is correct |
26 |
Correct |
92 ms |
10384 KB |
Output is correct |
27 |
Correct |
108 ms |
10652 KB |
Output is correct |
28 |
Correct |
96 ms |
10616 KB |
Output is correct |
29 |
Correct |
114 ms |
11768 KB |
Output is correct |
30 |
Correct |
87 ms |
10232 KB |
Output is correct |
31 |
Execution timed out |
1077 ms |
92936 KB |
Time limit exceeded |
32 |
Halted |
0 ms |
0 KB |
- |