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 <cstdio>

int main() {
  int n, k, a, x, min_a = 2019;
  scanf("%d %d", &n, &k);

  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= i; j++) {
      scanf("%d", &a);
      if (a >= min_a) {
        continue;
      }
      x = i * (i + 1);
      x -= (j - 1) * j;
      x -= (i - j) * (i - j + 1);
      x /= 2;
      if (x <= k) {
        min_a = a;
      }
    }
  }

  printf("%d\n", min_a);
  return 0;
}