1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <string>
 using namespace std;

 int main() {
  const long kmax=2000000;
  long n,k,i,j,rok,lbut,wynik;
  int rokmin[kmax];
  cin >> n >> k; //cout << n << endl; cout << k << endl; 

  for (i=1; i<kmax+1; ++i) {rokmin[i]=2020;} //init

  for (i=1; i<n+1; ++i)
    { for (j=1; j<i+1; ++j)
       { cin >> rok;
         lbut  = (i-j+1)*j;
         if (rok<rokmin[lbut]) rokmin[lbut]=rok;
       }
    }

    wynik=2020;
    for (i=1; i<k+1; ++i)    
     { if (wynik>rokmin[i]) wynik=rokmin[i];
      }

    cout << wynik << endl;
 }