結果
問題 | No.1360 [Zelkova 4th Tune] 協和音 |
ユーザー |
![]() |
提出日時 | 2021-01-24 16:56:56 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 92 ms / 2,000 ms |
コード長 | 1,081 bytes |
コンパイル時間 | 1,267 ms |
コンパイル使用メモリ | 144,988 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2025-01-03 00:28:36 |
合計ジャッジ時間 | 6,220 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 47 |
ソースコード
#include <cassert>#include <cmath>#include <algorithm>#include <iostream>#include <iomanip>#include <limits.h>#include <map>#include <queue>#include <set>#include <string.h>#include <vector>using namespace std;typedef long long ll;ll A[20];ll B[20][20];int main() {int N;cin >> N;for (int i = 0; i < N; ++i) {cin >> A[i];}for (int i = 0; i < N; ++i) {for (int j = 0; j < N; ++j) {cin >> B[i][j];}}ll ans = LLONG_MIN;int best = 0;for (int mask = 1; mask < (1 << N); ++mask) {ll v = 0;for (int i = 0; i < N; ++i) {if ((mask >> i & 1) == 0) continue;v += A[i];}for (int i = 0; i < N; ++i) {if ((mask >> i & 1) == 0) continue;for (int j = i + 1; j < N; ++j) {if ((mask >> j & 1) == 0) continue;v += B[i][j];}}if (ans < v) {ans = v;best = mask;}}cout << ans << endl;for (int i = 0; i < N; ++i) {if ((best >> i & 1) == 0) continue;cout << i + 1 << " ";}cout << endl;return 0;}