結果
問題 | No.11 カードマッチ |
ユーザー | kpinkcat |
提出日時 | 2023-10-08 23:37:18 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 6 ms / 5,000 ms |
コード長 | 1,199 bytes |
コンパイル時間 | 1,003 ms |
コンパイル使用メモリ | 107,164 KB |
実行使用メモリ | 11,216 KB |
最終ジャッジ日時 | 2024-07-26 18:14:12 |
合計ジャッジ時間 | 1,791 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
#include<iostream>#include<iomanip>#include<string>#include<algorithm>#include<vector>#include<set>#include<list>#include<queue>#include<math.h>#include<bitset>using ll = long long;using namespace std;int main(){int w, h, n;ll ans = 0;cin >> w >> h >> n;int suit_n = w, num_n = h;vector<int> suit(w), num(h);for (int i = 0; i < n; i++){int s, k;cin >> s >> k;if (suit[s-1]){if (!num[k-1]){ans--;num[k-1]++;if (num_n) num_n--;ans += suit_n;if (!(num_n)) suit_n = 0;} else ans--;} else {if (num[k-1]){ans--;suit[s-1]++;if (suit_n) suit_n--;ans += num_n;if (!(suit_n)) num_n = 0;} else {suit[s-1]++;num[k-1]++;if (num_n) num_n--;if (suit_n) suit_n--;ans += (num_n + suit_n);if (!(suit_n)) num_n = 0;if (!(num_n)) suit_n = 0;}}}cout << ans << endl;}