제출 #309702

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
309702		georgerapeanu	비스킷 담기 (IOI20_biscuits)	C++17	42 / 100	1089 ms	16152 KiB

biscuits

#include "biscuits.h"
#include <vector>
#include <algorithm>
#include <unordered_map>

using namespace std;


long long count_tastiness(long long x, vector<long long> a) {

    unordered_map<long long,long long> mp;

    mp[0] = 1;

    for(int i = 0;i < (int)a.size() || mp.begin()->first != 0 || (int)mp.size() > 1;i++){
        unordered_map<long long,long long> tmp;
        for(auto it2:mp){
            pair<long long,long long> it = it2;
            if(i < (int)a.size()){
                it.first += a[i];
            }
            tmp[it.first / 2] += it.second;
            if(it.first >= x){
                tmp[(it.first - x) / 2] += it.second;
            }
        }
        mp = tmp;
    }

	return mp[0];
}

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