Invitation to Dementia 2020 (Rated for Div. 2) on CodeChef

For N = 7,
[1,2,3,4,5,6,7] -> [1,2,3,4,35,6,35] -> [1,2,3,140,140,6,35] ->[1,2,3,140,420,420,35] -> [1,2,3,140,420,420,420] -> [1,2,3,420,420,420,420] ->[1,2,420,420,420,420,420]->[1,420,420,420,420,420,420]->[420,420,420,420,420,420,420].
So, answer is 8.

1 Like

Test Cases are correct. Check solution outline.

1 Like

All numbers will not become 420 after the 3rd step.

1 Like

What about this

Prove it wrong

@humane Check this Document: solution outlines - Google Docs

@dj_r_1 can you please help me out in the 3rd problem. Help required in Problem- BEACIRC (Beautiful Circles)

I have already used #define int long long :sweat_smile:

You are correct. Answer for N = 7 is 7.
Initially: [1,2,3,4,5,6,7].
Perform (6,7): [1,2,3,4,5,42,42]
Perform (4,5): [1,2,3,20,20, 42,42]
Perform (4,6): [1,2,3,420,20,420,42]
Perform (5,7): [1,2,3,420,420,420,420]
Perform (1,7): [420,2,3,420,420,420,420]
Perform (2,7): [420,420,3,420,420,420,420]
Perform (3,7): [420,420,420,420,420,420,420]

2 Likes

It is 420

We are looking into this.

2 Likes

yep my bad :sweat_smile: :sweat_smile: :pensive: :pensive:

When will div1 ranklist be rendered @dj_ ?

I had hopes of going to div 1 :pensive:

1 Like

Will it be rated ?

It should not be otherwise there should be a rejudge

2 Likes

Will you please look at my code once… I cannot spot the error in this.https://www.codechef.com/viewsolution/36691206

I don’t know how to solve this

When will the ratings be updated?wasn’t a good one for me so just curious to see how much i got dropped.

After long , it is written in announcement section of the contest

Answer for N = 7 is 7.
Initially: [1,2,3,4,5,6,7].
Perform (6,7): [1,2,3,4,5,42,42]
Perform (4,5): [1,2,3,20,20, 42,42]
Perform (4,6): [1,2,3,420,20,420,42]
Perform (5,7): [1,2,3,420,420,420,420]
Perform (1,7): [420,2,3,420,420,420,420]
Perform (2,7): [420,420,3,420,420,420,420]
Perform (3,7): [420,420,420,420,420,420,420]
Yes there should be a rejudge