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