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