結果

問題 No.11 カードマッチ
ユーザー ktgktg
提出日時 2016-04-25 20:50:05
言語 C++11
(gcc 11.4.0)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 1,952 bytes
コンパイル時間 568 ms
コンパイル使用メモリ 69,496 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-04-20 01:16:01
合計ジャッジ時間 1,053 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,812 KB
testcase_01 AC 1 ms
6,944 KB
testcase_02 AC 2 ms
6,944 KB
testcase_03 AC 2 ms
6,940 KB
testcase_04 AC 1 ms
6,940 KB
testcase_05 AC 1 ms
6,944 KB
testcase_06 AC 1 ms
6,944 KB
testcase_07 AC 1 ms
6,940 KB
testcase_08 AC 1 ms
6,940 KB
testcase_09 AC 1 ms
6,940 KB
testcase_10 AC 1 ms
6,940 KB
testcase_11 AC 1 ms
6,940 KB
testcase_12 AC 2 ms
6,940 KB
testcase_13 AC 2 ms
6,940 KB
testcase_14 AC 1 ms
6,940 KB
testcase_15 AC 1 ms
6,940 KB
testcase_16 AC 1 ms
6,944 KB
testcase_17 AC 1 ms
6,940 KB
testcase_18 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

//#include <algorithm>
//#include <cmath>
//#include <cstring>
#include <iostream>
#include <map>
#include <numeric>
//#include <queue>
#include <set>
//#include <sstream>
//#include <stack>
#include <string>
#include <vector>
#include <iterator>

//#define pb push_back
//#define puts(x) cout << #x << " : " << x << endl;
//#pragma GCC diagnostic ignored "-Wconversion"
//#define REP(i,n) for (int i=0;i<(n);i++)
//#define REPE(i,n) for (int i=0;i<=(n);i++)
//#define init(a,b) memset((a), (b), (sizeof(a)));
//#define PI 3.14159265
//#define EPS (1e-10)
//#define EQ(a,b) (abs((a)-(b)) < EPS)

using namespace std;

typedef long long ll;
//#define int long long

typedef pair<int, int> P;

int s[105], k[105];

signed main() {
    int w,h,n;
    cin>>w>>h>>n;
    ll res = 0;
    set<int> used_s, used_k;
    for(int i=0;i<n;i++)
        cin>>s[i]>>k[i];
    for(int i=0;i<n;i++){
        ll t = 0;

        ll used_s_size = used_s.size();

        if (used_s.count(s[i]) == 0) {
            // 同じマークのマッチ
            // 数字の数だけマッチする
            t = h - 1;
            // すでに数字側マッチで利用したマーク分を引く
            t -= used_k.size();
            t = max(t, 0ll);
            res += t;
//            cout<<"a:"<<i<<':'<<s[i]<<':'<<k[i]<<':'<<t<<endl;
            used_s.insert(s[i]);
        } else {
//            res--;
        }
        if (used_k.count(k[i]) == 0) {
            // 同じ数字のマッチ
            // マークの数だけマッチする
            t = w - 1;
            // マーク側マッチで利用した分を引く
            t -= used_s_size;
            t = max(t, 0ll);
            res += t;
//            cout<<"b:"<<i<<':'<<s[i]<<':'<<k[i]<<':'<<t<<endl;
            used_k.insert(k[i]);
        }else{
//            res--;
        }
//        cout<<"c:"<<i<<':'<<s[i]<<':'<<k[i]<<':'<<t<<endl;
    }
    cout<<res<<endl;
    return 0;
}
0