#include<algorithm> #include<cstdio> using namespace std; int n, k; int roczniki[2005][2005]; int butle[2005][2005]; int main(){ scanf("%d %d", &n, &k); for(int i = 1; i <= n; i++){ for(int j = 1; j <= i; j++){ scanf("%d", &roczniki[i][j]); } } for(int i = 1; i <= n; i++){ for(int j = 1; j <= i; j++){ butle[i][j] = butle[i-1][j] + j; } } int najstarsze = 2020; for(int i = 1; i <= n; i++){ for(int j = 1; j <= i; j++){ if(butle[i][j] <= k) najstarsze = min(najstarsze, roczniki[i][j]); } } printf("%d", najstarsze); return 0; }
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 | #include<algorithm> #include<cstdio> using namespace std; int n, k; int roczniki[2005][2005]; int butle[2005][2005]; int main(){ scanf("%d %d", &n, &k); for(int i = 1; i <= n; i++){ for(int j = 1; j <= i; j++){ scanf("%d", &roczniki[i][j]); } } for(int i = 1; i <= n; i++){ for(int j = 1; j <= i; j++){ butle[i][j] = butle[i-1][j] + j; } } int najstarsze = 2020; for(int i = 1; i <= n; i++){ for(int j = 1; j <= i; j++){ if(butle[i][j] <= k) najstarsze = min(najstarsze, roczniki[i][j]); } } printf("%d", najstarsze); return 0; } |