結果
問題 | No.1338 Giant Class |
ユーザー |
![]() |
提出日時 | 2021-02-17 19:44:19 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 181 ms / 2,000 ms |
コード長 | 1,373 bytes |
コンパイル時間 | 1,794 ms |
コンパイル使用メモリ | 199,732 KB |
最終ジャッジ日時 | 2025-01-18 21:51:26 |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
// Enjoy your stay. Code by evima#include <bits/stdc++.h>#define LOOPVAR_TYPE long long#define all(x) (x).begin(), (x).end()#define sz(x) ((LOOPVAR_TYPE)(x).size())#define GET_MACRO(_1, _2, _3, NAME, ...) NAME#define print(x) cout << (x) << endl#define _rep(i, n) _rep2(i, 0, n)#define _rep2(i, a, b) for(LOOPVAR_TYPE i = (LOOPVAR_TYPE)(a); i < (LOOPVAR_TYPE)(b); i++)#define rep(...) GET_MACRO(__VA_ARGS__, _rep2, _rep)(__VA_ARGS__)template<class T> bool chmin(T &a, const T &b) { return (b < a) ? (a = b, true) : false; }template<class T> bool chmax(T &a, const T &b) { return (a < b) ? (a = b, true) : false; }#define eb emplace_back#define fir first#define sec secondconst long double EPS = 1e-9;const long double PI = 3.14159265358979323846L;const long long INF = 1070000000LL;const long long MOD = 998244353LL;// 1000000007LL;using namespace std;using ld = long double;using ll = long long;void quit(const string& s) { print(s); exit(0); }ll H, W, Q;int main() {cin.tie(NULL);ios_base::sync_with_stdio(false);cin >> H >> W >> Q;unordered_map<ll, ll> d;ll cnt = H * W;rep(q, Q){ll Y, X;cin >> Y >> X;if(d.find(X) == d.end()){d[X] = H + 1;}if(Y < d[X]){cnt -= d[X] - Y;d[X] = Y;}print(cnt);}}