Submission #1241893

#TimeUsernameProblemLanguageResultExecution timeMemory
1241893khanhttStove (JOI18_stove)C++20
20 / 100
1101 ms196540 KiB
#include <iostream> #include <cstring> using namespace std; int n,k,A[100005]; long long f[5005][5005]; long long dp(int i, int l){ if (l>k) return 1e9+5; if (i>n) return 0; if (f[i][l]!=-1) return f[i][l]; f[i][l]=1e9+5; for (int j=i; j<=n; j++){ f[i][l]=min(f[i][l],dp(j+1, l+1)+(A[j]-A[i]+1)); } return f[i][l]; } main(){ ios::sync_with_stdio(0); cin.tie(nullptr); memset(f,-1,sizeof(f)); cin >> n >> k; for (int i=1; i<=n; i++) cin >> A[i]; cout << dp(1,0); }

Compilation message (stderr)

stove.cpp:16:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   16 | main(){
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...