Need Help with tricky problemJeopardized Election - a problem no team in Latin America was able to solve (ICPC 2018)
Difference between en2 and en3, changed 472 character(s)
Hi, I'm trying to solve [this problem](https://www.urionlinejudge.com.br/judge/es/problems/view/2912). The brute force approach is factorial so it evidently won't work. I've got a feeling that there must be a greedy strategy to solve it, but I haven't been able to figure it out just yetthe problem [Jeopardized Election](https://www.urionlinejudge.com.br/judge/es/problems/view/2912). This was problem J in 2018 ICPC Latin America Regional Contest. No team in Latin America was able to solve it during the contest, check out the [final scoreboard](http://maratona.ime.usp.br/hist/2018/resultados18/resultadoslatam.pdf). I'm trying to figure out the solution but so far I can only think of the brute force approach, which is factorial and can't work. I've got a feeling that there must be a greedy strategy to solve it, but I'm not sure. Any help will be appreciated.↵
↵
Thank you very much!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English pabloskimg 2019-10-26 19:54:15 3 Tiny change: 's could share some ligh' -> 's could shed some ligh'
en5 English pabloskimg 2019-10-26 07:59:47 2 Tiny change: 'inds here in Codeforc' -> 'inds here on Codeforc'
en4 English pabloskimg 2019-10-26 07:58:47 105
en3 English pabloskimg 2019-10-26 07:56:26 472
en2 English pabloskimg 2019-10-25 08:38:37 17
en1 English pabloskimg 2019-10-24 19:34:31 354 Initial revision (published)