Sliding Window úloha z dcoder.tech

[Gxibulo]

Zdravím,
zkusil jsem si "zKotlinovat" tuhle úlohu: https://code.dcoder.tech/question/5b1bd177d9432b981bd826d1
a pro dva testCase mi to nevychází. Otestoval jsem různé krajní případy... podle mého pochopení zadání je to OK, podle testovače ne. Možná Vás někoho napadne, kde dělám chybu...?

Kód: [Vybrat]

data class State(val road: List<Int>, val place: Int,val howFarToSee: Int)

fun howManyISee(myState: State): Int {
    val howFar: Int = myState.place + myState.howFarToSee
    if (myState.road.size < howFar) return -1
    val view: List<Int> = myState.road.subList(myState.place, howFar)
    return view.toSet().size
}


fun main(args: Array<String>) {
    val nCases: Int = readLine()!!.toInt()
    for (i in 1..nCases) {
        val howFarWeSee: Int = readLine()!!.split(" ").map {el -> el.toInt()}.last()
        val road: List<Int> = readLine()!!.split(" ").map{el -> el.toInt()}
        val listForRestult: List<Int> = List<Int>(road.size - howFarWeSee + 1 ){it}
        val result: List<Int> = listForRestult.map{position -> howManyISee(State(road, position, howFarWeSee ))}
        println(result.joinToString(" "))
    }
}


[Reklama]

[listoper]

Nevidim ta m, ze by se ti ten groot pohyboval.
Mozna taky bude problem v tom ignorovani delky silnice. Treba se ma osetrovat nevalidni vstup.

[Gxibulo]

Nevidim ta m, ze by se ti ten groot pohyboval.
Mozna taky bude problem v tom ignorovani delky silnice. Treba se ma osetrovat nevalidni vstup.

Díky moc za snahu. Taky mě to napadlo, jenže v tom zadání mají omezenej vstup:

Constraint
1<=T<=10
1<=N<=100
1<=M<=N.

Tak mi to přišlo zbytečné testovat... Řekl bych si, že to je blbě testované, ale přes 60 lidí to zvládlo.

[listoper]

Ok. Ale co tan pohyb vpred?

[listoper]

Ok. Ale co tan pohyb vpred?

Ah. Uz to vidim. Na telefonu se to spatne cte.

[Reklama]