oj.uz

답안 #448425

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
448425 2021-07-30T07:07:10 Z dxz05 비스킷 담기 (IOI20_biscuits) C++14
9 / 100
 232 ms 332 KB 
#include "biscuits.h"
#include <bits/stdc++.h>

typedef long long ll;

using namespace std;

long long count_tastiness(long long x, vector<long long> a) {
	if (x > 100000) return 1;
	int k = a.size();

	ll ans = 1;
	for (int val = 1; val * x <= 1e5; val++){
	    vector<ll> b = a;
	    bool ok = true;
	    for (int it = 0; it < x; it++){
	        ll y = val;
	        for (int i = k - 1; i >= 0; i--){
	            ll cur = min(b[i], y / (1ll << i));
	            y -= (1ll << i) * cur;
	            b[i] -= cur;
	        }
	        if (y) ok = false;
	    }
	    if (ok) ans++;
	}

    return ans;
}

Subtask #1
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 81 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 10 ms 292 KB Output is correct
4 Correct 44 ms 204 KB Output is correct
5 Correct 26 ms 204 KB Output is correct
6 Correct 68 ms 204 KB Output is correct
7 Correct 23 ms 292 KB Output is correct
8 Correct 67 ms 268 KB Output is correct
9 Correct 32 ms 204 KB Output is correct
10 Correct 74 ms 204 KB Output is correct
11 Correct 15 ms 288 KB Output is correct
12 Correct 232 ms 280 KB Output is correct
13 Correct 220 ms 204 KB Output is correct
14 Correct 226 ms 204 KB Output is correct

Subtask #2
0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Correct 81 ms 204 KB Output is correct
2 Incorrect 86 ms 276 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 142 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 332 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

# 결과 실행 시간 메모리 Grader output
1 Correct 81 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 10 ms 292 KB Output is correct
4 Correct 44 ms 204 KB Output is correct
5 Correct 26 ms 204 KB Output is correct
6 Correct 68 ms 204 KB Output is correct
7 Correct 23 ms 292 KB Output is correct
8 Correct 67 ms 268 KB Output is correct
9 Correct 32 ms 204 KB Output is correct
10 Correct 74 ms 204 KB Output is correct
11 Correct 15 ms 288 KB Output is correct
12 Correct 232 ms 280 KB Output is correct
13 Correct 220 ms 204 KB Output is correct
14 Correct 226 ms 204 KB Output is correct
15 Correct 81 ms 204 KB Output is correct
16 Incorrect 86 ms 276 KB Output isn't correct
17 Halted 0 ms 0 KB -