Submission #3232087
Source Code Expand
N,M = gets.split.map(&:to_i) xs = Array.new(1e5+1,0) gets.split.each{ |a| xs[a.to_i] += 1 } pairs = Array.new(M, 0) singles = Array.new(M, 0) xs.each_with_index { |n,i| pairs[i%M] += n/2 singles[i%M] += n%2 } #p pairs, singles ans = 0 ans += pairs[0] + singles[0]/2 if M%2 == 0 ans += pairs[M/2] + singles[M/2]/2 end (1...(M+1)/2).each{ |k| #p ans le,ma = k,M-k if singles[k] > singles[M-k] le,ma = ma,le end ans += singles[le] ans += pairs[ma] ans += pairs[le] ans += [pairs[le], (singles[ma] - singles[le])/2].min } p ans
Submission Info
Submission Time | |
---|---|
Task | D - Pair Cards |
User | Corvvs |
Language | Ruby (2.3.3) |
Score | 700 |
Code Size | 581 Byte |
Status | AC |
Exec Time | 104 ms |
Memory | 12180 KB |
Judge Result
Set Name | sample | all | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 700 / 700 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
sample | sample-01.txt, sample-02.txt |
all | sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt, sample-01.txt, sample-02.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01-01.txt | AC | 30 ms | 2556 KB |
01-02.txt | AC | 71 ms | 8084 KB |
01-03.txt | AC | 71 ms | 8084 KB |
01-04.txt | AC | 71 ms | 8084 KB |
01-05.txt | AC | 72 ms | 8084 KB |
01-06.txt | AC | 72 ms | 8084 KB |
01-07.txt | AC | 72 ms | 8084 KB |
01-08.txt | AC | 72 ms | 8084 KB |
01-09.txt | AC | 72 ms | 8212 KB |
01-10.txt | AC | 84 ms | 11156 KB |
01-11.txt | AC | 104 ms | 12180 KB |
01-12.txt | AC | 71 ms | 8084 KB |
01-13.txt | AC | 87 ms | 11412 KB |
01-14.txt | AC | 70 ms | 8084 KB |
01-15.txt | AC | 71 ms | 8084 KB |
01-16.txt | AC | 71 ms | 8084 KB |
01-17.txt | AC | 71 ms | 8084 KB |
01-18.txt | AC | 72 ms | 8340 KB |
01-19.txt | AC | 75 ms | 8980 KB |
01-20.txt | AC | 102 ms | 12180 KB |
01-21.txt | AC | 71 ms | 8084 KB |
01-22.txt | AC | 71 ms | 8084 KB |
01-23.txt | AC | 71 ms | 8084 KB |
01-24.txt | AC | 71 ms | 8212 KB |
01-25.txt | AC | 80 ms | 10388 KB |
01-26.txt | AC | 102 ms | 12180 KB |
01-27.txt | AC | 85 ms | 8596 KB |
01-28.txt | AC | 64 ms | 4476 KB |
01-29.txt | AC | 45 ms | 3196 KB |
01-30.txt | AC | 63 ms | 4092 KB |
sample-01.txt | AC | 31 ms | 2556 KB |
sample-02.txt | AC | 31 ms | 2556 KB |