Submission #400007

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
400007	2021-05-07T03:49:03 Z	faresbasbs	Packing Biscuits (IOI20_biscuits)	C++14	9 / 100	1000 ms	788448 KB

biscuits

#include <bits/stdc++.h>
#include "biscuits.h"
using namespace std;
vector<long long> a,dp,dp2;
long long x;

long long count_tastiness(long long X , vector<long long> A){
	a = A , x = X;
	while(a.size() < 60){
		a.push_back(0ll);
	}
	dp = {0};
	for(int i = 0 ; i < 60 ; i += 1){
		dp2.clear();
		for(auto j : dp){
			j += a[i];
			dp2.push_back(j/2);
			if(j >= x){
				dp2.push_back((j-x)/2);
			}
		}
		swap(dp,dp2);
	}
	return dp.size();
}

Subtask #1

9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	23 ms	2240 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	2 ms	204 KB	Output is correct
4	Correct	34 ms	1224 KB	Output is correct
5	Correct	10 ms	716 KB	Output is correct
6	Correct	82 ms	2112 KB	Output is correct
7	Correct	6 ms	460 KB	Output is correct
8	Correct	81 ms	2112 KB	Output is correct
9	Correct	13 ms	716 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	34 ms	844 KB	Output is correct
13	Correct	15 ms	588 KB	Output is correct
14	Correct	2 ms	204 KB	Output is correct

Subtask #2

0 / 12.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	21 ms	2240 KB	Output is correct
2	Execution timed out	1125 ms	665792 KB	Time limit exceeded
3	Halted	0 ms	0 KB	-

Subtask #3

0 / 21.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1126 ms	788448 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #4

0 / 35.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	1085 ms	3960 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #5

0 / 23.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	23 ms	2240 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	2 ms	204 KB	Output is correct
4	Correct	34 ms	1224 KB	Output is correct
5	Correct	10 ms	716 KB	Output is correct
6	Correct	82 ms	2112 KB	Output is correct
7	Correct	6 ms	460 KB	Output is correct
8	Correct	81 ms	2112 KB	Output is correct
9	Correct	13 ms	716 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	34 ms	844 KB	Output is correct
13	Correct	15 ms	588 KB	Output is correct
14	Correct	2 ms	204 KB	Output is correct
15	Correct	21 ms	2240 KB	Output is correct
16	Execution timed out	1125 ms	665792 KB	Time limit exceeded
17	Halted	0 ms	0 KB	-