#include #include #include #include #include #include #include // 内部定数 #define D_ON 1 // 汎用フラグ - ON #define D_OFF 0 // 汎用フラグ - OFF #define D_HCNT_MAX 14 // 最大人数 // 内部変数 static FILE *szpFpI; // 入力 static int siHCnt; // 人数 static int si1Power[D_HCNT_MAX]; // 戦闘力 static int siMax; // 最大値 // 内部変数 - テスト用 #ifdef D_TEST static int siRes; static FILE *szpFpA; static int siTNo; #endif // 出力 int fOut( char *pcpLine // 1行 ) { char lc1Buf[1024]; #ifdef D_TEST fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, pcpLine)) { siRes = -1; } #else printf("%s", pcpLine); #endif return 0; } // ペア - 選択 int fSelPair( int *pipSel // 選択済 , int piSum // 戦闘力合計 ) { // 1人目 int liNo1; for (liNo1 = 0; liNo1 < siHCnt; liNo1++) { if (pipSel[liNo1] == D_OFF) { pipSel[liNo1] = D_ON; break; } } if (liNo1 < siHCnt) { // 2人目 int liNo2; for (liNo2 = liNo1 + 1; liNo2 < siHCnt; liNo2++) { if (pipSel[liNo2] == D_OFF) { pipSel[liNo2] = D_ON; // 戦闘力 int liPower = si1Power[liNo1] ^ si1Power[liNo2]; // 下位へ fSelPair(pipSel, piSum + liPower); // 選択解除 pipSel[liNo2] = D_OFF; } } // 選択解除 pipSel[liNo1] = D_OFF; return 0; } // 最大値 - 更新 if (siMax < piSum) { siMax = piSum; } return 0; } // 実行メイン int fMain( ) { int i; char lc1Buf[1024]; // 人数 - 取得 fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d", &siHCnt); // 戦闘力 - 取得 for (i = 0; i < siHCnt; i++) { fscanf(szpFpI, "%d", &si1Power[i]); } fgets(lc1Buf, sizeof(lc1Buf), szpFpI); // ペア - 選択 int li1Sel[D_HCNT_MAX]; memset(li1Sel, D_OFF, sizeof(li1Sel)); fSelPair(li1Sel, 0); return 0; } // 1回実行 int fOne( ) { int liRet; char lc1Buf[1024]; // データ - 初期化 siMax = 0; // 最大値 // 入力 - セット #ifdef D_TEST sprintf(lc1Buf, ".\\Test\\T%d.txt", siTNo); szpFpI = fopen(lc1Buf, "r"); sprintf(lc1Buf, ".\\Test\\A%d.txt", siTNo); szpFpA = fopen(lc1Buf, "r"); siRes = 0; #else szpFpI = stdin; #endif // 実行メイン liRet = fMain(); // 出力 sprintf(lc1Buf, "%d\n", siMax); fOut(lc1Buf); // 残データ有無 #ifdef D_TEST lc1Buf[0] = '\0'; fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, "")) { siRes = -1; } #endif // テストファイルクローズ #ifdef D_TEST fclose(szpFpI); fclose(szpFpA); #endif // テスト結果 #ifdef D_TEST if (siRes == 0) { printf("OK %d\n", siTNo); } else { printf("NG %d\n", siTNo); } #endif return 0; } // プログラム開始 int main() { #ifdef D_TEST int i; for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) { siTNo = i; fOne(); } #else fOne(); #endif return 0; }