#include<iostream> #include<cmath> using namespace std; int main(void) { int n, k, ans=2020, a; cin>>n>>k; for(int i=1; i<=n; i++) { for(int j=1; j<=i; j++) { cin>>a; if(k>=(i*(i+1)/2 - j*(j-1)/2 - (i-j)*(i-j+1)/2)) ans=min(a, ans); } } cout<<ans<<endl; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | #include<iostream> #include<cmath> using namespace std; int main(void) { int n, k, ans=2020, a; cin>>n>>k; for(int i=1; i<=n; i++) { for(int j=1; j<=i; j++) { cin>>a; if(k>=(i*(i+1)/2 - j*(j-1)/2 - (i-j)*(i-j+1)/2)) ans=min(a, ans); } } cout<<ans<<endl; } |