Submission #673315

#	Time	Username	Problem	Language	Result	Execution time	Memory
673315		Hanksburger	Packing Biscuits (IOI20_biscuits)	C++17	0 / 100	1 ms	340 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;
map<long long, long long> mp;
long long s[60], x;
long long f(long long n)
{
    if (n<=0 || mp[n])
        return mp[n];
    long long l=log2(n-0.5);
    return mp[n]=f(1<<l)+f(min(n, 1+s[l]/x)-(1<<l));
}
long long count_tastiness(long long X, vector<long long> A)
{
    mp.clear();
    x=X, mp[1]=1, s[0]=A[0];
	for (long long i=1; i<A.size(); i++)
        s[i]=s[i-1]+(A[i]<<i);
    return f(1<<A.size());
}

Compilation message (stderr)

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:17:23: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |  for (long long i=1; i<A.size(); i++)
      |                      ~^~~~~~~~~

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