#include<bits/stdc++.h> using namespace std; int butelek( int n ) { return n * ( n + 1 ) / 2; } int main() { ios_base::sync_with_stdio( 0 ); cin.tie( 0 ); int n, k; cin >> n >> k; int res = 2019; for( int i = 1; i <= n; i++ ) for( int j = 1; j <= i; j++ ){ int a; cin >> a; if( butelek( i ) - ( butelek( j - 1 ) + butelek( i - j ) ) <= k ) res = min( res, a ); } cout << res << '\n'; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | #include<bits/stdc++.h> using namespace std; int butelek( int n ) { return n * ( n + 1 ) / 2; } int main() { ios_base::sync_with_stdio( 0 ); cin.tie( 0 ); int n, k; cin >> n >> k; int res = 2019; for( int i = 1; i <= n; i++ ) for( int j = 1; j <= i; j++ ){ int a; cin >> a; if( butelek( i ) - ( butelek( j - 1 ) + butelek( i - j ) ) <= k ) res = min( res, a ); } cout << res << '\n'; } |