Jeopardized Election — a problem no team in Latin America was able to solve (ICPC 2018)

Revision en4, by pabloskimg, 2019-10-26 07:58:47

Hi, I'm trying to solve the problem Jeopardized Election. 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. 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. It would be awesome if some of the genius minds here in Codeforces could share some light on the solution.

Thank you very much!

Tags #acmicpc2018, latin america regional

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)