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 |
|
|
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 |