oj.uz

Submission #427464

# Submission time Handle Problem Language Result Execution time Memory
427464 2021-06-14T15:42:49 Z AugustinasJucas Packing Biscuits (IOI20_biscuits) C++14
9 / 100
 1000 ms 332 KB 
#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;

long long count_tastiness(long long x, vector<long long> a) {
	vector<long long> visi;
	int ans = 0;
	a.resize(30);
	for(int i = 0; i <= 100000; i++){
		auto kek = a;
		bool galima = 1;
		//cout << "bandau " << i << ":\n";
		for(int j = 0; j < 21; j++){
		//	cout << j << " bitu yra " << kek[j] <<endl;
			if(i & (1 << j)) {
				if(kek[j] < x) {
					galima = 0;
					break;
				}
				kek[j] -= x;
			}
			kek[j + 1] += kek[j] / 2;	
		}
		if(galima){
			//cout << i << " galima " << endl;
		}
		ans += galima;
	}
	return ans;
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 67 ms 280 KB Output is correct
2 Correct 50 ms 280 KB Output is correct
3 Correct 84 ms 284 KB Output is correct
4 Correct 116 ms 204 KB Output is correct
5 Correct 95 ms 284 KB Output is correct
6 Correct 124 ms 276 KB Output is correct
7 Correct 103 ms 204 KB Output is correct
8 Correct 130 ms 272 KB Output is correct
9 Correct 110 ms 272 KB Output is correct
10 Correct 38 ms 204 KB Output is correct
11 Correct 41 ms 204 KB Output is correct
12 Correct 98 ms 276 KB Output is correct
13 Correct 111 ms 204 KB Output is correct
14 Correct 67 ms 204 KB Output is correct

Subtask #2
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 60 ms 268 KB Output is correct
2 Incorrect 75 ms 284 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 72 ms 288 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 1075 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 67 ms 280 KB Output is correct
2 Correct 50 ms 280 KB Output is correct
3 Correct 84 ms 284 KB Output is correct
4 Correct 116 ms 204 KB Output is correct
5 Correct 95 ms 284 KB Output is correct
6 Correct 124 ms 276 KB Output is correct
7 Correct 103 ms 204 KB Output is correct
8 Correct 130 ms 272 KB Output is correct
9 Correct 110 ms 272 KB Output is correct
10 Correct 38 ms 204 KB Output is correct
11 Correct 41 ms 204 KB Output is correct
12 Correct 98 ms 276 KB Output is correct
13 Correct 111 ms 204 KB Output is correct
14 Correct 67 ms 204 KB Output is correct
15 Correct 60 ms 268 KB Output is correct
16 Incorrect 75 ms 284 KB Output isn't correct
17 Halted 0 ms 0 KB -