oj.uz

Submission #400009

# Submission time Handle Problem Language Result Execution time Memory
400009 2021-05-07T04:36:52 Z faresbasbs Packing Biscuits (IOI20_biscuits) C++14
9 / 100
 1000 ms 3456 KB 
#include <bits/stdc++.h>
#include "biscuits.h"
using namespace std;
long long x,cnt,arr1[200001],arr2[200001];
vector<long long> a;
 
long long count_tastiness(long long X , vector<long long> A){
	a = A , x = X;
	while(a.size() < 60){
		a.push_back(0ll);
	}
	memset(arr1,-1,sizeof arr1);
	arr1[0] = 0;
	for(int i = 0 ; i < 60 ; i += 1){
		memset(arr2,-1,sizeof arr2);
		cnt = 0;
		for(int j = 0 ; j <= 200000 ; j += 1){
			if(arr1[j] == -1){
				break;
			}
			int p = arr1[j]+a[i];
			arr2[cnt++] = p/2;
			if(p >= x){
				arr2[cnt++] = (p-x)/2;
			}
		}
		swap(arr1,arr2);
	}
	long long ret = 0;
	for(int i = 0 ; i <= 200000 ; i += 1){
		if(arr1[i] == -1){
			break;
		}
		ret += 1;
	}
	return ret;
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 188 ms 3404 KB Output is correct
2 Correct 171 ms 3404 KB Output is correct
3 Correct 173 ms 3404 KB Output is correct
4 Correct 202 ms 3416 KB Output is correct
5 Correct 181 ms 3404 KB Output is correct
6 Correct 239 ms 3404 KB Output is correct
7 Correct 184 ms 3404 KB Output is correct
8 Correct 240 ms 3404 KB Output is correct
9 Correct 182 ms 3404 KB Output is correct
10 Correct 177 ms 3404 KB Output is correct
11 Correct 175 ms 3404 KB Output is correct
12 Correct 198 ms 3424 KB Output is correct
13 Correct 184 ms 3404 KB Output is correct
14 Correct 179 ms 3456 KB Output is correct

Subtask #2
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 190 ms 3408 KB Output is correct
2 Incorrect 234 ms 3404 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 174 ms 3404 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 1096 ms 3404 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 188 ms 3404 KB Output is correct
2 Correct 171 ms 3404 KB Output is correct
3 Correct 173 ms 3404 KB Output is correct
4 Correct 202 ms 3416 KB Output is correct
5 Correct 181 ms 3404 KB Output is correct
6 Correct 239 ms 3404 KB Output is correct
7 Correct 184 ms 3404 KB Output is correct
8 Correct 240 ms 3404 KB Output is correct
9 Correct 182 ms 3404 KB Output is correct
10 Correct 177 ms 3404 KB Output is correct
11 Correct 175 ms 3404 KB Output is correct
12 Correct 198 ms 3424 KB Output is correct
13 Correct 184 ms 3404 KB Output is correct
14 Correct 179 ms 3456 KB Output is correct
15 Correct 190 ms 3408 KB Output is correct
16 Incorrect 234 ms 3404 KB Output isn't correct
17 Halted 0 ms 0 KB -