Submission #169528


Source Code Expand

Copy
function Main(input) {
	input = input.split("\n");
	var ans = 0;
	var i,j,x;
	var a = [];
	for(i=1;i<=input[0];i++){
		a[i-1] = input[i]; 
	}
	a.sort(function(x,y){return x-y;});
	for(i=input[0]-1;i>=0;i--){
		x = 0;
		for(j=i+1;a[j]==a[i];j++){
			x++;
		}
		for(j=i-1;j>=0;j--){
			if(a[i]%a[j]==0){x++;}
		}
		ans += ( (x/2 | 0)+1 )/(x+1);
	}
	console.log(ans);
}
//*この行以降は編集しないでください(標準入出力から一度に読み込み、Mainを呼び出します)

Submission Info

Submission Time
Task C - コイン
User putrat
Language JavaScript (Node.js 0.6.12)
Score 0
Code Size 515 Byte
Status
Exec Time 397 ms
Memory 11084 KB

Test Cases

Set Name Score / Max Score Test Cases
Sample 0 / 0 sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 0 / 99 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 0 / 1 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
Case Name Status Exec Time Memory
sample_01.txt 397 ms 10944 KB
sample_02.txt 169 ms 11052 KB
sample_03.txt 164 ms 10828 KB
subtask1_01.txt 172 ms 10940 KB
subtask1_02.txt 209 ms 10824 KB
subtask1_03.txt 168 ms 10944 KB
subtask1_04.txt 166 ms 10828 KB
subtask1_05.txt 185 ms 10956 KB
subtask1_06.txt 169 ms 10828 KB
subtask1_07.txt 169 ms 10960 KB
subtask1_08.txt 164 ms 10952 KB
subtask1_09.txt 169 ms 10836 KB
subtask1_10.txt 166 ms 10828 KB
subtask1_11.txt 273 ms 10952 KB
subtask1_12.txt 163 ms 10828 KB
subtask1_13.txt 166 ms 10816 KB
subtask1_14.txt 171 ms 10948 KB
subtask1_15.txt 170 ms 10956 KB
subtask1_16.txt 165 ms 10828 KB
subtask1_17.txt 164 ms 10820 KB
subtask1_18.txt 206 ms 10956 KB
subtask1_19.txt 178 ms 10956 KB
subtask1_20.txt 171 ms 10940 KB
subtask2_01.txt 165 ms 10820 KB
subtask2_02.txt 166 ms 10824 KB
subtask2_03.txt 175 ms 10956 KB
subtask2_04.txt 163 ms 10820 KB
subtask2_05.txt 172 ms 10832 KB
subtask2_06.txt 165 ms 10828 KB
subtask2_07.txt 165 ms 10828 KB
subtask2_08.txt 189 ms 10824 KB
subtask2_09.txt 165 ms 10932 KB
subtask2_10.txt 162 ms 10828 KB
subtask2_11.txt 202 ms 10824 KB
subtask2_12.txt 175 ms 10956 KB
subtask2_13.txt 175 ms 11064 KB
subtask2_14.txt 162 ms 11084 KB
subtask2_15.txt 170 ms 10824 KB
subtask2_16.txt 168 ms 10912 KB
subtask2_17.txt 168 ms 10820 KB
subtask2_18.txt 164 ms 10828 KB
subtask2_19.txt 160 ms 10828 KB
subtask2_20.txt 164 ms 10956 KB