Submission #305118

#TimeUsernameProblemLanguageResultExecution timeMemory
305118Sho10Packing Biscuits (IOI20_biscuits)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> //Andrei Alexandru a.k.a Sho10 #define ll long long #define double long double #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #define all(a) (a).begin(), (a).end() #define sz size #define f first #define s second #define pb push_back #define er erase #define in insert #define mp make_pair #define pi pair #define rc(s) return cout<<s,0 #define endl '\n' #define mod 1000000007 #define PI 3.14159265359 #define MAXN 100005 #define INF 1000000005 #define LINF 1000000000000000005ll #define CODE_START ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; vector<ll>a; ll s[65],dp[65][65],x; ll solve(ll x,ll nr){ if(x==-1){ return 1; } ll &val=dp[x][nr]; if(val!=-1){ return val; } ll b=s[nr]&((1ll<<(x+1))-1); if(b>s[x]){ b=s[x]; nr=x; } val=0; if((1ll<<x)>b){ val+=solve(x-1,nr); }else { val+=solve(x-1,nr-1)+solve(x-1,nr); } return val; } ll count_tastiness(ll X,vector<ll>A){ x=X; memset(a,0,sizeof(A)); for(ll i=0;i<A.size();i++) { a.pb(A[i]); } for(ll i=0;i<=60;i++){ s[i]=(1ll<<i)*a[i]; } for(ll i=0;i<=60;i++) { s[i]+=s[i-1]; } for(ll i=0;i<=60;i++) { s[i]/=x; } for(ll i=0;i<=60;i++) { s[i]=min(s[i],(1ll<<(i+1))-1); } return solve(59,59); } /* int32_t main(){ CODE_START; */

Compilation message (stderr)

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:49:8: error: cannot convert 'std::vector<long long int>' to 'void*'
   49 | memset(a,0,sizeof(A));
      |        ^
      |        |
      |        std::vector<long long int>
In file included from /usr/include/features.h:367,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/os_defines.h:39,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/c++config.h:524,
                 from /usr/include/c++/9/cassert:43,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:33,
                 from biscuits.cpp:1:
/usr/include/x86_64-linux-gnu/bits/string3.h:78:1: note:   initializing argument 1 of 'void* memset(void*, int, size_t)'
   78 | __NTH (memset (void *__dest, int __ch, size_t __len))
      | ^~~~~
biscuits.cpp:50:13: 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]
   50 | for(ll i=0;i<A.size();i++)
      |            ~^~~~~~~~~