package Ġle et code . j une Challenge 2 0 2 0 . week one Ċ Ċ import Ġutils . println Ċ import Ġkotlin . math . abs Ċ Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġval Ġcosts Ġ= ĠarrayOf ( ĊĠĠĠĠĠĠĠ Ġint ArrayOf ( 1 0 , Ġ 2 0 ), ĊĠĠĠĠĠĠĠ Ġint ArrayOf ( 3 0 , Ġ 2 0 0 ), ĊĠĠĠĠĠĠĠ Ġint ArrayOf ( 4 0 0 , Ġ 5 0 ), ĊĠĠĠĠĠĠĠ Ġint ArrayOf ( 3 0 , Ġ 2 0 ) ĊĠĠĠ Ġ) ĊĠĠĠ Ġtwo City S ched Cost ( costs ). println () Ċ } Ċ Ċ fun Ġtwo City S ched Cost ( costs : ĠArray < IntArray >): ĠInt Ġ{ ĊĠĠĠ Ġval Ġn Ġ= Ġcosts . size Ġ/ Ġ 2 ĊĊĠĠĠ Ġvar Ġcity AC ount Ġ= Ġ 0 ĊĠĠĠ Ġvar Ġcity B Count Ġ= Ġ 0 ĊĠĠĠ Ġvar Ġans Ġ= Ġ 0 ĊĊĠĠĠ Ġcosts . sort With ( compare By Descending Ġ{ Ġabs ( it [ 0 ] Ġ- Ġit [ 1 ]) Ġ}) ĊĊĠĠĠ Ġvar Ġi Ġ= Ġ 0 ĊĠĠĠ Ġwhile Ġ( i Ġ<= Ġcosts . last Index Ġ&& Ġcity AC ount Ġ< Ġn Ġ&& Ġcity B Count Ġ< Ġn ) Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġit Ġ= Ġcosts [ i ] ĊĠĠĠĠĠĠĠ Ġans Ġ+= Ġif Ġ( it [ 0 ] Ġ< Ġit [ 1 ]) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġcity AC ount ++ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġit [ 0 ] ĊĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġcity B Count ++ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġit [ 1 ] ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġi ++ ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġwhile Ġ( city AC ount Ġ< Ġn Ġ&& Ġi Ġ< Ġcosts . size ) Ġ{ ĊĠĠĠĠĠĠĠ Ġcity AC ount ++ ĊĠĠĠĠĠĠĠ Ġans Ġ+= Ġcosts [ i ][ 0 ] ĊĠĠĠĠĠĠĠ Ġi ++ ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġwhile Ġ( city B Count Ġ< Ġn Ġ&& Ġi Ġ< Ġcosts . size ) Ġ{ ĊĠĠĠĠĠĠĠ Ġcity B Count ++ ĊĠĠĠĠĠĠĠ Ġans Ġ+= Ġcosts [ i ][ 1 ] ĊĠĠĠĠĠĠĠ Ġi ++ ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġans Ċ }