Wrong soln for C2.Disgusting + GCD (Checker Version) in Codeforces Round 1132 (Div. 2) got accepted

Revision en2, by L_ryuzaki_, 2026-11-11 01:15:41

A wrong solution to C2 got accepted: https://codeforces.me/contest/2284/submission/397621024

I submitted the exact same code initially and received a WA. However, when I submitted it again, without making any changes, it got accepted. It doesn't seem fair in competitive programming when the same incorrect code can receive different verdicts on separate submissions.The reason behind this soln getting accepted is the weakness of test cases i think.

UPD--

my concern is not about getting accepted by changing return; to return ; . It was about getting lucky even though the answer is wrong. the solution is correct when the number of times we need to generate random numbers is correct. In this , the number is calculated using wrong probabilities but still the author got lucky and his solution got accepted in the first try. That means the test cases were not strong enough , that's all.

The method used here is absolutely fine but the calculated number of times we need to generate an random number is wrong , i just wanted to flag that mistake but i think you all understood it wrongly.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English L_ryuzaki_ 2026-11-11 01:15:41 777
en1 English L_ryuzaki_ 2026-11-10 23:30:43 726 Initial revision (published)