#include <bits/stdc++.h> using namespace std; int main() { int n, k, r, wyn = 2020, zm, wzr; short int li = 0; scanf("%d" "%d", &n, &k); for(int i = 1; i <= n; i++) { zm = i; wzr = i - 2; if(i % 2 == 0) { for(int j = 0; j < (i / 2); j++) { scanf("%d", &r); if(zm <= k && r < wyn) wyn = r; zm += wzr; wzr -= 2; } wzr = 0; for(int j = (i / 2) - 1; j >= 0; j--) { zm -= wzr; wzr += 2; scanf("%d", &r); if(zm <= k && r < wyn) wyn = r; } } else { for(int j = 0; j <= (i / 2); j++) { scanf("%d", &r); if(zm <= k && r < wyn) wyn = r; zm += wzr; wzr -= 2; } zm++; wzr = 1; for(int j = (i / 2) - 1; j >= 0; j--) { zm -= wzr; wzr += 2; scanf("%d", &r); if(zm <= k && r < wyn) wyn = r; } } } printf("%d", wyn); }
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 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 | #include <bits/stdc++.h> using namespace std; int main() { int n, k, r, wyn = 2020, zm, wzr; short int li = 0; scanf("%d" "%d", &n, &k); for(int i = 1; i <= n; i++) { zm = i; wzr = i - 2; if(i % 2 == 0) { for(int j = 0; j < (i / 2); j++) { scanf("%d", &r); if(zm <= k && r < wyn) wyn = r; zm += wzr; wzr -= 2; } wzr = 0; for(int j = (i / 2) - 1; j >= 0; j--) { zm -= wzr; wzr += 2; scanf("%d", &r); if(zm <= k && r < wyn) wyn = r; } } else { for(int j = 0; j <= (i / 2); j++) { scanf("%d", &r); if(zm <= k && r < wyn) wyn = r; zm += wzr; wzr -= 2; } zm++; wzr = 1; for(int j = (i / 2) - 1; j >= 0; j--) { zm -= wzr; wzr += 2; scanf("%d", &r); if(zm <= k && r < wyn) wyn = r; } } } printf("%d", wyn); } |