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

int dp[2007];

int main() {
    int N, K;
    scanf("%d%d", &N, &K);
    int wyn = 2020;
    for (int i = 1; i <= N; i++) {
        for (int w = 1; w <= i; w++) {
            int a;
            scanf("%d", &a);
            dp[w] += w;
            if (dp[w] <= K)
                wyn = min(wyn, a);
        }
    }
    printf("%d\n", wyn);
    return 0;
}