結果
問題 | No.1360 [Zelkova 4th Tune] 協和音 |
ユーザー |
![]() |
提出日時 | 2021-02-17 10:11:22 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 65 ms / 2,000 ms |
コード長 | 1,790 bytes |
コンパイル時間 | 4,081 ms |
コンパイル使用メモリ | 250,012 KB |
最終ジャッジ日時 | 2025-01-18 21:41:37 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 47 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:64:22: warning: ‘sol’ may be used uninitialized [-Wmaybe-uninitialized] 64 | rep(i, N) if(sol >> i & 1) cout << i + 1 << " "; | ~~~~^~~~ main.cpp:48:22: note: ‘sol’ was declared here 48 | ll best = -1e18, sol; | ^~~
ソースコード
// Enjoy your stay. Code by evima#include <atcoder/all>using namespace atcoder;using mint = modint998244353;// modint1000000007;#include <bits/stdc++.h>#define LOOPVAR_TYPE long long#define all(x) (x).begin(), (x).end()#define sz(x) ((LOOPVAR_TYPE)(x).size())#define foreach(it, X) for(__typeof((X).begin()) it = (X).begin(); it != (X).end(); it++)#define GET_MACRO(_1, _2, _3, NAME, ...) NAME#define _rep(i, n) _rep2(i, 0, n)#define _rep2(i, a, b) for(LOOPVAR_TYPE i = (LOOPVAR_TYPE)(a); i < (LOOPVAR_TYPE)(b); i++)#define rep(...) GET_MACRO(__VA_ARGS__, _rep2, _rep)(__VA_ARGS__)template<class T> bool chmin(T &a, const T &b) { return (b < a) ? (a = b, true) : false; }template<class T> bool chmax(T &a, const T &b) { return (a < b) ? (a = b, true) : false; }#define fir first#define sec second#define mp make_pair#define mt make_tuple#define pb push_back#define eb emplace_backconst double EPS = 1e-9;const double PI = 3.141592653589793238462;const long long INF = 1070000000LL;const long long MOD = 998244353LL;// 1000000007LL;using namespace std;using ld = long double;using ll = long long;int N;ll A[20], B[20][20];int main() {cin.tie(NULL);ios_base::sync_with_stdio(false);cin >> N;rep(i, N) cin >> A[i];rep(i, N) rep(j, N) cin >> B[i][j];ll best = -1e18, sol;rep(mask, 1, 1 << N){ll sum = 0;rep(i, N){if(mask >> i & 1){sum += A[i];rep(j, i + 1, N){if(mask >> j & 1){sum += B[i][j];}}}}if(chmax(best, sum)) sol = mask;}cout << best << endl;rep(i, N) if(sol >> i & 1) cout << i + 1 << " ";cout << endl;}