結果
| 問題 | No.1338 Giant Class |
| コンテスト | |
| ユーザー |
ocvret_
|
| 提出日時 | 2021-01-16 00:44:14 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 314 ms / 2,000 ms |
| コード長 | 565 bytes |
| コンパイル時間 | 1,834 ms |
| コンパイル使用メモリ | 173,240 KB |
| 実行使用メモリ | 9,728 KB |
| 最終ジャッジ日時 | 2024-11-26 19:03:08 |
| 合計ジャッジ時間 | 6,383 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 21 |
ソースコード
#include<bits/stdc++.h>
// #include<atcoder/all>
using namespace std;
// using namespace atcoder;
using ll = long long;
using ull = unsigned long long;
using P = pair<int,int>;
#define rep(i,n) for(ll i = 0;i < (ll)n;i++)
#define ALL(x) (x).begin(),(x).end()
#define MOD 1000000007
int main(){
ll h,w,Q;
cin >> h >> w >> Q;
ll res = h*w;
map<ll,ll> mp;
while(Q--){
ll y,x;cin >> y >> x;
if(!mp.count(x))res -= h - y + 1,mp[x] = y;
else {
if(mp[x] > y)res -= mp[x] - y,mp[x] = y;
}
cout << res << "\n";
}
return 0;
}
ocvret_