Submission #968669


Source Code Expand

n,k,*a=`dd`.split.map(&:to_i)
h=Hash.new(0)
a.each{|e|h[e.gcd(k)]+=1}
r=0
h.to_a.repeated_combination(2){|x,y|
	next if (x[0]*y[0]).gcd(k)<k
	if x[0]==y[0]
		r+=x[1]*(x[1]-1)/2
	else
		r+=x[1]*y[1]
	end
}
p r

Submission Info

Submission Time
Task C - ロト2
User leafmoon
Language Ruby (2.3.3)
Score 400
Code Size 220 Byte
Status AC
Exec Time 407 ms
Memory 21264 KB

Compile Error

./Main.rb:1: warning: assigned but unused variable - n

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 25
Set Name Test Cases
Sample 00_example_01.txt, 00_example_02.txt, 00_example_03.txt
All 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 10_random_01.txt, 10_random_02.txt, 10_random_03.txt, 10_random_04.txt, 10_random_05.txt, 20_max_01.txt, 20_max_02.txt, 20_max_03.txt, 20_max_04.txt, 20_max_05.txt, 30_overflow_01.txt, 30_overflow_02.txt, 40_dmax_01.txt, 40_dmax_02.txt, 40_dmax_03.txt, 50_prime_01.txt, 50_prime_02.txt, 50_prime_03.txt, 60_prime_pow_01.txt, 60_prime_pow_02.txt, 60_prime_pow_03.txt, 70_one_01.txt
Case Name Status Exec Time Memory
00_example_01.txt AC 14 ms 2040 KB
00_example_02.txt AC 13 ms 2044 KB
00_example_03.txt AC 13 ms 2044 KB
10_random_01.txt AC 13 ms 2044 KB
10_random_02.txt AC 13 ms 2044 KB
10_random_03.txt AC 13 ms 2044 KB
10_random_04.txt AC 13 ms 2044 KB
10_random_05.txt AC 13 ms 2044 KB
20_max_01.txt AC 164 ms 16912 KB
20_max_02.txt AC 162 ms 16780 KB
20_max_03.txt AC 175 ms 17160 KB
20_max_04.txt AC 160 ms 16908 KB
20_max_05.txt AC 187 ms 17548 KB
30_overflow_01.txt AC 158 ms 16784 KB
30_overflow_02.txt AC 159 ms 16776 KB
40_dmax_01.txt AC 405 ms 21264 KB
40_dmax_02.txt AC 407 ms 21260 KB
40_dmax_03.txt AC 405 ms 21256 KB
50_prime_01.txt AC 162 ms 16904 KB
50_prime_02.txt AC 170 ms 17040 KB
50_prime_03.txt AC 174 ms 17168 KB
60_prime_pow_01.txt AC 178 ms 17156 KB
60_prime_pow_02.txt AC 174 ms 17160 KB
60_prime_pow_03.txt AC 172 ms 17168 KB
70_one_01.txt AC 151 ms 16776 KB