package Ġle et code . j une Challenge 2 0 2 0 . w ee kt wo Ċ Ċ import Ġutils . println Ċ import Ġkotlin . math . min Ċ Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġval Ġfl ights Ġ= ĠarrayOf ( ĊĠĠĠĠĠĠĠ Ġint ArrayOf ( 0 , Ġ 1 , Ġ 1 0 0 ), ĊĠĠĠĠĠĠĠ Ġint ArrayOf ( 1 , Ġ 2 , Ġ 1 0 0 ), ĊĠĠĠĠĠĠĠ Ġint ArrayOf ( 0 , Ġ 2 , Ġ 5 0 0 ) ĊĠĠĠ Ġ) ĊĠĠĠ Ġfind Che ape st Price ( 3 , Ġfl ights , Ġ 0 , Ġ 2 , Ġ 1 ). println () ĊĠĠĠ Ġfind Che ape st Price ( 3 , Ġfl ights , Ġ 0 , Ġ 2 , Ġ 0 ). println () Ċ } Ċ Ċ fun Ġfind Che ape st Price ( n : ĠInt , Ġfl ights : ĠArray < IntArray >, Ġsrc : ĠInt , Ġdst : ĠInt , ĠK : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġval Ġdp Ġ= ĠArray ( K Ġ+ Ġ 2 ) Ġ{ ĠLong Array ( n ) Ġ{ ĠInt . MAX _ VALUE . to Long () Ġ} Ġ} ĊĠĠĠ Ġdp [ 0 ][ src ] Ġ= Ġ 0 ĊĊĠĠĠ Ġfor Ġ( i Ġin Ġ 1 Ġuntil ĠK Ġ+ Ġ 2 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġdp [ i ][ src ] Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġfl ights . forEach Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġdp [ i ][ it [ 1 ]] Ġ= Ġmin ( dp [ i ][ it [ 1 ]], Ġdp [ i Ġ- Ġ 1 ][ it [ 0 ]] Ġ+ Ġit [ 2 ]) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġval Ġans Ġ= Ġdp [ K Ġ+ Ġ 1 ][ dst ]. toInt () ĊĠĠĠ Ġreturn Ġif Ġ( ans Ġ== ĠInt . MAX _ VALUE ) Ġ- 1 Ġelse Ġans Ċ }