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

Правка en2, от 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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский L_ryuzaki_ 2026-11-11 01:15:41 777
en1 Английский L_ryuzaki_ 2026-11-10 23:30:43 726 Initial revision (published)