제출 #1041385

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1041385		vjudge1	Packing Biscuits (IOI20_biscuits)	C++17	42 / 100	1061 ms	18412 KiB

biscuits

#include "biscuits.h"
#include<bits/stdc++.h>
using namespace std;
unordered_map<long long,long long> dp,dp2;
long long count_tastiness(long long x, std::vector<long long> a) {
    dp.clear();
    dp2.clear();
    dp[0]=1;
    long long ans=0;
    while(a.size()<60)
        a.push_back(0);
    for(auto k:a){
        dp2.clear();
        for(auto[i,j]:dp){
            long long l=i+k;
            if(l>=x) dp2[l-x>>1]+=j;
            dp2[l>>1]+=j;
        }
        swap(dp,dp2);
    }
    for(auto i:dp)
        ans+=i.second;
    return ans;
}

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

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:16:27: warning: suggest parentheses around '-' inside '>>' [-Wparentheses]
   16 |             if(l>=x) dp2[l-x>>1]+=j;
      |                          ~^~

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