道理我都懂,可我的暴力怎么样例都过不了?
查看原帖
道理我都懂,可我的暴力怎么样例都过不了?
382048
detor楼主2022/7/16 21:40

还有,devc++6.x好像开不了大数组,先这样吧,样例总是够的。。q解。

#include<iostream>
using namespace std;
struct p{
	int k1,k2,k3,k4;
}ans[2010];
int n,m,mf[5010];
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>mf[i];
	}
	
	for(int a=1;a<=m;a++)
	for(int b=a;b<=m;b++)
	for(int c=b;c<=m;c++)
	for(int d=c;d<=m;d++)
	if(a!=b&&b!=c&&c!=d&&mf[b]-mf[a]==2*(mf[d]-mf[c])&&mf[b]*3-mf[a]*3<mf[c]-mf[b])
		ans[a].k1++,ans[b].k2++,ans[c].k3++,ans[d].k4++;
	
	for(int i=1;i<=m;i++){
		cout<<ans[i].k1<<' '<<ans[i].k2<<' '<<ans[i].k3<<' '<<ans[i].k4;
		cout<<endl;
	}
	return 0;
}
2022/7/16 21:40
加载中...