Submission #1543192


Source Code Expand

import java.math.BigDecimal
import java.util.*

data class Point(val x: Int, val y: Int)

fun main(args: Array<String>) {
    var (x1, y1, x2, y2) = readLine()!!.split(' ').map(String::toInt)
    if (x1 > x2) { var t = x1; x1 = x2; x2 = t; t = y1; y1 = y2; y2 = t }
    val swapY: (Int) -> Int = if (y1 > y2) {{99999999 - it}} else {{it}}
    val p1 = Point(x1, swapY(y1))
    val p2 = Point(x2, swapY(y2))
    val n = readLine()!!.toInt()
    val points = ArrayList<Point>()
    for (i in 1..n) {
        val (x, y) = readLine()!!.split(' ').map(String::toInt)
        val p = Point(x, swapY(y))
        if (p.x in p1.x..p2.x && p.y in p1.y..p2.y) points.add(p)
    }
    points.sortBy { it.x }
    val ansMap = TreeMap<Int, Int>()
    ansMap.put(p1.y - 1, 0)
    for (p in points) {
        val fc = ansMap.floorEntry(p.y).value + 1
        val cy = ansMap.ceilingKey(p.y)
        if (cy != null) ansMap.remove(cy)
        ansMap.put(p.y, fc)
    }
    val q = ansMap.lastEntry().value
    var res = bd(100) * bd((p2.x - p1.x + p2.y - p1.y).toLong())
    if (q > 0) {
        if (p1.x == p2.x || p1.y == p2.y)
            res += bdPI * BigDecimal.TEN - bd(20)
        else
            res -= (bd(20) - bdPI * bd(5)) * bd(q.toLong())
    }
    println(res.toPlainString())
}

fun bd(q: Long) = BigDecimal.valueOf(q)!!
val bdPI = BigDecimal("3.14159265358979323846264338327950288419716939937510")

Submission Info

Submission Time
Task C - Fountain Walk
User AlexeyEnkov
Language Kotlin (1.0.0)
Score 0
Code Size 1437 Byte
Status WA
Exec Time 1039 ms
Memory 119024 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 900
Status
AC × 3
AC × 41
WA × 6
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt, subtask_1_25.txt, subtask_1_26.txt, subtask_1_27.txt, subtask_1_28.txt, subtask_1_29.txt, subtask_1_30.txt, subtask_1_31.txt, subtask_1_32.txt, subtask_1_33.txt, subtask_1_34.txt, subtask_1_35.txt, subtask_1_36.txt, subtask_1_37.txt, subtask_1_38.txt, subtask_1_39.txt, subtask_1_40.txt, subtask_1_41.txt
Case Name Status Exec Time Memory
sample_01.txt AC 271 ms 38500 KB
sample_02.txt AC 229 ms 36316 KB
sample_03.txt AC 229 ms 36248 KB
subtask_1_01.txt AC 229 ms 36380 KB
subtask_1_02.txt AC 230 ms 36636 KB
subtask_1_03.txt AC 229 ms 36276 KB
subtask_1_04.txt AC 233 ms 34588 KB
subtask_1_05.txt AC 237 ms 36240 KB
subtask_1_06.txt AC 230 ms 34520 KB
subtask_1_07.txt AC 229 ms 34380 KB
subtask_1_08.txt AC 230 ms 34476 KB
subtask_1_09.txt AC 543 ms 48012 KB
subtask_1_10.txt WA 582 ms 55860 KB
subtask_1_11.txt WA 499 ms 40664 KB
subtask_1_12.txt WA 954 ms 116160 KB
subtask_1_13.txt AC 549 ms 60620 KB
subtask_1_14.txt WA 534 ms 49932 KB
subtask_1_15.txt WA 512 ms 42624 KB
subtask_1_16.txt WA 939 ms 115776 KB
subtask_1_17.txt AC 740 ms 50396 KB
subtask_1_18.txt AC 525 ms 50188 KB
subtask_1_19.txt AC 630 ms 50288 KB
subtask_1_20.txt AC 968 ms 116812 KB
subtask_1_21.txt AC 907 ms 118036 KB
subtask_1_22.txt AC 1016 ms 117552 KB
subtask_1_23.txt AC 1039 ms 114872 KB
subtask_1_24.txt AC 230 ms 34456 KB
subtask_1_25.txt AC 230 ms 34336 KB
subtask_1_26.txt AC 230 ms 32520 KB
subtask_1_27.txt AC 237 ms 38180 KB
subtask_1_28.txt AC 670 ms 71384 KB
subtask_1_29.txt AC 661 ms 71700 KB
subtask_1_30.txt AC 974 ms 119024 KB
subtask_1_31.txt AC 721 ms 77452 KB
subtask_1_32.txt AC 735 ms 77000 KB
subtask_1_33.txt AC 758 ms 80840 KB
subtask_1_34.txt AC 733 ms 74764 KB
subtask_1_35.txt AC 863 ms 82004 KB
subtask_1_36.txt AC 810 ms 76008 KB
subtask_1_37.txt AC 870 ms 81096 KB
subtask_1_38.txt AC 889 ms 82276 KB
subtask_1_39.txt AC 884 ms 82992 KB
subtask_1_40.txt AC 807 ms 77632 KB
subtask_1_41.txt AC 795 ms 77760 KB