結果

問題 No.4 おもりと天秤
コンテスト
ユーザー nak2yoshi
提出日時 2016-02-27 01:33:15
言語 D
(dmd 2.109.1)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 630 bytes
コンパイル時間 46 ms
コンパイル使用メモリ 6,820 KB
最終ジャッジ日時 2024-11-14 19:35:01
合計ジャッジ時間 771 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
Main.d(15): Error: instead of C-style syntax, use D-style `bool[10001][100] memo`

ソースコード

diff # 

import std.stdio,
       std.conv,
       std.string,
       std.range,
       std.math,
       std.bigint,
       std.algorithm,
       core.bitop;

void main()
{
    auto N = readln.strip.to!int;
    auto W = readln.split.to!(int[]);

    bool memo[100][10001];
    bool solve(int i, int left, int right)
    {
        if (i == N)
            return left == right;

        if (memo[i][left])
            return false;

        memo[i][left] = true;

        return solve(i + 1, left + W[i], right       )
            || solve(i + 1, left,        right + W[i]);
    }
    (solve(0, 0, 0) ? "possible" : "impossible").writeln;
}
0