제출 #304412

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
304412		Masalmah	비스킷 담기 (IOI20_biscuits)	C++14	0 / 100	10 ms	2176 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;

long long count_tastiness(long long x, vector<long long> a) {
        const int N= 100001;
        int k= a.size();
        long long dp[N]= {0};
        dp[0]= 1;
        for (int i= 0; i< k; i++) {
                long long cnt= (1<< i);

                for (int kk= 0; kk< N; kk++) {
                        if (dp[kk]==(i+ 1)) {
                                for (int j= 1; j<= a[i]; j++){
                                       if(dp[kk+ (j* cnt)]== 0)
                                                dp[kk+ (j* cnt)]= i+ 2;
                                }
                        }
                }

        }

        long long an= 0;
        for (int i= 0; i< N; i++) if (dp[i]) an++;
        return an;
}

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