oj.uz

Submission #672788

# Submission time Handle Problem Language Result Execution time Memory
672788 2022-12-18T06:44:38 Z tbzard Packing Biscuits (IOI20_biscuits) C++14
44 / 100
 198 ms 3564 KB 
#include <bits/stdc++.h>
using namespace std;
long long ans[200002];
long long count_tastiness(long long x, vector<long long> a){
    long long b = 1, sum = 0;
    for(int j=0;j<=200000;j++) ans[j] = 1e18+1;
    int l = 0;
    ans[l++] = 0;
    for(int i=0;i<60;i++){
        if(i<a.size()) sum += b*a[i];
        int m = upper_bound(ans, ans+l, sum/x-b)-ans-1;
        for(int j=0;j<=m;j++) ans[l++] = ans[j]+b;
        b*=2;
    }
    return l;
}

Compilation message

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:10:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |         if(i<a.size()) sum += b*a[i];
      |            ~^~~~~~~~~

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1748 KB Output is correct
2 Correct 2 ms 1748 KB Output is correct
3 Correct 2 ms 1748 KB Output is correct
4 Correct 2 ms 1844 KB Output is correct
5 Correct 2 ms 1748 KB Output is correct
6 Correct 2 ms 1748 KB Output is correct
7 Correct 2 ms 1876 KB Output is correct
8 Correct 2 ms 1748 KB Output is correct
9 Correct 2 ms 1748 KB Output is correct
10 Correct 2 ms 1748 KB Output is correct
11 Correct 2 ms 1852 KB Output is correct
12 Correct 2 ms 1876 KB Output is correct
13 Correct 2 ms 1748 KB Output is correct
14 Correct 2 ms 1748 KB Output is correct

Subtask #2
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1748 KB Output is correct
2 Runtime error 3 ms 3516 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 3564 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
35.0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 130 ms 1924 KB Output is correct
2 Correct 198 ms 2744 KB Output is correct
3 Correct 179 ms 2644 KB Output is correct
4 Correct 174 ms 2768 KB Output is correct
5 Correct 181 ms 2744 KB Output is correct
6 Correct 180 ms 2764 KB Output is correct
7 Correct 178 ms 2636 KB Output is correct
8 Correct 185 ms 2644 KB Output is correct
9 Correct 178 ms 2724 KB Output is correct
10 Correct 173 ms 2720 KB Output is correct

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1748 KB Output is correct
2 Correct 2 ms 1748 KB Output is correct
3 Correct 2 ms 1748 KB Output is correct
4 Correct 2 ms 1844 KB Output is correct
5 Correct 2 ms 1748 KB Output is correct
6 Correct 2 ms 1748 KB Output is correct
7 Correct 2 ms 1876 KB Output is correct
8 Correct 2 ms 1748 KB Output is correct
9 Correct 2 ms 1748 KB Output is correct
10 Correct 2 ms 1748 KB Output is correct
11 Correct 2 ms 1852 KB Output is correct
12 Correct 2 ms 1876 KB Output is correct
13 Correct 2 ms 1748 KB Output is correct
14 Correct 2 ms 1748 KB Output is correct
15 Correct 2 ms 1748 KB Output is correct
16 Runtime error 3 ms 3516 KB Execution killed with signal 11
17 Halted 0 ms 0 KB -