Submission #306370

#	Time	Username	Problem	Language	Result	Execution time	Memory
306370		SorahISA	Packing Biscuits (IOI20_biscuits)	C++17	12 / 100	11 ms	896 KiB

biscuits

#include <bits/stdc++.h>
#include "biscuits.h"
using namespace std;
 
#define int long long
 
#define SZ(x) ((int)(x).size())
#define all(x) begin(x), end(x)
 
int count_tastiness(int x, vector<int> a) {
	int k = a.size();
	int ret = 1;
    
    for(int i = k - 1; i > 0; i--) {
        if(a[i - 1] >= x) {
            a[i - 1] = a[i - 1] + a[i] * 2LL;
            a[i] = 0;
        }
    }
    
    for(int i = 0; i < k; i++) {
        ret = ret * (a[i] / x + 1LL);
    }
    
	return ret;
}

• Subtask 1: 0 / 9
• Subtask 2: 12 / 12
• Subtask 3: 0 / 21
• Subtask 4: 0 / 35
• Subtask 5: 0 / 23