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
#include <stdio.h>

int N[1001002];

int main() {
  int n,k,i,j,l,c,b,d;
  scanf("%d %d\n", &n, &k);
  for(i=1; i<=n;i++) {
    if(i>k) break;
    b=1;
    d=1;
    for(j=1;j<=i;j++) {
      scanf("%d", &l);
      c = (i-d+1)*d;
      d += b;
      if(i/2==j && (i-1)/2 == j) {
        b = -1;
      }
      if(!N[c] || N[c]>l) N[c]=l;
    }
  }
  n = 2020;
  for(i=1;i<=k;i++) {
    if(N[i] && N[i]<n) n = N[i];
  }
  printf("%d\n", n);
  return 0;
}