fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int getAns() {
  6.     int dp[65][2025];
  7.     for(int i = 0; i <= 64; i++) {
  8.         for(int j = 0; j <= 2022; j++) {
  9.             dp[i][j] = 1e9;
  10.         }
  11.     }
  12.  
  13.     dp[0][0] = 0;
  14.     for(int i = 1; i <= 64; i++) {
  15.         int v = i * (i - 1) / 2, g = i;
  16.         for(int j = 0; j <= 2022; j++) {
  17.             dp[i][j] = min(dp[i][j], dp[i - 1][j]);
  18.             if(j >= v) dp[i][j] = min(dp[i][j], dp[i][j - v] + g);
  19.         }
  20.     }
  21.     return dp[64][2022];
  22. }
  23.  
  24. int main() {
  25.     cout << getAns();
  26.     return 0;
  27. }
Success #stdin #stdout 0s 5292KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
68
https://ideone.com/Lk9WxM
language:
C++14 (gcc 8.3)
created:
12 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!