Language: C++

#include "bits/stdc++.h"
#include <iostream>
using namespace std;


int main() {
	int N;
	cin >> N;
	int* number = new int [N];
	int sum = 0;
	for (int i = 0; i < N; ++i) {
		cin >> number[i];
		sum += number[i];
	}
	int avg = sum / 2;
	//f[i][v] = f[i - 1][v] || f[i - 1][v - ai]
	bitset<4000001> f;
	f.reset();
	f[0] = 1;
	for (int i = 0; i < N; ++i) {
		f = f || (f << number[i]);
	}
	for (int v = avg; v >= 0; --v) {
		if (f[v] == 1) {
			cout << (sum - v) << endl;
			return;
		}
	}

	return 0;
}

Compiler output:
a.cc: In function 'int main()':
a.cc:21:23: error: no match for 'operator||' (operand types are 'std::bitset<4000001>' and 'std::bitset<4000001>')
   21 |                 f = f || (f << number[i]);
      |                     ~ ^~ ~~~~~~~~~~~~~~~~
      |                     |       |
      |                     |       bitset<[...]>
      |                     bitset<[...]>
a.cc:21:23: note: candidate: 'operator||(bool, bool)' (built-in)
   21 |                 f = f || (f << number[i]);
      |                     ~~^~~~~~~~~~~~~~~~~~~
a.cc:21:23: note:   no known conversion for argument 2 from 'std::bitset<4000001>' to 'bool'
In file included from /usr/include/c++/14/valarray:605,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:166,
                 from a.cc:1:
/usr/include/c++/14/bits/valarray_after.h:416:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_BinClos<std::__logical_or, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__logical_or, typename _Dom1::value_type>::result_type> std::operator||(const _Expr<_Dom1, typename _Dom1::value_type>&, const _Expr<_Dom2, typename _Dom2::value_type>&)'
  416 |     _DEFINE_EXPR_BINARY_OPERATOR(||, struct std::__logical_or)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:416:5: note:   template argument deduction/substitution failed:
a.cc:21:41: note:   'std::bitset<4000001>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   21 |                 f = f || (f << number[i]);
      |                                         ^
/usr/include/c++/14/bits/valarray_after.h:416:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__logical_or, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__logical_or, typename _Dom1::value_type>::result_type> std::operator||(const _Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)'
  416 |     _DEFINE_EXPR_BINARY_OPERATOR(||, struct std::__logical_or)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:416:5: note:   template argument deduction/substitution failed:
a.cc:21:41: note:   'std::bitset<4000001>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   21 |                 f = f || (f << number[i]);
      |                                         ^
/usr/include/c++/14/bits/valarray_after.h:416:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__logical_or, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__logical_or, typename _Dom1::value_type>::result_type> std::operator||(const typename _Dom::value_type&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  416 |     _DEFINE_EXPR_BINARY_OPERATOR(||, struct std::__logical_or)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:416:5: note:   template argument deduction/substitution failed:
a.cc:21:41: note:   'std::bitset<4000001>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   21 |                 f = f || (f << number[i]);
      |                                         ^
/usr/include/c++/14/bits/valarray_after.h:416:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__logical_or, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__logical_or, typename _Dom1::value_type>::result_type> std::operator||(const _Expr<_Dom1, typename _Dom1::value_type>&, const valarray<typename _Dom::value_type>&)'
  416 |     _DEFINE_EXPR_BINARY_OPERATOR(||, struct std::__logical_or)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:416:5: note:   template argument deduction/substitution failed:
a.cc:21:41: note:   'std::bitset<4000001>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   21 |                 f = f || (f << number[i]);
      |                                         ^
/usr/include/c++/14/bits/valarray_after.h:416:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__logical_or, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__logical_or, typename _Dom1::value_type>::result_type> std::operator||(const valarray<typename _Dom::value_type>&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  416 |     _DEFINE_EXPR_BINARY_OPERATOR(||, struct std::__logical_or)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:416:5: note:   template argument deduction/substitution failed:
a.cc:21:41: note:   'std::bitset<4000001>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   21 |                 f = f || (f << number[i]);
      |                                         ^
/usr/include/c++/14/valarray:1207:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__logical_or, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__logical_or, _Tp>::result_type> std::operator||(const valarray<_Tp>&, const valarray<_Tp>&)'
 1207 | _DEFINE_BINARY_OPERATOR(||, __logical_or)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/valarray:1207:1: note:   template argument deduction/substitution failed:
a.cc:21:41: note:   'std::bitset<4000001>' is not derived from 'const std::valarray<_Tp>'
   21 |                 f = f || (f << number[i]);
      |                                         ^
/usr/include/c++/14/valarray:1207:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__logical_or, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__logical_or, _Tp>::result_type> std::operator||(const valarray<_Tp>&, const typename valarray<_Tp>::value_type&)'
 1207 | _DEFINE_BINARY_OPERATOR(||, __logical_or)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/valarray:1207:1: note:   template argument deduction/substitution failed:
a.cc:21:41: note:   'std::bitset<4000001>' is not derived from 'const std::valarray<_Tp>'
   21 |                 f = f || (f << number[i]);
      |                                         ^
/usr/include/c++/14/valarray:1207:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__logical_or, std::_Constant, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__logical_or, _Tp>::result_type> std::operator||(const typename valarray<_Tp>::value_type&, const valarray<_Tp>&)'
 1207 | _DEFINE_BINARY_OPERATOR(||, __logical_or)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/valarray:1207:1: note:   template argument deduction/substitution failed:
a.cc:21:41: note:   'std::bitset<4000001>' is not derived from 'const std::valarray<_Tp>'
   21 |                 f = f || (f << number[i]);
      |                                         ^
a.cc:26:25: error: return-statement with no value, in function returning 'int' [-fpermissive]
   26 |                         return;
      |                         ^~~~~~