結果

問題 No.1360 [Zelkova 4th Tune] 協和音
ユーザー kokatsukokatsu
提出日時 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);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0