fork download
copy 
  1. #include<stdio.h>
  2. #include<iostream>
  3. #include<algorithm>
  4.  
  5. using namespace std;
  6.  
  7.  
  8. int main() {
  9. 	int n;
  10. long long d[101];
  11.  
  12.     cin >> n;
  13.  
  14.     d[1] = 1;
  15.     d[2] = 2;
  16.     d[3] = 3;
  17.     d[4] = 4;
  18.     d[5] = 5;
  19.     d[6] = 6;
  20.  
  21.     for (int i = 7; i <= 100; i++) {
  22.         for (int j = 1; j <= i-3; j++) {
  23.  
  24.             d[i] = max(max(d[i - 1] + 1, (d[i - (j+2)] * (j + 1))), d[i]);
  25.         }
  26.     }
  27.  
  28.     cout << d[n];
  29.  
  30. }
Success #stdin #stdout 0s 4456KB
comments (?)
stdin
copy 
100
stdout
copy 
8167473766062994464
https://ideone.com/xiuiTM
language:
C++ (gcc 8.3)
created:
4 years 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!