#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; } |