社区讨论
大佬们帮忙解答一下吧,样例是通过的
P2392kkksc03考前临时抱佛脚参与者 3已保存回复 9
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @loycp52l
- 此快照首次捕获于
- 2023/11/14 21:10 2 年前
- 此快照最后确认于
- 2023/11/14 23:16 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
int s[5],t[5][21],l,r,minn=1e9,ans=0;
void work(int step,int n){
if(step>n){
minn=min(max(l,r),minn);
return;
}
//左脑计算
l+=t[n][step];
work(step+1,n);
l-=t[n][step];//回溯
//右脑计算
r+=t[n][step];
work(step+1,n);
r-=t[n][step];//回溯
}
int main(){
for(int i=1;i<=4;i++){
cin>>s[i];
}
for(int i=1;i<=4;i++){
for(int j=1;j<=s[i];j++){
cin>>t[i][j];
}
l=0; r=0;
work(1,s[i]);
ans+=minn;
minn=1e9;
}
cout<<ans;
return 0;
}
回复
共 9 条回复,欢迎继续交流。
正在加载回复...