結果
| 問題 |
No.210 探し物はどこですか?
|
| コンテスト | |
| ユーザー |
ぴろず
|
| 提出日時 | 2015-05-18 11:06:56 |
| 言語 | Java (openjdk 23) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 726 bytes |
| コンパイル時間 | 3,018 ms |
| コンパイル使用メモリ | 78,760 KB |
| 実行使用メモリ | 48,348 KB |
| 最終ジャッジ日時 | 2024-07-06 05:22:48 |
| 合計ジャッジ時間 | 12,416 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 2 WA * 41 |
ソースコード
package no210;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
double[] p = new double[n];
double[] q = new double[n];
for(int i=0;i<n;i++) {
p[i] = sc.nextInt() / 1000D;
}
for(int i=0;i<n;i++) {
q[i] = sc.nextInt() / 100D;
}
ArrayList<Double> al = new ArrayList<>();
for(int i=0;i<n;i++) {
for(int k=1;k<=100;k++) {
al.add(p[i] * Math.pow(1-q[i], k-1) * q[i]);
}
}
Collections.sort(al,Collections.reverseOrder());
double e = 0;
for(int i=0;i<al.size();i++) {
e += (i+1) * al.get(i);
}
System.out.println(e);
}
}
ぴろず