#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n;
cin>>n;
int k;
cin>>k;
vector<vector<int>> piramid;
int j = 1;
for(int i = 0; i<n;i++){
piramid.push_back({});
for(int k = 0; k<j;k++){
int z;
cin>>z;
piramid[i].push_back(z);
}
j++;
}
int accum = 0;
int i = 0;
for(;i<n && accum<k;i++){
accum +=piramid[i].size();
}
i--;
int res = piramid[0][0];
for(int j = 0; j<=i;j++){
for(int k = 0; k<piramid[j].size();k++){
res=min(res,piramid[j][k]);
}
}
cout<<res<<endl;
}
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; int main(){ int n; cin>>n; int k; cin>>k; vector<vector<int>> piramid; int j = 1; for(int i = 0; i<n;i++){ piramid.push_back({}); for(int k = 0; k<j;k++){ int z; cin>>z; piramid[i].push_back(z); } j++; } int accum = 0; int i = 0; for(;i<n && accum<k;i++){ accum +=piramid[i].size(); } i--; int res = piramid[0][0]; for(int j = 0; j<=i;j++){ for(int k = 0; k<piramid[j].size();k++){ res=min(res,piramid[j][k]); } } cout<<res<<endl; } |
English