1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<bits/stdc++.h>

using namespace std;
int n,k,a,poz,wyn,ans;
int main()
{
    ios_base::sync_with_stdio(0);
    cin>>n>>k;
    ans=INT_MAX;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=i;j++)
        {
            cin>>a;
            poz=((i-j)*(i-j+1))/2;
            poz=poz+((j-1)*j)/2;
            poz=poz+((n-i)*(n+i+1))/2;
            wyn=(n*(n+1))/2-poz;
            if(wyn<=k&&a<=ans)ans=a;
        }
    }
    cout<<ans;
}