Fórum Root.cz
Hlavní témata => Vývoj => Téma založeno: Gxibulo 01. 12. 2018, 08:26:46
-
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...?
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(" "))
}
}
-
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.
-
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.
-
Ok. Ale co tan pohyb vpred?
-
Ok. Ale co tan pohyb vpred?
Ah. Uz to vidim. Na telefonu se to spatne cte.