Submission #1033456

#TimeUsernameProblemLanguageResultExecution timeMemory
1033456Maite_MoraleCounting Mushrooms (IOI20_mushrooms)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; long long count_tastiness(long long x, std::vector<long long> a) { long long c=0,c1=0;long long d=0; std::vector<long long> t={1},v={0}; for(long long i=0;i<63;i++){ d+=(1LL<<i); if(i<a.size())c1+=(a[i]<<i); c=c1/x; t.push_back(t.back()); v.push_back(min(c,d)); long long h=c-(1LL<<i); long long r=0; while(h>=0){ long long lg=0; if(h>0)lg=log2(h)+1LL; lg=min(lg,i); if(h>=v[lg]){ r+=t[lg]; break; } r+=t[lg-1]; h-=(1LL<<(lg-1)); } t[i+1]+=r; } return t[63]; }

Compilation message (stderr)

mushrooms.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
mushrooms.cpp:9:7: 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]
    9 |   if(i<a.size())c1+=(a[i]<<i);
      |      ~^~~~~~~~~
/usr/bin/ld: /tmp/ccdeAB4m.o: in function `main':
stub.cpp:(.text.startup+0x86): undefined reference to `count_mushrooms(int)'
collect2: error: ld returned 1 exit status