コード:
#include <cstdioを> する#include <ビットセット> の#include <アルゴリズム> の#define N 2000007 の#defineっ長い長 の#define setIO(複数可)(S ".IN"、 "R"、STDIN)freopenは 名前空間stdを使用します。 ビット集合<N> F。 INTメイン() { // setIO( "入力")。 INT I、J、M = 0、N、X。 F [0] = 1; scanf関数( "%のD"、&N); ため(I 1 =、iが<= N; ++ I)のscanf( "%d個"、&x)は、F ^ =(F << X)、M + = X。 int型ANS = 0; 以下のための(iは= 1; I <= M; ++ i)が(F [i])とする場合ANS ^ = I。 printf( "%dの\ n"は、ANS)。 0を返します。 }