What should I do when I can't prove the correctness of a solution to a problem?

Revision en1, by I_love_Captain_America, 2016-02-22 20:27:04

1.During contest, 2. In practice mode, and 3.after reading editorial. Sometimes, when I can't prove the correctness of the approach of the editorial(because the editorial says "the proof is obvious", and skips the proof entirely), and there aren't any proofs in comments section too. I can't decide how much time should be spent thinking about the proof. I think and think until and unless I am able to prove it. Is this the right thing to do, even if it takes a few days sometimes?

Tags proof, of, correctness

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English I_love_Captain_America 2016-02-22 21:23:33 325
en1 English I_love_Captain_America 2016-02-22 20:27:04 563 Initial revision (published)