結果
問題 | No.586 ダブルブッキング |
ユーザー |
![]() |
提出日時 | 2019-01-14 21:57:39 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,190 bytes |
コンパイル時間 | 992 ms |
コンパイル使用メモリ | 108,628 KB |
最終ジャッジ日時 | 2025-01-06 20:26:15 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 |
ソースコード
//inlclude before define#define _USE_MATH_DEFINES//include#include<iostream>#include<string>#include<algorithm>#include<vector>#include<cmath>#include<type_traits>#include<numeric>#include<assert.h>#include<deque>#include<iomanip>#include<set>#include<tuple>#include<map>using namespace std;//typedeftypedef vector<int> VI;typedef vector<string> VS;typedef vector<char> VC;typedef pair<int, int> P1;typedef long long int ll;//define#define INF 1e9#define NUM 1000000007#define all(x) begin(x),end(x)#define rep(i,n) for(int i=0;i<(int)(n);i++)#define REP(i,a,b) for(int i=int(a);i<int(b);i++)#define chmin(a,b) a=min((a),(b))#define chmax(a,b) a=max((a),(b))//function/*ll gcd(ll a, ll b) {if (b == 0) return a;else return gcd(b, a%b);}*//*ll lcm(ll a,ll b) {ll g = gcd(a, b);return a * (b / g);}*//*int dig(int a) {int sum = 0;while (a) {sum += a % 10;a /= 10;}return sum;}*/int main () {int a, b,c;cin >> a >> b >>c;map<int, int> mp;int d;rep (i, c) {cin >> d;mp[d]++;}ll sum = 0;for (const auto& x : mp) {if (x.second > 1) {sum += (x.second-1)*( a + b );}}cout << sum << endl;}