Submission #969478

Source Code Expand

n,k,*a=`dd`.split.map &:to_i;h=Hash.new r=0;a.map{|e|h[e.gcd k]+=1};h.to_a.repeated_combination(2){|(x,z),(y,w)|x*y%k>0||r+=x==y ?z*~-z/2:z*w};p r

Submission Info

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

Compile Error

./Main.rb:1: warning: `&' interpreted as argument prefix
./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 162 ms 2164 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 169 ms 18572 KB
20_max_02.txt AC 166 ms 18440 KB
20_max_03.txt AC 180 ms 18820 KB
20_max_04.txt AC 166 ms 18444 KB
20_max_05.txt AC 192 ms 19088 KB
30_overflow_01.txt AC 164 ms 18312 KB
30_overflow_02.txt AC 164 ms 18308 KB
40_dmax_01.txt AC 343 ms 22796 KB
40_dmax_02.txt AC 343 ms 22920 KB
40_dmax_03.txt AC 341 ms 22800 KB
50_prime_01.txt AC 169 ms 18576 KB
50_prime_02.txt AC 176 ms 18576 KB
50_prime_03.txt AC 180 ms 18696 KB
60_prime_pow_01.txt AC 183 ms 18832 KB
60_prime_pow_02.txt AC 179 ms 18700 KB
60_prime_pow_03.txt AC 178 ms 18820 KB
70_one_01.txt AC 155 ms 18316 KB