結果
問題 | No.5013 セクスタプル (open) |
ユーザー |
![]() |
提出日時 | 2022-12-29 15:23:35 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,476 bytes |
コンパイル時間 | 1,074 ms |
実行使用メモリ | 3,608 KB |
スコア | 8,431 |
最終ジャッジ日時 | 2022-12-29 15:23:43 |
合計ジャッジ時間 | 5,058 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge15 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 100 |
ソースコード
#include <iostream> #include <vector> #include <algorithm> #include <map> #include <queue> #include <set> using namespace std; typedef long long ll; #define rep(i, n) for(int i = 0; i < (n); i++) template<class T> using vi = vector<T>; template<class T> using vii = vector<vi<T>>; template<class T> using viii = vector<vii<T>>; using pii = pair<int, int>; int n = 36; const int len = 6; struct dice { vi<int> vec; int idx = 0; dice() : vec(len), idx(0){} }; vi<dice> d(n); vii<int> board(len, vi<int>(len)); int score() { const int inf = 1e9; int res = 0; rep(i, len){ vi<int> cnt(len, 0); rep(j, len) { rep(k, len) { //どの値 int pos = board[i][j]; int num = d[pos].vec[k]; if (num) cnt[k] += num; else cnt[k] = -inf; } } rep(k, len) { if (cnt[k] > 0) res += 3 + cnt[k] - 6; } } rep(j, len){ vi<int> cnt(len, -inf); rep(i, len) { rep(k, len) { //どの値 int pos = board[i][j]; int num = cnt[d[pos].vec[k]]; if (num) { if (cnt[k] < 0) cnt[k] = 0; cnt[k] += num; } } } rep(k, len) { if (cnt[k] > 0) res += 3 + cnt[k] - 6; } } return res * 1000; } int main() { rep(i, n) { rep(j, len) { int t; cin >> t; t--; d[i].vec[t]++; } d[i].idx = i; } int scr = 0; { vi<bool> used(n); rep(i, len) { scr = 0; rep(j, len) { vi<pii> cnt; rep(k, n) { if (used[k]) continue; cnt.push_back({ d[k].vec[j], k }); } sort(cnt.begin(), cnt.end(), greater<pii>{}); int ts = 0; rep(k2, len) ts += cnt[k2].first; if (ts > scr) { rep(k2, len) board[i][k2] = cnt[k2].second; scr = ts; } } rep(j, len) used[board[i][j]] = true; } } scr = score(); vi<pii> ans(n); rep(i, len) rep(j, len) { ans[board[i][j]] = { i + 1, j + 1 }; } for (pii elem : ans) cout << elem.first << " " << elem.second << endl; return 0; }