結果
問題 | No.2094 Symmetry |
ユーザー |
👑 ![]() |
提出日時 | 2022-10-07 21:36:02 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 60 ms / 2,000 ms |
コード長 | 1,165 bytes |
コンパイル時間 | 2,400 ms |
コンパイル使用メモリ | 120,388 KB |
最終ジャッジ日時 | 2025-02-07 23:00:00 |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
#include <iostream> #include <string> #include <vector> #include <algorithm> #include <utility> #include <deque> #include <atcoder/modint> using namespace std; using i32 = int32_t; using u32 = uint32_t; using i64 = int64_t; using u64 = uint64_t; #define rep(i,n) for(int i=0; i<(int)(n); i++) const i64 INF = 1001001001001001001; using Modint = atcoder::static_modint<998244353>; int main(){ int N; cin >> N; i64 K; cin >> K; int Bcnt = 0; rep(i,N*2){ string s; cin >> s; for(char c : s) if(c == '#') Bcnt++; } vector<i64> C(N*N*4); vector<i64> C2(N*N*2); rep(i,2*N) rep(j,2*N){ int c; cin >> c; C[2*N*i+j] += c; C2[N*i+min(j,2*N-1-j)] += c; } sort(C.begin(), C.end(), greater<i64>()); sort(C2.begin(), C2.end(), greater<i64>()); i64 ans1 = 0; rep(i,Bcnt) ans1 += C[i]; if(Bcnt % 2 == 0){ i64 ans2 = K; rep(i,Bcnt/2) ans2 += C2[i]; ans1 = max(ans1, ans2); } cout << ans1 << endl; return 0; } struct ios_do_not_sync{ ios_do_not_sync(){ std::ios::sync_with_stdio(false); std::cin.tie(nullptr); } } ios_do_not_sync_instance;