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 | #include<bits/stdc++.h>
using namespace std;
int h, b, w[2009][2009], ile[4000000], a;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>> h >> b;
for(int i=1; i<b+1; i++)
{
ile[i]=100000000;
}
for(int i=0; i<h; i++)
{
for(int j=0; j<=i; j++)
{
cin>> w[i][j];
a=(j+1)*(i-j+1);
ile[a]=min(ile[a], w[i][j]);
a=0;
}
}
for(int i=2; i<b+1; i++)
{
ile[i]=min(ile[i-1], ile[i]);
}
cout<< ile[b];
}
|