# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
921390 | 2024-02-03T18:32:05 Z | ksujay2 | 비스킷 담기 (IOI20_biscuits) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; using ll = long long; ll count_tastiness(ll x, vector<ll> a) { a.resize(20); function<ll(int, ll)> f = [&] (int i, ll y) { if(i < 0) return (ll)(y == 0); y -= a[i] * (1LL << i); return f(i - 1, max(0ll, y)) + (x > (1LL << (60 - i))) ? (f(i - 1, max(0ll, y + x * (1LL << i))) : 0); }; return f(19, 0); }