Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
113590 | 梁乃元 | 分割等和子集 | C++ | 解答错误 | 0 | 0 MS | 260 KB | 547 | 2023-12-02 11:10:52 |
# include <bits/stdc++.h> using namespace std ; int a [114514] ; int m ; void dfs ( int cur , int s1 , int s2 ) { if ( cur == m && s1 == s2 ) { cout << "true" << endl ; exit ( 0 ) ; return ; } else if ( cur < m ) { dfs ( cur + 1 , s1 + a [cur] , s2 ) ; dfs ( cur + 1 , s1 , s2 + a [cur] ) ; } else { return ; } } int main ( ) { cin >> m ; for ( int i = 1 ; i <= m ; i ++ ) { cin >> a [i] ; } sort ( a + 1 , a + m + 1 ) ; dfs ( 1 , 0 , 0 ) ; cout << "false" << endl ; return 0 ; }