結果
問題 | No.11 カードマッチ |
ユーザー | ふっぴー |
提出日時 | 2017-04-16 16:18:57 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,088 bytes |
コンパイル時間 | 974 ms |
コンパイル使用メモリ | 101,140 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-19 04:03:29 |
合計ジャッジ時間 | 1,601 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
#include<iostream>#include<vector>#include<string>#include<algorithm>#include<map>#include<set>#include<utility>#include<cmath>#include<cstring>#include<queue>#include<stack>#include<cstdio>#include<sstream>#include<iomanip>#include<assert.h>#include<ctime>#include<cstdlib>#include<numeric>using namespace std;typedef long long ll;#define loop(i,a,b) for(int i=a;i<b;i++)#define rloop(i,a,b) for(int i=a;i>b;i--)const int inf=1e8;const ll INF=1e16;#define MOD 1000000007#define mod 1000000009int main(){ll w,h;int n;cin>>w>>h>>n;ll s[n],k[n];loop(i,0,n){cin>>s[i]>>k[i];}sort(s,s+n);sort(k,k+n);vector< vector<ll> > kazu;ll m=k[0],cnt=1;ll temp[2];loop(i,1,n){if(k[i]==m){cnt++;}else{temp[0]=m;temp[1]=cnt;kazu.push_back(vector<ll>(temp,temp+2));cnt=1;m=k[i];}}temp[0]=m;temp[1]=cnt;kazu.push_back(vector<ll>(temp,temp+2));m=s[0],cnt=1;loop(i,1,n){if(s[i]!=m){cnt++;m=s[i];}}ll sum=0;loop(i,0,kazu.size()){sum+=w-kazu[i][1];}sum+=(h-kazu.size())*cnt;cout<<sum<<"\n";}