提出 #818891

ソースコード 拡げる

import java.util.*;
public class Main{
	public static void main(String[] args){
		Scanner stdIn = new Scanner(System.in);
		int N = stdIn.nextInt();
		int[] C = new int[N];
		for(int i = 0; i <= N - 1; i++){
			C[i] = stdIn.nextInt();
		}
		
		double ans = 0.0;
		for(int i = 0; i <= N - 1; i++){
			int divisor = -1;
			for(int j = 0; j <= N - 1; j++){
				if(C[i] % C[j] == 0){
					divisor++;
				}
			}
			ans += ((double)((divisor/2) + 1)/(double)(divisor + 1));
		}
		
		System.out.println(ans);
	}
}

提出情報

提出日時
問題 C - コイン
ユーザ ste234689ado
言語 Java (OpenJDK 1.7.0)
得点 100
コード長 529 Byte
結果 AC
実行時間 347 ms
メモリ 19404 KiB

ジャッジ結果

セット名 Sample Subtask1 Subtask2
得点 / 配点 0 / 0 99 / 99 1 / 1
結果
AC × 3
AC × 20
AC × 40
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt
Subtask2 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 330 ms 18876 KiB
sample_02.txt AC 338 ms 18820 KiB
sample_03.txt AC 316 ms 18812 KiB
subtask1_01.txt AC 318 ms 18724 KiB
subtask1_02.txt AC 318 ms 18900 KiB
subtask1_03.txt AC 321 ms 18768 KiB
subtask1_04.txt AC 318 ms 18824 KiB
subtask1_05.txt AC 318 ms 18732 KiB
subtask1_06.txt AC 318 ms 18784 KiB
subtask1_07.txt AC 321 ms 18792 KiB
subtask1_08.txt AC 324 ms 18900 KiB
subtask1_09.txt AC 320 ms 18876 KiB
subtask1_10.txt AC 316 ms 18840 KiB
subtask1_11.txt AC 335 ms 18824 KiB
subtask1_12.txt AC 332 ms 18720 KiB
subtask1_13.txt AC 324 ms 18784 KiB
subtask1_14.txt AC 312 ms 18780 KiB
subtask1_15.txt AC 309 ms 18828 KiB
subtask1_16.txt AC 317 ms 18752 KiB
subtask1_17.txt AC 326 ms 18780 KiB
subtask1_18.txt AC 321 ms 18744 KiB
subtask1_19.txt AC 321 ms 18792 KiB
subtask1_20.txt AC 322 ms 18792 KiB
subtask2_01.txt AC 324 ms 18772 KiB
subtask2_02.txt AC 323 ms 18824 KiB
subtask2_03.txt AC 326 ms 18832 KiB
subtask2_04.txt AC 322 ms 18844 KiB
subtask2_05.txt AC 323 ms 19312 KiB
subtask2_06.txt AC 320 ms 19180 KiB
subtask2_07.txt AC 320 ms 18868 KiB
subtask2_08.txt AC 329 ms 19224 KiB
subtask2_09.txt AC 324 ms 19272 KiB
subtask2_10.txt AC 324 ms 19068 KiB
subtask2_11.txt AC 325 ms 19404 KiB
subtask2_12.txt AC 325 ms 19320 KiB
subtask2_13.txt AC 317 ms 18868 KiB
subtask2_14.txt AC 331 ms 19292 KiB
subtask2_15.txt AC 347 ms 19208 KiB
subtask2_16.txt AC 340 ms 19304 KiB
subtask2_17.txt AC 335 ms 19224 KiB
subtask2_18.txt AC 323 ms 18844 KiB
subtask2_19.txt AC 326 ms 19124 KiB
subtask2_20.txt AC 326 ms 19284 KiB