// Ġhttps :// co def or ces . com / contest / 1 3 4 7 / problem / D Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġvar Ġtc : ĠInt Ġ= Ġread Line () !!. toInt () ĊĊĠĠĠ Ġwhile Ġ( tc -- Ġ> Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġn : ĠInt Ġ= Ġread Line () !!. toInt () ĊĠĠĠĠĠĠĠ Ġvar Ġarr : ĠList < Int > Ġ= Ġread Line () !!. split (' Ġ'). map Ġ{ Ġit . toInt () Ġ} ĊĊĠĠĠĠĠĠĠ Ġvar Ġleft : ĠInt Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġright : ĠInt Ġ= Ġn Ġ- Ġ 1 ĊĠĠĠĠĠĠĠ Ġvar Ġlast _ alice : ĠInt Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġlast _ bob : ĠInt Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġturn : ĠInt Ġ= Ġ 1 ĊĠĠĠĠĠĠĠ Ġvar Ġtotal _ alice : ĠInt Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġtotal _ bob : ĠInt Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġmoves : ĠInt Ġ= Ġ 0 ĊĊĠĠĠĠĠĠĠ Ġwhile Ġ( left Ġ<= Ġright ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( turn Ġ== Ġ 1 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġlast _ alice Ġ= Ġ 0 ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġwhile Ġ( last _ alice Ġ<= Ġlast _ bob Ġ&& Ġ( left Ġ<= Ġright )) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġlast _ alice Ġ+= Ġarr . get ( left ++) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġtotal _ alice Ġ+= Ġlast _ alice ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġlast _ bob Ġ= Ġ 0 ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġwhile Ġ( last _ bob Ġ<= Ġlast _ alice Ġ&& Ġ( left Ġ<= Ġright )) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġlast _ bob Ġ+= Ġarr . get ( right --) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġtotal _ bob Ġ+= Ġlast _ bob ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġmoves ++ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġturn Ġ= Ġturn Ġxor Ġ 1 ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġprint ( moves ) ĊĠĠĠĠĠĠĠ Ġprint (" Ġ") ĊĠĠĠĠĠĠĠ Ġprint ( total _ alice ) ĊĠĠĠĠĠĠĠ Ġprint (" Ġ") ĊĠĠĠĠĠĠĠ Ġprint ( total _ bob ) ĊĠĠĠĠĠĠĠ Ġprintln () ĊĠĠĠ Ġ} Ċ }