提出 #58454298

ソースコード 拡げる

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int mod=1e9+7;
int n,m,vis[50001],val,sum,a[5001],b[5001],ans=INT_MAX;
string s,t;
void dfs(int wh){
	if(wh>n){
//		cout<<val<<" "<<sum<<"\n";
		ans=min(ans,max(val,sum));
		return;
	}
	val+=a[wh];
	dfs(wh+1);
	val-=a[wh],sum+=a[wh];
	dfs(wh+1);
	sum-=a[wh];
}
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	dfs(1);
	cout<<ans;
	return 0;
}

提出情報

提出日時
問題 C - Separated Lunch
ユーザ degchuzm
言語 C++ 20 (gcc 12.2)
得点 300
コード長 458 Byte
結果 AC
実行時間 6 ms
メモリ 3628 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 30
セット名 テストケース
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 1 ms 3492 KiB
example_01.txt AC 1 ms 3464 KiB
example_02.txt AC 1 ms 3496 KiB
hand_00.txt AC 5 ms 3540 KiB
hand_01.txt AC 5 ms 3612 KiB
hand_02.txt AC 5 ms 3620 KiB
hand_03.txt AC 1 ms 3484 KiB
hand_04.txt AC 5 ms 3524 KiB
hand_05.txt AC 5 ms 3452 KiB
random_00.txt AC 2 ms 3548 KiB
random_01.txt AC 2 ms 3556 KiB
random_02.txt AC 3 ms 3620 KiB
random_03.txt AC 3 ms 3628 KiB
random_04.txt AC 5 ms 3496 KiB
random_05.txt AC 3 ms 3624 KiB
random_06.txt AC 2 ms 3496 KiB
random_07.txt AC 3 ms 3492 KiB
random_08.txt AC 6 ms 3424 KiB
random_09.txt AC 2 ms 3568 KiB
random_10.txt AC 2 ms 3492 KiB
random_11.txt AC 3 ms 3528 KiB
random_12.txt AC 3 ms 3496 KiB
random_13.txt AC 6 ms 3484 KiB
random_14.txt AC 5 ms 3496 KiB
random_15.txt AC 5 ms 3492 KiB
random_16.txt AC 3 ms 3548 KiB
random_17.txt AC 3 ms 3500 KiB
random_18.txt AC 5 ms 3464 KiB
random_19.txt AC 3 ms 3420 KiB
random_20.txt AC 5 ms 3484 KiB