package Ġru . am ai . study . hack err ank . practice . inter view Pre paration Kit . search . ice C ream Ċ Ċ import Ġjava . lang . IllegalArgumentException Ċ import Ġjava . util .* Ċ Ċ fun Ġwhat Fl avors ( cost : ĠInt Array , Ġmoney : ĠInt ): ĠString Ġ{ ĊĠĠĠ Ġval Ġcost To Index Map Ġ= Ġmutable Map Of < Int , ĠInt >() ĊĊĠĠĠ Ġcost . forEach Indexed Ġ{ Ġi , Ġi Cost Ġ-> ĊĠĠĠĠĠĠĠ Ġval Ġleft ToS pend Ġ= Ġmoney Ġ- Ġi Cost ĊĠĠĠĠĠĠĠ Ġif Ġ( left ToS pend Ġin Ġcost To Index Map ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġj Ġ= Ġcost To Index Map . getValue ( left ToS pend ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġreturn ĠlistOf ( i , Ġj ) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ. map Ġ{ Ġit Ġ+ Ġ 1 Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ. sorted () ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ. join ToString ( separator Ġ= Ġ" Ġ") ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġcost To Index Map Ġ+= Ġi Cost Ġto Ġi ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġthrow ĠIllegalArgumentException ( ĊĠĠĠĠĠĠĠ Ġ" There Ġis Ġno Ġsolution Ġfor Ġmoney Ġ= Ġ$ money Ġand Ġcost Ġ= Ġ$ cost " ĊĠĠĠ Ġ) Ċ } Ċ Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġval Ġscan Ġ= ĠScanner ( System .` in `) ĊĊĠĠĠ Ġval Ġnum Tri ps Ġ= Ġscan . nextLine (). trim (). toInt () ĊĊĠĠĠ Ġval Ġresult Ġ= Ġ( 1 .. num Tri ps ). join ToString ( separator Ġ= Ġ"\ n ") Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġmoney Ġ= Ġscan . nextLine (). trim (). toInt () ĊĠĠĠĠĠĠĠ Ġscan . nextLine () ĊĠĠĠĠĠĠĠ Ġval Ġcost Array Ġ= Ġscan . nextLine (). trim (). split (" Ġ"). map Ġ{ Ġit . trim (). toInt () Ġ}. to IntArray () ĊĊĠĠĠĠĠĠĠ Ġwhat Fl avors ( cost Array , Ġmoney ) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġprintln ( result ) Ċ } Ċ