Submission #493489

#TimeUsernameProblemLanguageResultExecution timeMemory
493489Jeff12345121Peru (RMI20_peru)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #define int long long #define ll int #include "peru.h" using namespace std; const ll nmax = 2005; const ll P = 1000000007; ll dp[nmax]; int solve(int N, int K, int* S) { for (ll i = 1; i <= N; i++) dp[i] = LLONG_MAX; for (ll i = 1; i <= N; i++) { ll maxSoFar = -1; for (ll j = i - 1; j >= 0 && j >= i - K; j--) { maxSoFar = max(maxSoFar, 1LL * S[j]); dp[i] = min(dp[i], (dp[j] + maxSoFar)); } } int dhs=1, ans=0; for(int i=N; i>=1; i--) { ans+=(dp[i]%P*dhs)%P; ans%=P; dhs=(dhs*23)%P; } return ans; }

Compilation message (stderr)

/usr/bin/ld: /tmp/ccpS5Lbn.o: in function `main':
grader.cpp:(.text.startup+0x144): undefined reference to `solve(int, int, int*)'
collect2: error: ld returned 1 exit status