제출 #1356991

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1356991		opeleklanos	비스킷 담기 (IOI20_biscuits)	C++20	12 / 100	7 ms	940 KiB

biscuits

#include <iostream>
#include <vector>
using namespace std;

#define ll long long

ll solveSimple(vector<ll> a){
    vector<ll> dp = {1, 0, 0, 0};
    for(ll i = 0; i<a.size()-1; i++){
        ll c = (a[i]-1)/2;
        a[i+1] += c;
        a[i] -= c * 2;

        vector<ll> pdp = dp;
        dp = {0, 0, 0, 0};
        dp[0] = pdp[0] + pdp[1];

        if(a[i] == 0) dp[1] = pdp[2] + pdp[3];
        if(a[i] == 1){
            dp[1] = pdp[0] + pdp[1];
            dp[2] = pdp[2] + pdp[3];
        }
        if(a[i] == 2){
            dp[1] = dp[2] = dp[0] = pdp[0] + pdp[1];
            dp[3] = pdp[2] + pdp[3];
        }
    }

    return dp[0] + dp[1];
}

ll count_tastiness(ll x, vector<ll> A){
    vector<ll> a(200, 0);
    for(ll i = 0; i<A.size(); i++) a[i] = A[i];
    ll prev0 = -1;
    ll prev2 = -1;
    ll ans = 1;
    vector<ll> dp = {1, 0, 0, 0};

    for(ll i = 0; i<a.size()-1; i++){
        a[i+1] += (a[i] % x) /2;
        a[i] -= (a[i] % x);
        a[i] /= x;
    }

    return solveSimple(a);
}

• 서브태스크 1: 0 / 9
• 서브태스크 2: 12 / 12
• 서브태스크 3: 0 / 21
• 서브태스크 4: 0 / 35
• 서브태스크 5: 0 / 23