1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <cstdio>
#define MAXBUT 2005000
    int wino[ MAXBUT ];
int main(){
    int i,j,n,k,najstarsze=2050,butelka;
    for(i=0; i<MAXBUT; i++)
        wino[i]=2100;
    scanf(" %d %d",&n,&k);
    for( i=1; i<=n; i++)
        for( j=1; j<=i; j++){
            scanf("%d", &butelka);
            if( butelka < wino[j * ((i-j)+1)] )
                wino[j * ((i-j)+1)] = butelka;
            //printf("%d - %d \n",j * ((i-j)+1), butelka);
        }
    for( i=1; i<=k; i++){
        //printf("%d - %d\n",i,wino[i]);
        if(wino[i] < najstarsze)
            najstarsze = wino[i];
    }
    printf("%d\n", najstarsze);
    return 0;
}