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
#include <iostream>
using namespace std;

int p[2002][2002];
int n, k, a;
int ans = 2020;

int main()
{
    cin >> n >> k;
    for (int i = 1; i <=n; i++)
    {
        for (int j = 1; j <= i; j++)
        {
            //int a;
            cin >> a;
            p[i][j] = p[i - 1][j - 1] + p[i - 1][j] - p[i - 2][j - 1] + 1;
            if (p[i][j] <= k)
            {
                ans = min (ans, a);
            }
        }
    }
    cout << ans;
}