結果

問題 No.4 おもりと天秤
ユーザー 4885rhkA4885rhkA
提出日時 2015-07-08 13:48:50
言語 C++11
(gcc 11.4.0)
結果
TLE  
実行時間 -
コード長 1,077 bytes
コンパイル時間 1,163 ms
コンパイル使用メモリ 50,896 KB
実行使用メモリ 7,816 KB
最終ジャッジ日時 2023-09-22 09:35:49
合計ジャッジ時間 7,005 ms
ジャッジサーバーID
(参考情報)
judge14 / judge12
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 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,380 KB
testcase_04 AC 2 ms
4,376 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(check != 1 && nowNumber < n) {
        if(nowWeight == sum-nowWeight) {
            check = 1;
            return;
        }
        else if(nowWeight < sum-nowWeight){
            // 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;
    if(sum%2 == 0) {
        judge(0, 0);
    }
    
    if(check == 1) {
        std::cout << "possible" << "\n";
    }
    else {
        std::cout << "impossible" << "\n";
    }

    return 0;
}
0