結果
問題 | No.2463 ストレートフラッシュ |
ユーザー |
![]() |
提出日時 | 2023-09-08 23:08:17 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 166 ms / 2,000 ms |
コード長 | 1,276 bytes |
コンパイル時間 | 7,724 ms |
コンパイル使用メモリ | 163,596 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-26 16:27:14 |
合計ジャッジ時間 | 10,576 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long int ll; typedef unsigned long long ull; typedef long double ld; int dx[8] = { 1, 0, -1, 0, 1, 1, -1, -1 }, dy[8] = { 0, 1, 0, -1, 1, -1, 1, -1 }; const long long mod = 998244353; const ll inf = 1LL << 60; const int INF = 5e8; int main() { int n, m; cin >> n >> m; vector<vector<int>> v(n, vector<int>(m)); for (int i = 0; i < n * m; i++) { int a, b; cin >> a >> b; a--; b--; if (i < 5) continue; v[a][b] = i - 4; } int ans = INF; for (int j = 0; j < m; j++) { for (int i = 0; i < n - 3; i++) { int ret = 0; vector<int> vec; for (int k = 0; k < 5; k++) vec.push_back(v[(i + k) % n][j]); sort(vec.begin(), vec.end()); int cnt = 5; int pos = 0; while (cnt) { if (vec[5 - cnt] <= pos) { cnt--; continue; } int step = (vec[5 - cnt] - pos - 1) / cnt + 1; ret += step; pos += cnt * step; cnt--; } ans = min(ans, ret); } } cout << ans << endl; }