結果

問題 No.4 おもりと天秤
ユーザー 4885rhkA4885rhkA
提出日時 2015-07-08 13:15:38
言語 C++11
(gcc 11.4.0)
結果
TLE  
実行時間 -
コード長 1,035 bytes
コンパイル時間 330 ms
コンパイル使用メモリ 50,992 KB
実行使用メモリ 8,760 KB
最終ジャッジ日時 2023-09-22 09:33:53
合計ジャッジ時間 7,049 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,380 KB
testcase_01 AC 1 ms
4,376 KB
testcase_02 AC 2 ms
4,376 KB
testcase_03 AC 2 ms
4,376 KB
testcase_04 AC 2 ms
4,380 KB
testcase_05 TLE -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

//
//  main.cpp
//  Q19
//
//  Created by AkihiroKOBAYASHI on 7/6/15.
//  Copyright (c) 2015 Akhr5884. All rights reserved.
//

#include <iostream>

int *w;
int sum;
int n;
int check;

void judge(int nowWeight, int nowNumber) {
    if(nowNumber == n) {
        if(nowWeight == sum-nowWeight) {
            check = 1;
            return;
        }
        else {
            return;
        }
    }
    else {
        // add
        judge(nowWeight, nowNumber + 1);
        
        // not add
        judge(nowWeight + w[nowNumber], nowNumber + 1);
    }
    return;
    
}

int main(int argc, const char * argv[]) {
    
    
    std::cin >> n;
    w = (int*)malloc(sizeof(w) * n);
    
    int count = 0;
    sum = 0;
    while (count < n) {
        int wi;
        std::cin >> wi;
        w[count] = wi;
        sum += wi;
        count++;
    }
    
    check = 0;
    judge(0, 0);
    
    if(check == 1) {
        std::cout << "possible" << "\n";
    }
    else {
        std::cout << "impossible" << "\n";
    }

    return 0;
}
0