Given an array where two players alternately take a number from either end, determine whether the first player can guarantee a win (ties count as a win) assuming optimal play; this is solved by computing the best achievable score difference over subarray intervals (minimax/DP, n ≤ 20).
Use esses exemplos para entender em que contexto ela costuma cair e adaptar sua prática.
Alice and Bob are playing a game with a list of n integers. Players select integers, add to their score, and remove from the list. Alice goes first. Both play optimally. Find the minimum value of (A-B) where A is Alice's score and B is Bob's score. Bob can increase some integer values by at most k.
Nenhum anexo público associado a esta pergunta.
Depois de treinar essa pergunta, vale abrir outras do mesmo tipo e da mesma senioridade para comparar padrões de resposta.
Isso ajuda a sair da memorização de uma resposta só e entrar em repertório real de entrevista.
No app você encontra perguntas parecidas, compara empresas e aprofunda essa busca com mais filtros.
Amazon