P2392全WA
  • 板块题目总版
  • 楼主sutiancheng
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/5 17:51
  • 上次更新2024/5/5 20:38:27
查看原帖
P2392全WA
1087520
sutiancheng楼主2024/5/5 17:51

题目链接

我的代码

#include<iostream>
using namespace std;
int n[5],a[25],ans,maxt,ntime,deep,sum;
void kkk(int x)
{
	if(x>deep)
	{
		maxt=max(maxt,ntime);
		return;
	}
	if(ntime+a[x]<=sum/2)
	{
		ntime+=a[x];
		kkk(x+1);
		ntime-=a[x];
	}
	kkk(x+1);
	return;
}
int main()
{
	for(int i=1;i<=4;i++)cin>>n[i];
	for(int i=1;i<=4;i++)
	{
		for(int j=1;j<=n[i];j++)
		{
			cin>>a[i];
			sum+=a[i];
		}
		deep=n[i];
		kkk(1);
		ans+=(sum-maxt);
		ntime=0;
		maxt=0;
		sum=0;
	}
	cout<<ans;
	return 0;
}

求大佬帮助

2024/5/5 17:51
加载中...