結果
問題 | No.2463 ストレートフラッシュ |
ユーザー |
|
提出日時 | 2023-09-08 21:50:44 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 64 ms / 2,000 ms |
コード長 | 1,136 bytes |
コンパイル時間 | 2,199 ms |
コンパイル使用メモリ | 176,144 KB |
実行使用メモリ | 6,144 KB |
最終ジャッジ日時 | 2024-06-26 14:46:20 |
合計ジャッジ時間 | 3,629 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; vector<vector<int>> A(m, vector<int>(n)); vector<pair<int,int>> a(n * m); for(int i = 0; i < n * m; i++){ int u, v; cin >> u >> v; u--, v--; a[i] = make_pair(u, v); A[v][u] = i + 1; } int ans = 1 << 30; auto f = [&](vector<int> b){ sort(b.begin(), b.end()); int cur = 5, s = 0; for(int i = 0; i < 5; i++){ if(cur >= b[i]) continue; int d = (b[i] - cur + 4 - i) / (5 - i); cur += d * (5 - i); s += d; } return s; }; vector<int> c(5); for(int i = 0; i < m; i++){ for(int j = 0; j + 5 <= n; j++){ for(int k = 0; k < 5; k++){ c[k] = A[i][j + k]; } ans = min(ans, f(c)); } c[0] = A[i][0]; for(int j = 0; j < 4; j++){ c[j + 1] = A[i][n - 1 - j]; } ans = min(ans, f(c)); } cout << ans << '\n'; }