oj.uz

Submission #432690

# Submission time Handle Problem Language Result Execution time Memory
432690 2021-06-18T12:25:28 Z Rouge_Hugo Packing Biscuits (IOI20_biscuits) C++14
0 / 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];int 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<=100001; i++)
    {
        re+=go(i);
    }
    return re;
}
/*
1
3 3
5 2 1
*/

Subtask #1
0 / 9.0

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

Subtask #2
0 / 12.0

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

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 18 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 1088 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 22 ms 204 KB Output is correct
2 Incorrect 32 ms 204 KB Output isn't correct
3 Halted 0 ms 0 KB -