#include <iostream> #include <vector> #include <algorithm> using namespace std;; vector <int> tab[2005]; int maxi[2005]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,m,kt=0,odp; bool odw=0; cin>>n>>m; maxi[0]=2138; for(int i=1;i<=n;i++) { maxi[i]=maxi[i-1]; kt+=i; for(int j=1;j<=i;j++) { int w; cin>>w; tab[i].push_back(w); maxi[i]=min(maxi[i],w); } if(kt>=m&&!odw) { odp=maxi[i]; odw=1; } } cout<<odp; }
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 30 31 32 33 34 | #include <iostream> #include <vector> #include <algorithm> using namespace std;; vector <int> tab[2005]; int maxi[2005]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,m,kt=0,odp; bool odw=0; cin>>n>>m; maxi[0]=2138; for(int i=1;i<=n;i++) { maxi[i]=maxi[i-1]; kt+=i; for(int j=1;j<=i;j++) { int w; cin>>w; tab[i].push_back(w); maxi[i]=min(maxi[i],w); } if(kt>=m&&!odw) { odp=maxi[i]; odw=1; } } cout<<odp; } |