結果
問題 | No.2094 Symmetry |
ユーザー |
|
提出日時 | 2022-10-07 21:34:48 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 74 ms / 2,000 ms |
コード長 | 831 bytes |
コンパイル時間 | 2,216 ms |
コンパイル使用メモリ | 201,256 KB |
最終ジャッジ日時 | 2025-02-07 22:58:15 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll = long long; #define rep(i,n) for (int i = 0; i < n; i++) #define rrep(i,n) for (int i = (n) - 1; i >= 0; i--) int n; ll k,C[510][510]; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); cin>>n>>k; int cnt=0; rep(i,2*n){ string s; cin>>s; rep(j,2*n)if(s[j]=='#')cnt++; } vector<ll>v; rep(i,2*n)rep(j,2*n){ cin>>C[i][j]; v.push_back(C[i][j]); } sort(v.rbegin(),v.rend()); ll ans=0; rep(i,cnt)ans+=v[i]; if(cnt%2==0){ vector<ll>w; rep(i,2*n){ rep(j,n){ w.push_back(C[i][j]+C[i][2*n-1-j]); } } sort(w.rbegin(),w.rend()); rep(i,cnt/2)k+=w[i]; ans=max(ans,k); } cout<<ans<<"\n"; }