Submission #5924179

Source Code Expand

N = gets.to_i
ps = N.times.map { gets.split(' ').map(&:to_i) }

cnt = {}
0.upto(N-2) { |i|
  i.succ.upto(N-1) { |j|
    ip = ps[i]
    jp = ps[j]
    d = [ip[0] - jp[0], ip[1] - jp[1]]
    cnt[d] ||= 0
    cnt[d] += 1
  }
}

max_d = nil
max_cnt = 0
cnt.each { |key, val|
  if val > max_cnt
    max_cnt = val
    max_d = key
  end
}

puts (N - max_cnt)

Submission Info

Submission Time
Task B - Picking Up
User murooka
Language Ruby (2.3.3)
Score 0
Code Size 376 Byte
Status WA
Exec Time 12 ms
Memory 1788 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 6
WA × 17
Set Name Test Cases
Sample s1.txt, s2.txt, s3.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, s1.txt, s2.txt, s3.txt
Case Name Status Exec Time Memory
01.txt AC 7 ms 1788 KiB
02.txt WA 7 ms 1788 KiB
03.txt AC 12 ms 1788 KiB
04.txt AC 12 ms 1788 KiB
05.txt WA 12 ms 1788 KiB
06.txt WA 12 ms 1788 KiB
07.txt WA 12 ms 1788 KiB
08.txt WA 9 ms 1788 KiB
09.txt WA 11 ms 1788 KiB
10.txt WA 12 ms 1788 KiB
11.txt WA 12 ms 1788 KiB
12.txt WA 12 ms 1788 KiB
13.txt WA 12 ms 1788 KiB
14.txt WA 12 ms 1788 KiB
15.txt WA 12 ms 1788 KiB
16.txt WA 12 ms 1788 KiB
17.txt WA 12 ms 1788 KiB
18.txt WA 12 ms 1788 KiB
19.txt WA 12 ms 1788 KiB
20.txt WA 12 ms 1788 KiB
s1.txt AC 7 ms 1788 KiB
s2.txt AC 7 ms 1788 KiB
s3.txt AC 7 ms 1788 KiB