fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. int a[2005][100];
  4. int main()
  5. {
  6.     int n,k,i,j,w;
  7.     cin>>n>>k;
  8.     for (i=1; i<=n; i++)
  9.         for (j=1; j<=k; j++)
  10.             a[i][j]=10000000;
  11.     for (i=1; i<=n; i++)
  12.        a[i][1]=i-1;
  13.     for (i=1; i<=k; i++)
  14.         a[1][i]=1;
  15.     for (i=2; i<=n; i++)
  16.        for (j=2; j<=k; j++)
  17.            for (w=1; w<i; w++)
  18.               a[i][j]=min(a[i][j],max(a[i-w][j],a[w][j-1])+1);
  19.     cout<<a[n][k]<<endl;
  20.     return 0;
  21. }
  22.  
Success #stdin #stdout 0s 3680KB
comments (?)
stdin
copy 
1 6
stdout
copy 
1
https://ideone.com/YTmPs3
language:
C++ (gcc 8.3)
created:
13 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!