Submission #110277


Source Code Expand

def distance(x1,y1,x2,y2)
  Math.sqrt( ((x1 - x2)**2) + ((y1-y2)**2) )
end

def compare(x1,y1,x2,y2,array)
  array << distance(x1,y1,x2,y2)
end

def input(n, array)
  if (n.is_a?(Integer) && n <= 100 && 2 <= n)
    for i in 1..n
      line = STDIN.gets
      lineArray = line.partition(" ")
      if (lineArray[0].to_i <= 100 && 0 <= lineArray[0].to_i && lineArray[1].to_i <= 100 && 0 <= lineArray[1].to_i)
        array << [ lineArray[0].to_i, lineArray[2].to_i ]
      end
    end
  end
end

def Main()
  pointArray = Array.new
  distanceArray = Array.new
  num = STDIN.gets.to_i
  input(num, pointArray)
  for i in 0..(num-2)
    for j in (i+1)..(num-1)
      compare(pointArray[i][0],pointArray[i][1],pointArray[j][0],pointArray[j][1],distanceArray)
    end
  end
  distanceArray.sort!
  p distanceArray.last
end

Main()

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User madotuki
Language Ruby (1.9.3)
Score 100
Code Size 858 Byte
Status AC
Exec Time 47 ms
Memory 2596 KB

Compile Error

./Main.rb:11: warning: assigned but unused variable - i

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 26
Set Name Test Cases
All 00_max.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt
Case Name Status Exec Time Memory
00_max.txt AC 35 ms 2580 KB
00_sample_01.txt AC 35 ms 2464 KB
00_sample_02.txt AC 33 ms 2460 KB
00_sample_03.txt AC 31 ms 2460 KB
00_sample_04.txt AC 32 ms 2460 KB
00_sample_05.txt AC 33 ms 2464 KB
01_rnd_00.txt AC 43 ms 2592 KB
01_rnd_01.txt AC 43 ms 2596 KB
01_rnd_02.txt AC 43 ms 2596 KB
01_rnd_03.txt AC 44 ms 2596 KB
01_rnd_04.txt AC 44 ms 2572 KB
01_rnd_05.txt AC 44 ms 2588 KB
01_rnd_06.txt AC 43 ms 2464 KB
01_rnd_07.txt AC 44 ms 2472 KB
01_rnd_08.txt AC 43 ms 2596 KB
01_rnd_09.txt AC 42 ms 2576 KB
01_rnd_10.txt AC 42 ms 2580 KB
01_rnd_11.txt AC 47 ms 2592 KB
01_rnd_12.txt AC 44 ms 2472 KB
01_rnd_13.txt AC 44 ms 2472 KB
01_rnd_14.txt AC 44 ms 2468 KB
01_rnd_15.txt AC 45 ms 2464 KB
01_rnd_16.txt AC 42 ms 2464 KB
01_rnd_17.txt AC 44 ms 2472 KB
01_rnd_18.txt AC 44 ms 2468 KB
01_rnd_19.txt AC 43 ms 2464 KB