結果
問題 | No.586 ダブルブッキング |
ユーザー |
![]() |
提出日時 | 2018-02-02 16:49:09 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 660 bytes |
コンパイル時間 | 852 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-31 00:51:39 |
合計ジャッジ時間 | 1,233 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 |
ソースコード
#include<iostream>#include<string>#include<string.h>#include<algorithm>#include<stdio.h>#include<cmath>#include<vector>#include<utility>#include<stack>#include<queue>#include<list>#include<bitset>#include<functional>#define FOR(i, a, b) for(int i=(a);i<=(b);i++)#define RFOR(i, a, b) for(int i=(a);i>=(b);i--)#define MOD 1000000007#define INF 1000000000using namespace std;int main(void) {int p1, p2;int n;int r;int dp[1000] = {};int count = 0;cin >> p1 >> p2 >> n;FOR(i, 1, n) {cin >> r;dp[r]++;}FOR(i, 1, 999) {if (dp[i] >= 2) {count += (dp[i] - 1)*(p1 + p2);}}cout << count << endl;return 0;}