結果
問題 | No.1028 闇討ち |
ユーザー |
![]() |
提出日時 | 2020-04-17 21:53:40 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,401 ms / 2,000 ms |
コード長 | 1,291 bytes |
コンパイル時間 | 1,856 ms |
コンパイル使用メモリ | 176,436 KB |
実行使用メモリ | 16,128 KB |
最終ジャッジ日時 | 2024-10-03 12:10:32 |
合計ジャッジ時間 | 14,267 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h> #define rep(i,n) for (ll i = 0; i < n; ++i) #define sz(x) int(x.size()) #define ALL(c) (c).begin(), (c).end() #define SUM(x) std::accumulate(ALL(x), 0LL) #define MIN(v) *std::min_element(v.begin(), v.end()) #define MAX(v) *std::max_element(v.begin(), v.end()) #define EXIST(v, x) (std::find(v.begin(), v.end(), x) != v.end()) #define FORV(i, v) for (auto i = v.begin(); i != v.end(); i++) using namespace std; using ll = int64_t; template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } const int INF = 1001001001; const long long INFL = (1LL<<60); const double eps = (1e-9); int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vector<vector<int>> a(n, vector<int>(n)); vector<vector<pair<int, int>>> pos(n, vector<pair<int, int>>()); rep(i, n) rep(j, n) { int num; cin >> num; num--; pos[num].emplace_back(i, j); } vector<int> ans(n, INF); rep(h, n) { rep(i, n) { int sum = 0; for (auto& p : pos[i]) { sum += max(abs(p.first - int(h)), abs(p.second - 0)); } chmin(ans[i], sum); } } cout << SUM(ans) << endl; return 0; }