結果
問題 |
No.200 カードファイト!
|
ユーザー |
|
提出日時 | 2024-06-29 09:04:33 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 788 bytes |
コンパイル時間 | 4,848 ms |
コンパイル使用メモリ | 275,172 KB |
最終ジャッジ日時 | 2025-02-22 01:32:26 |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; int main(){ int N, A, C; cin >> N >> A; vector<int> B(A); for(auto &&v:B)cin >> v; cin >> C; vector<int> D(C), pos1, pos2; for(auto &&v:D)cin >> v; sort(B.rbegin(), B.rend()); sort(D.begin(), D.end()); vector<vector<bool>> M(50, vector<bool>(50)); for(int i = 0; i < N; i++)M[i / A][i / C] = true; atcoder::mcf_graph<int, int> g(2 * N + 2); int s = 2 * N, t = s + 1; for(int i = 0; i < N; i++){ g.add_edge(s, i, 1, 0); g.add_edge(i + N, t, 1, 0); for(int j = 0; j < N; j++){ if(!M[i / A][j / C])continue; g.add_edge(i, j + N, 1, B[i % A] <= D[j % C]); } } cout << N - g.flow(s, t).second << endl; }