結果
問題 | No.1338 Giant Class |
ユーザー |
![]() |
提出日時 | 2021-01-15 22:37:03 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 106 ms / 2,000 ms |
コード長 | 824 bytes |
コンパイル時間 | 1,753 ms |
コンパイル使用メモリ | 174,904 KB |
実行使用メモリ | 9,728 KB |
最終ジャッジ日時 | 2024-11-26 16:33:42 |
合計ジャッジ時間 | 4,284 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h>// #include <atcoder/modint>#define rng(a) a.begin(),a.end()#define rrng(a) a.rbegin(),a.rend()#define INF 2000000000000000000#define ll long long#define ld long double#define pll pair<ll, ll>using namespace std;template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }int main() {ios::sync_with_stdio(false);cin.tie(nullptr);ll H, W, Q;cin >> H >> W >> Q;ll ans = W * H;map<ll, ll> mp;for (ll i = 0; i < Q; ++i) {ll y, x;cin >> y >> x;y -= 1, x -= 1;if (mp.find(x) == mp.end()) {mp[x] = H;}ll before = mp[x];ll now = y;chmin(mp[x], y);ans -= max(0ll, before - now);cout << ans << "\n";}}