/** Ċ Ġ* ĠLe et code Ġ 1 6 2 6 . ĠBest ĠTeam ĠWith ĠNo ĠConflict s Ċ Ġ* Ġhttps :// leetcode . com / contest / weekly - contest - 2 1 1 / problems / best - team - with - no - conflict s / Ċ Ġ*/ Ċ Ċ import Ġkotlin . math . max Ċ Ċ class ĠLe et code 1 6 2 6 Ġ{ ĊĠĠĠ Ġfun Ġbest Team Score ( scores : ĠInt Array , Ġa ges : ĠInt Array ): ĠInt Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġplayers Ġ= ĠList ( scores . size ) Ġ{ Ġa ges [ it ] Ġto Ġscores [ it ] Ġ}. sorted With ( compare By ({ it . first }, Ġ{ it . second } )). reversed () ĊĠĠĠĠĠĠĠ Ġval Ġdp Ġ= ĠInt Array ( scores . size ) ĊĊĠĠĠĠĠĠĠ Ġfor Ġ( i Ġin Ġplayers . indices ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġscore Ġ= Ġplayers [ i ]. second ĊĠĠĠĠĠĠĠĠĠĠĠ Ġdp [ i ] Ġ= Ġscore ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfor Ġ( j Ġin Ġ 0 Ġuntil Ġi ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( players [ j ]. second Ġ>= Ġplayers [ i ]. second ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġdp [ i ] Ġ= Ġmax ( dp [ i ], Ġdp [ j ] Ġ+ Ġscore ) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġreturn Ġdp . max () !! ĊĠĠĠ Ġ} Ċ } Ċ