先不用管代码写的啥题(学校比赛题),我想知道为啥freopen关掉能用,开了freopen就必须有in文件才能运行啊?!!!!别的没有in也能运行啊?!!!!
#include<bits/stdc++.h>
#define int long long
using namespace std;
struct sb{
int maxx,minn,v;
}f[5005][5005];
int a[500005];
int n,k;
vector<int>b;
bool cnm(int x,int y){
return x>y;
}
signed main(){
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
f[i][i].v=a[i]*a[i];
f[i][i].maxx=a[i];
f[i][i].minn=a[i];
b.push_back(f[i][i].v);
}
for(int l=1;l<n;l++){
for(int i=1;i+l<=n;i++){
int j=i+l;
if(f[i][j].minn==0)f[i][j].minn=1e9;
for(int k=i;k<j;k++){
f[i][j].maxx=max(f[i][j].maxx,max(f[i][k].maxx,f[k+1][j].maxx));
f[i][j].minn=min(f[i][j].minn,min(f[i][k].minn,f[k+1][j].minn));
f[i][j].v=max(f[i][j].v,f[i][j].maxx*f[i][j].minn*(l+1));
}
b.push_back(f[i][j].v);
}
}
sort(b.begin(),b.end(),cnm);
cout<<b[k-1];
return 0;
}