oj.uz

Submission #306856

# Submission time Handle Problem Language Result Execution time Memory
306856 2020-09-26T11:20:21 Z baluteshih Packing Biscuits (IOI20_biscuits) C++14
12 / 100
 2 ms 384 KB 
#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
#define X first
#define Y second
#define ALL(v) v.begin(),v.end()
#define pb push_back
#define SZ(a) ((int)a.size())

vector<ll> arr;
ll ans,X;

void dfs(int u,ll hv)
{
    if(u==SZ(arr))
        return ++ans,void();
    hv+=arr[u],dfs(u+1,hv/2);
    if(hv>=X)
        dfs(u+1,(hv-X)/2);
}

ll count_tastiness(ll x, vector<ll> a)
{
    if(x==1)
    {
        ans=1;
        for(int i=0;i<SZ(a);++i)
            for(int j=i+1;j<SZ(a);++j)
                if(a[i]>=(1LL<<(j-i)))
                    a[i]+=(1LL<<(j-i))*a[j],a[j]=0;
        for(int i=0;i<SZ(a);++i)
            ans*=a[i]+1;
        return ans;
    }
    ans=0,X=x;
    arr.swap(a);
    dfs(0,0);
    return ans;
}

Subtask #1
0 / 9.0

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

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB Output is correct
2 Correct 1 ms 256 KB Output is correct
3 Correct 0 ms 256 KB Output is correct
4 Correct 0 ms 256 KB Output is correct
5 Correct 0 ms 256 KB Output is correct
6 Correct 1 ms 256 KB Output is correct
7 Correct 1 ms 256 KB Output is correct
8 Correct 1 ms 256 KB Output is correct
9 Correct 0 ms 256 KB Output is correct

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 256 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 384 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

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