Problem H (Game on the Tree) from CCPC 2018

Revision en1, by mango_lassi, 2019-05-24 17:19:31

This problem

I have a solution I think is correct but can't get it to pass, and apparently even my n^2 code (standard game theory iterating through all states solution) that should obviously work gets WA. They both give the same answers for random small inputs.

I can't find editorials or test data for the contest, so seeing so many teams have +1 or more in this problem, is there some tricky corner case I might have missed?

My code if it is of any interest:

code
n^2 code

Submissions: 54559534 54559186

Tags bug, corner case, case analysis, game theory

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English mango_lassi 2019-05-24 17:19:31 8022 Initial revision (published)