Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
147844 | 梁乃元 | 对抗赛 | C++ | 解答错误 | 83 | 408 MS | 256 KB | 449 | 2024-05-19 20:58:44 |
# include <bits/stdc++.h> using namespace std ; int a [114514] , n , maxs ; void dfs ( int cur , int t1 , int t2 ) { if ( cur > n ) { maxs = max ( maxs , min ( t1 , t2 ) ) ; return ; } dfs ( cur + 1 , t1 + a [cur] , t2 ) ; dfs ( cur + 1 , t1 , t2 + a [cur] ) ; return ; } int main ( ) { cin >> n ; for ( int i = 1 ; i <= n ; i ++ ) { cin >> a [i] ; } dfs ( 1 , 0 , 0 ) ; cout << maxs << endl ; return 0 ; }