結果

問題 No.1360 [Zelkova 4th Tune] 協和音
ユーザー kokatsu
提出日時 2022-11-01 23:05:07
言語 D
(dmd 2.109.1)
結果
AC  
実行時間 335 ms / 2,000 ms
コード長 704 bytes
コンパイル時間 2,497 ms
コンパイル使用メモリ 218,868 KB
実行使用メモリ 6,816 KB
最終ジャッジ日時 2024-06-22 16:37:01
合計ジャッジ時間 10,525 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 47
権限があれば一括ダウンロードができます

ソースコード

diff # 

import std;

void main() {
    long N;
    readf("%d\n", N);

    auto A = readln.chomp.split.to!(long[]);

    auto B = new long[][](N);
    foreach (i; 0 .. N) B[i] = readln.chomp.split.to!(long[]);

    long W = long.min;
    long[] list;

    foreach (i; 1 .. 1<<N) {
        long num;
        long[] bit;

        foreach (j, a; A) {
            if ((i >> j) & 1) {
                num += a;
                bit ~= to!long(j+1);

                foreach (k; j+1 .. N) {
                    if ((i >> k) & 1) num += B[j][k];
                }
            }
        }

        if (W < num) {
            W = num;
            list = bit;
        }
    }

    W.writeln;
    writefln("%(%s %)", list);
}
0