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
28
29
30
31
#include<bits/stdc++.h>

using namespace std;

int i,j,n,k,Aij;
int nr;  // numer butelki (przy optymalnym sciaganiu od gory z piramidy)
int T[2001];  // T[i] -- maksymalna ilosc butelek w piramidzie o wysokosci i
int rocznik=2019; // rocznik butelki dla krola, na razie sikacz, ale bedzie lepiej


int main()  {
	
	scanf("%d",&n);
	scanf("%d",&k);
	
	T[0]=0;
	for(i=1;i<=n;i++)  {
		T[i]=i*(i+1)/2;
		for(j=1;j<=i;j++) {
		
			scanf("%d",&Aij);
			nr=T[i]-T[j-1]-T[i-j];
			if (nr<=k)   // ta butelka moze trafic na spontaniczna uczte
				if (Aij<rocznik) rocznik=Aij;  // znalezlismy lepszy rocznik!
					
		};
	}
    printf("%d", rocznik);
	
	return 0;
}