#include #include #define true 1 #define false 0 // 組み合わせ探索関数 int combi(int gauge, int data[1000], int cursor) { for (int i = cursor; data[i] != 0; i++) { if (gauge - data[i] == 0) return true; else if (gauge - data[i] > 0) if (combi(gauge - data[i], data, i + 1)) return true; } return false; } int main() { int dataNum = 0; int data[1000]; char str = '\0'; int total = 0; int harf = 0; // データの数を取得 scanf("%d", &dataNum); printf("%d", dataNum); // 配列初期化 for (int i = 0; i < dataNum; i++) data[i] = 0; // 数値取得 for (int i = 0; str != '\n'; ) { str = getchar(); printf("%c", str); if (str == '\0') i++; else data[i] = data[i] * 10 + (int)str - (int)'0'; } printf("\n"); // 合計値を求める for (int i = 0; i < dataNum; i++) total += data[i]; // 偶数でない場合はimpossible if (total % 2 == 0) goto impossible; // 半分の値を求める harf = total / 2; // 半分の値を超える値があるか for (int i = 0; i < dataNum; i++) { if (data[i] > harf) goto impossible; else if (data[i] == harf) goto possible; } // 配列のソート int cnt = 0; int put = 0; int flg = 0; while (true) { if (data[cnt] < data[cnt + 1]) { put = data[cnt]; data[cnt] = data[cnt + 1]; data[cnt + 1] = put; flg = true; } cnt++; if (cnt >= dataNum - 1) { if (flg) cnt = flg = 0; else break; } } // 組み合わせの探索 if (combi(harf, data, 0)) goto possible; else goto impossible; possible: // 組み合わせがある場合 printf("possible"); return 0; impossible: // 組み合わせがない場合 printf("impossible"); return 0; }