#include <iostream> using namespace std; int n, k; int but[2003001]; int ile[2003001]; int main() { cin>>n>>k; for(int i = 0; i < n*(n+ 1)/2; i++ ) cin>>but[i]; int l= 1; for(int i = 2;i<=n;i++) for(int j = 1;j<=i;j++) ile[l++]=(i-j+1)*j-1; int wynik = but[0]; for(int i = 0; i < n*(n+ 1)/2; i++ ){ if(ile[i]+1<=k){ if(wynik>but[i]){ wynik=but[i]; } } } cout<<wynik; 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 | #include <iostream> using namespace std; int n, k; int but[2003001]; int ile[2003001]; int main() { cin>>n>>k; for(int i = 0; i < n*(n+ 1)/2; i++ ) cin>>but[i]; int l= 1; for(int i = 2;i<=n;i++) for(int j = 1;j<=i;j++) ile[l++]=(i-j+1)*j-1; int wynik = but[0]; for(int i = 0; i < n*(n+ 1)/2; i++ ){ if(ile[i]+1<=k){ if(wynik>but[i]){ wynik=but[i]; } } } cout<<wynik; return 0; } |