結果
問題 |
No.2094 Symmetry
|
ユーザー |
|
提出日時 | 2022-12-12 06:25:40 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 212 ms / 2,000 ms |
コード長 | 1,213 bytes |
コンパイル時間 | 715 ms |
コンパイル使用メモリ | 74,332 KB |
最終ジャッジ日時 | 2025-02-09 10:04:05 |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
#include <algorithm> #include <iostream> using namespace std; typedef long long ll; int main() { int n; ll k; cin >> n >> k; n *= 2; string s[505]; for (int i = 0; i < n; i++) { cin >> s[i]; } int c[505][505]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cin >> c[i][j]; } } int x = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { x += (s[i][j] == '#'); } } int d[250005], e[130000]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { d[i * n + j] = c[i][j]; } } for (int i = 0; i < n; i++) { for (int j = 0; j < n / 2; j++) { e[i * n / 2 + j] = c[i][j] + c[i][n - 1 - j]; } } sort(d, d + n * n, greater<int>()); sort(e, e + n * n / 2, greater<int>()); ll ans = 0; for (int i = 0; i < x; i++) { ans += d[i]; } if (x % 2 == 0) { ll s = k; for (int i = 0; i < x / 2; i++) { s += e[i]; } ans = max(ans, s); } cout << ans << endl; }