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

By when shall we expect combined ranklist to be rendered @dj_r_1 ?

@dj_r_1 please tell me what is wrong in this code…
https://www.codechef.com/viewsolution/36691206

Solution outlines. Full editorials will be posted soon.

2 Likes

I used trie in Min-Max string but was not able to get the smallest or largest string in logrithmic or constant time.
What trick/method is to be used to do this.

@swapnilrustagi Will you please help me to find the error in my code!

In the question Helping hand how is the output for 7 is 8 when it should be 7, could anyone explain?

How are you getting 7?

(6,7)=42
(4,5)=20
(4,6)=420
(5,7)=420
(1,7)=420
(2,7)=420
(3,7)=420

How to solve the circle questions?

This looks correct

1 Like

So again weak/wrong test case in one of the problem

1 Like

yes mine is coming 7
1 2 3 4 5 6 7
LCM(4,5)=20;
LCM(6,7)=42;
1 2 3 20 20 42 4 2
LCM(20,42);
LCM(20,42)=420;
1 2 3 420 420 420 420
4 + 3 = 7 operations.
can anybody tell where i am wrong

there should not be wrong test cases its very disappointing

Actually this is the worst situation
Not only incorrect solutions are accepted
But correct solutions are rejected
@dj_r_1 What is your say in this, will it be rated?
@admin There should be rejudge for helping hands.

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)