제출 #795679

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
795679		alexander707070	버섯 세기 (IOI20_mushrooms)	C++14	컴파일 에러	0 ms	0 KiB

mushrooms

#include<bits/stdc++.h>
using namespace std;

long long x,sum,curr;
int k,pos;
vector<long long> br,toadd;

long long brute(int bit,long long total){
    if(bit==-1)return 1;

    int res=brute(bit-1,total-br[bit]*(1LL<<bit));

    curr=x; pos=bit;
    if(total>=x*(1LL<<bit)){
        total-=x*(1LL<<bit);

        for(int i=bit;i>=0;i--){
            if(br[i]>=curr){
                br[i]-=curr; toadd[i]=curr;
                curr=0; pos=i; break;
            }else{
                curr-=br[i]; toadd[i]=br[i];
                br[i]=0; curr*=2;
            }
        }

        res+=brute(bit-1,total-br[bit]*(1LL<<bit));

        for(int i=bit;i>=pos;i--){
            br[i]+=toadd[i]; toadd[i]=0;
        }
    }

    return res;
}

long long count_tastiness(long long X,vector<long long> A){
    k=int(A.size()); x=X; sum=0;
    br.resize(k); toadd.resize(k);

    for(int i=0;i<k;i++){
        br[i]=A[i]; 
        sum+=br[i]*(1LL<<i);
    }

    return brute(k-1,sum);
}

/*
int main(){
    cout<<count_tastiness(2, {2, 1, 2})<<"\n";
}
*/

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

/usr/bin/ld: /tmp/ccJDl02e.o: in function `main':
stub.cpp:(.text.startup+0x86): undefined reference to `count_mushrooms(int)'
collect2: error: ld returned 1 exit status