Submission #1142867

#TimeUsernameProblemLanguageResultExecution timeMemory
1142867simplemind_31휴가 (IOI14_holiday)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; vector<ll> ATRA; vector<vector<ll>> dp; ll maxi=0,N; ll solveiz(ll dia, ll posicion){ if(dia<=0 || posicion<0 || posicion>=N){ return 0; } if(dp[dia][posicion]!=0){ return dp[dia][posicion]; } ll op1=ATRA[posicion]+solveiz(dia-2,posicion-1); ll op2=solveiz(dia-1,posicion-1); return dp[dia][posicion]=max(op1,op2); } ll solvede(ll dia, ll posicion){ if(dia<=0 || posicion<0 || posicion>=N){ return 0; } if(dp[dia][posicion]!=0){ return dp[dia][posicion]; } ll op1=ATRA[posicion]+solvede(dia-2,posicion+1); ll op2=solvede(dia-1,posicion+1); return dp[dia][posicion]=max(op1,op2); } ll findMaxAttraction(int n,int start,int d,int attraction[]) { N=n; ATRA.resize(n); for(ll i=0;i<n;i++){ ATRA[i]=attraction[i]; } for(ll i=0;i<n;i++){ dp.clear(); dp.assign(d+5,vector<ll>(n+5,0)); maxi=max(maxi,solveiz(d-abs(start-i),i)); dp.clear(); dp.assign(d+5,vector<ll>(n+5,0)); maxi=max(maxi,solvede(d-abs(start-i),i)); } return maxi; } int main() { int n, start, d; int attraction[100000]; int i, n_s; n_s = scanf("%d %d %d", &n, &start, &d); for (i = 0 ; i < n; ++i) { n_s = scanf("%d", &attraction[i]); } printf("%lld\n", findMaxAttraction(n, start, d, attraction)); return 0; }

Compilation message (stderr)

/usr/bin/ld: /tmp/ccc6M9S4.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccWlVQTb.o:holiday.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status