Submission #180975


Source Code Expand

import scala.math.sqrt

object Main extends App {
  val in = readLine.split(" ")
  val txa = in(0).toDouble
  val tya = in(1).toDouble
  val txb = in(2).toDouble
  val tyb = in(3).toDouble
  val t = in(4).toDouble
  val v = in(5).toDouble
  val n = readInt

  val eps = 1e-8

  def check (x: Double, y: Double): Boolean = {
     return (   sqrt ((x-txa)*(x-txa) + (y-tya)*(y-tya))
              + sqrt ((x-txb)*(x-txb) + (y-tyb)*(y-tyb))
              < v * t + eps
              )
     }
  
  var res = false
  for (_<-1 to n) {
      val xy = readLine.split(" ")
      val x = xy(0).toDouble
      val y = xy(1).toDouble
      res = res || check (x, y)
  }
  
  if (res) println("YES")
  else println("NO")

  }

Submission Info

Submission Time
Task C - 浮気調査
User cojna
Language Scala (2.9.1)
Score 100
Code Size 745 Byte
Status AC
Exec Time 988 ms
Memory 43064 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 31
Set Name Test Cases
All test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt
Case Name Status Exec Time Memory
sample_01.txt AC 891 ms 42380 KB
sample_02.txt AC 888 ms 42420 KB
sample_03.txt AC 885 ms 42448 KB
sample_04.txt AC 890 ms 42460 KB
test_01.txt AC 921 ms 42884 KB
test_02.txt AC 926 ms 42940 KB
test_03.txt AC 894 ms 42604 KB
test_04.txt AC 892 ms 42424 KB
test_05.txt AC 893 ms 42548 KB
test_06.txt AC 889 ms 42420 KB
test_07.txt AC 921 ms 43064 KB
test_08.txt AC 946 ms 42888 KB
test_09.txt AC 913 ms 42544 KB
test_10.txt AC 918 ms 42888 KB
test_11.txt AC 901 ms 42416 KB
test_12.txt AC 891 ms 42440 KB
test_13.txt AC 934 ms 43028 KB
test_14.txt AC 925 ms 42944 KB
test_15.txt AC 905 ms 42496 KB
test_16.txt AC 911 ms 42676 KB
test_17.txt AC 901 ms 42508 KB
test_18.txt AC 895 ms 42372 KB
test_19.txt AC 940 ms 43012 KB
test_20.txt AC 967 ms 42988 KB
test_21.txt AC 988 ms 42792 KB
test_22.txt AC 913 ms 42412 KB
test_23.txt AC 918 ms 42412 KB
test_24.txt AC 925 ms 42420 KB
test_25.txt AC 940 ms 42940 KB
test_26.txt AC 962 ms 42960 KB
test_27.txt AC 947 ms 42888 KB
test_28.txt AC 938 ms 42708 KB
test_29.txt AC 929 ms 42508 KB
test_30.txt AC 922 ms 42380 KB
test_31.txt AC 936 ms 42500 KB