제출 #433022

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
433022		lior5654	비스킷 담기 (IOI20_biscuits)	C++17	12 / 100	1 ms	332 KiB

biscuits

#include <bits/stdc++.h>

using namespace std;


typedef long long int ll;
typedef pair<ll, ll> pl;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<pl> vpl;
typedef vector<vpl> vvpl;
typedef pair<int, int> pi;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<pi> vpi;
typedef vector<vpi> vvpi;

#define rep(i, n) for(int i = 0; i < n; ++i)
#define all(c) (c.begin()), (c.end())
#define pb push_back
#define eb emplace_back
#define fi first
#define se second




const int maxk = 61;
ll x; ll k; ll a[maxk] = { 0 };


void init_input(ll X, const vl& A) {
    x = X; k = A.size(); rep(i, k) {a[i] = A[i];}
}
ll count_tastiness(ll X, vl A) {
    init_input(X, A);
    ll res = 1;
    ll num_blocks = (a[0]+x-1)/x + 1;
    ll block_val = 1;
    ll dist = 1;
    ll mx = num_blocks - 1;
    for(ll i = 1; i < k; ++i) {
        //if(!a[i]) continue;
        if(mx < (1ll<<i)) {
            block_val = num_blocks * block_val;
            num_blocks = (a[i]+x-1)/x+1;
            dist = 1ll<<i;

        } else {
            num_blocks += (((a[i]+x-1)/x) * ((1ll<<i) / dist));
        }
        mx += ((a[i]+x-1)/x) * (1ll<<i);
    }
    return num_blocks * block_val;
}

컴파일 시 표준 에러 (stderr) 메시지

biscuits.cpp: In function 'll count_tastiness(ll, vl)':
biscuits.cpp:37:8: warning: unused variable 'res' [-Wunused-variable]
   37 |     ll res = 1;
      |        ^~~

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