結果
問題 | No.586 ダブルブッキング |
ユーザー |
|
提出日時 | 2017-11-03 22:25:14 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 171 ms / 2,000 ms |
コード長 | 2,298 bytes |
コンパイル時間 | 4,150 ms |
コンパイル使用メモリ | 77,756 KB |
実行使用メモリ | 54,216 KB |
最終ジャッジ日時 | 2024-11-22 15:53:12 |
合計ジャッジ時間 | 5,724 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 |
ソースコード
package yukicoder;import java.util.*;public class P586 {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int[] r = new int[1000];int P1 = sc.nextInt();int P2 = sc.nextInt();int N = sc.nextInt();for(int i=0; i<N; i++) {r[sc.nextInt()]++;}long ans = 0;for(int i=0; i<1000; i++) {if(r[i] >= 2) {ans += (r[i]-1)*(P1+P2);}}System.out.println(ans);}static void print(String s) {System.out.println(s);}// union find lib// usage:// 最初にinitを呼ぶ// root: 直接は呼ばないで// unite: まとめる// same: グループ判定static void init(int par[], int N) {for(int i=0; i<N; i++) {par[i] = i;}}static int root(int x, int [] par) {if(par[x] == x) {return x;} else {return (par[x] = root(par[x], par));}}static boolean same(int x, int y, int[] par) {return root(x, par) == root(y, par);}static void unite(int x, int y, int[] par) {x = root(x, par);y = root(y, par);if(x == y) return;par[x] = y;}// end union find lib// number libstatic int max(int...ls) {int ans = Integer.MIN_VALUE;for(int i=0; i<ls.length; i++) {ans = Math.max(ans, ls[i]);}return ans;}static int min(int...ls) {int ans = Integer.MAX_VALUE;for(int i=0; i<ls.length; i++) {ans = Math.min(ans, ls[i]);}return ans;}static long lcm(long a, long b) {return a*(b/gcd(a, b));}static long gcd(long a, long b) {long ta = Math.max(a, b);long tb = Math.min(a, b);long tmp;while((tmp = ta%tb) != 0) {ta = tb;tb = tmp;}return tb;}static long modcomb(long n, long k, long mod) {if(k==1) {return n;}long ans = 1;for(long i=n; i>=n-k+1; i--) {ans = (ans * i)%mod;}for(long i=k; 0<i; i--) {ans = (ans * modpow(i, mod-2, mod)) % mod;}return ans;}static long modpow(long a, long b, long mod) {if(b==0) return 1;if(b%2==0) {long d = modpow(a, b/2, mod);return (d*d)%mod;} else {return (a*modpow(a, b-1, mod))%mod;}}static int disit(long a, long d) {int count = 0;while(a!=0) {a = a/d;count++;}return count;}// end number lib}