結果
問題 |
No.3219 Ruler to Maximize
|
ユーザー |
![]() |
提出日時 | 2025-08-15 18:53:42 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,294 bytes |
コンパイル時間 | 4,171 ms |
コンパイル使用メモリ | 253,528 KB |
実行使用メモリ | 142,884 KB |
最終ジャッジ日時 | 2025-08-15 18:53:52 |
合計ジャッジ時間 | 10,239 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 3 TLE * 1 -- * 28 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; #define rep(i, n) for(int i=0;i<(n);++i) #define rep1(i, n) for(int i=1;i<=(n);i++) #define ll long long using mint = modint998244353; using P = pair<ll,ll>; using lb = long double; using T = tuple<ll, ll, ll>; #ifdef LOCAL # include <debug_print.hpp> # define dbg(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__) #else # define dbg(...) (static_cast<void>(0)) #endif int main() { int n; cin >> n; vector<int> a(n); rep(i,n) { cin >> a[i]; } vector<vector<int>> dp(1<<12, vector<int>(1<<12)); dp[0][0] = 1; rep(i,n) { vector<vector<int>> p(1<<12, vector<int>(1<<12)); swap(dp, p); rep(j,1<<12)rep(k,1<<12) { if(p[j][k]==0) continue; dp[j|a[i]][k] = 1; dp[j][k|a[i]] = 1; } } int ans = 0; rep(i,1<<12)rep(j,1<<12) if(dp[i][j] && (i&j)==0) { ans = max(ans, i*j); dbg(i,j); } string fans; rep(i,1<<12)rep(j,1<<12) if(dp[i][j] && (i&j)==0 && i*j==ans) { rep(k,n) { if(a[k]&i) fans+='W'; else fans+='B'; } cout << ans << endl; cout << fans << endl; return 0; } return 0; }