Wrong Answer in "GNU C++20 (64)" Accepted in "GNU C++17"

→ Pay attention

Before contest
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
3 days
Register now »

*has extra registration

→ Top rated

#	User	Rating
1	tourist	3993
2	jiangly	3743
3	orzdevinwang	3707
4	Radewoosh	3627
5	jqdai0815	3620
6	Benq	3564
7	Kevin114514	3443
8	ksun48	3434
9	Rewinding	3397
10	Um_nik	3396

Countries | Cities | Organizations

View all →

→ Top contributors

#	User	Contrib.
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	155
8	TheScrasse	154
9	Dominater069	153
10	djm03178	152

View all →

→ Find user

→ Recent actions

Detailed →

RubayedMunna's blog

Wrong Answer in "GNU C++20 (64)" Accepted in "GNU C++17"

By RubayedMunna, history, 3 years ago, In English

I have used same code. I got WA on 45 test using "GNU C++20(64)" compiler but got accepted using "GNU C++17" compiler. Why?

Here is The code: https://mirror.codeforces.com/contest/217/submission/151172349

RubayedMunna
3 years ago
3

Comments (3)

Write comment?

balalaika

3 years ago, # |

"I have used same code"... but no?

st.insert(parent1[i]);

st.insert(find_set1(i));

not same

→ Reply

RubayedMunna

3 years ago, # ^ |

-8

I think this is not an issue. Becaues, find_set1(i) returns value of parent1[i].

parent1[i] stores the parent of ' i '

→ Reply

balalaika

3 years ago, # ^ |

Did you read your own code? find_set1 change parent1

ll find_set1(ll v)
{
    if(parent1[v]==v)
    {
        return parent1[v];
    }
    else
    {
        return parent1[v]=find_set1(parent1[v]);
    }
}

And your AC code surely works in C++20 too.
https://mirror.codeforces.com/contest/217/submission/151179650

And your WA code surely too not works in C++17
https://mirror.codeforces.com/contest/217/submission/151179740

→ Reply