BOJACK - Editorial

editorial
, , , ,
8

Wow, beautiful! :neutral_face:

1 Like
10

:frowning:

6 Likes
11

@rajarshi_basu

but what the heck is this SOLUTION
Can u pls explain

5 Likes
12

I still didn’t get how those values came?

3 Likes
13

I’m sad.

2 Likes
14

same feeling bro :frowning:

1 Like
15

:sob:

16

KIng of adhoc problems.
Whenever humanity will talk about adhoc problems this problem will be remembered.

43 Likes
17

He has created string of type
aaaabbbbbccccdddd where repetitions of each of ‘a’,‘b’,‘c’ and ‘d’ are calculated to fit the conditions.

18

can anyone explain the formula,

the logic, why is it so?

6 Likes
19

My solution CodeChef: Practical coding for everyone gave wa during the contest, but the same passed later CodeChef: Practical coding for everyone
what happened?

I also checked my program for all possible values of d, it seems to be correct.

1 Like
20

They are identical

21

Checker has a problem.

22

This question is as adhoc as it gets. Some people are gonna have a hard time digesting this(me included). I was trying some stuff using triangular numbers and having strings like “abcd…z”. I had a feeling the actual solution was much simpler. Kudos to the author.

5 Likes
23

Appeal to change the contest name to AdHoc CC Contest ;-;

10 Likes
24

During Contest, All I believe was this is a dp problem and I was finding some O(nlogn) solution. After this editorial, I am like :astonished:

8 Likes
25

Umm, I just tried this, but it gave me a WA, I think there’s something wrong with the checker.
Here is the submission

EDIT: Darn it, we had to output the string length as well, I Iiterally worked on this problem for 2 hours, and didn’t notice that we had to output the length as well, sorry folks my bad. :sweat_smile:

4 Likes
26

should i laugh or cry after seeing this solution cant judge please help!!

3 Likes
27

And 7*n is provided Just to distract us! (My all thinking starts from number 7, I make different combination of a string having the length multiple of 7) :no_mouth: :no_mouth: :no_mouth:

7 Likes
28

From aaaa....bbbbb You can choose 0-D occurrence of each character.
So number of distinct Substrings is (D+1)(D+1) - 1.
-1 is because of the empty string.

Number of Palindromes in aaa...a is n\choose2 +n.

2 Likes