oj.uz

Submission #432961

# Submission time Handle Problem Language Result Execution time Memory
432961 2021-06-18T15:55:27 Z A_D Packing Biscuits (IOI20_biscuits) C++14
9 / 100
 1000 ms 332 KB 
#include<bits/stdc++.h>
#include "biscuits.h"
#define ll long long
#define fi first
#define se second
#define pb push_back
using namespace std;
int n;int a[70];ll m;
int go(int x)
{ll r=0;
    for(int j=0; j<=18; j++)
    {
        int z=0;
        if(((1<<j)&x))z=1;
        r+=a[j];
        if(z)
        {
            if(r<m)
                return 0;
            r-=m;
        }
        r/=2;
    }
    return 1;
}
long long count_tastiness(long long x,vector<long long> A)
{
    m=x;
    memset(a,0,sizeof a);
    n=A.size();
    ll re=0;
    for(int i=0; i<n; i++)
        a[i]=A[i];
    for(int i=0; i<=200000; i++)
    {
        re+=go(i);
    }
    return re;
}
/*
1
3 3
5 2 1
*/

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 44 ms 328 KB Output is correct
2 Correct 10 ms 204 KB Output is correct
3 Correct 82 ms 272 KB Output is correct
4 Correct 135 ms 272 KB Output is correct
5 Correct 107 ms 204 KB Output is correct
6 Correct 138 ms 204 KB Output is correct
7 Correct 108 ms 272 KB Output is correct
8 Correct 150 ms 204 KB Output is correct
9 Correct 123 ms 204 KB Output is correct
10 Correct 11 ms 292 KB Output is correct
11 Correct 14 ms 204 KB Output is correct
12 Correct 102 ms 292 KB Output is correct
13 Correct 120 ms 204 KB Output is correct
14 Correct 62 ms 276 KB Output is correct

Subtask #2
0 / 12.0

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

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 36 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 Execution timed out 1090 ms 332 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 44 ms 328 KB Output is correct
2 Correct 10 ms 204 KB Output is correct
3 Correct 82 ms 272 KB Output is correct
4 Correct 135 ms 272 KB Output is correct
5 Correct 107 ms 204 KB Output is correct
6 Correct 138 ms 204 KB Output is correct
7 Correct 108 ms 272 KB Output is correct
8 Correct 150 ms 204 KB Output is correct
9 Correct 123 ms 204 KB Output is correct
10 Correct 11 ms 292 KB Output is correct
11 Correct 14 ms 204 KB Output is correct
12 Correct 102 ms 292 KB Output is correct
13 Correct 120 ms 204 KB Output is correct
14 Correct 62 ms 276 KB Output is correct
15 Correct 45 ms 204 KB Output is correct
16 Incorrect 60 ms 268 KB Output isn't correct
17 Halted 0 ms 0 KB -