#include <cstdio>
int t[3000];
int main() {
int n,k,i,j,mn=3000,l;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++) {
for(j=1;j<=i;j++) {
scanf("%d",&l);
if(t[j]<=k) {
t[j]+=j;
}
if(t[j]<=k && l<mn) {
mn = l;
}
}
}
printf("%d\n",mn);
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include <cstdio> int t[3000]; int main() { int n,k,i,j,mn=3000,l; scanf("%d%d",&n,&k); for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { scanf("%d",&l); if(t[j]<=k) { t[j]+=j; } if(t[j]<=k && l<mn) { mn = l; } } } printf("%d\n",mn); return 0; } |
English