As a cyan participant, I hope to be green again after this contest)

GL & HF

I hope to be purple.

As a Purple participant, I hope to stay Purple after the contest.

As a gray participant, I hope to be green after this contest)

GL & HF

I might become cyan by morning if not hacked.

As a gray participiant, I hope to be a LGM ever. GL & HF

That's so good.

i guess you wont become green and I wont remain green

bro wdym, you don't even need God to make it to green. I have full faith in you! :D

Good luck, God willing

Non rated participants always get rated if they participate. Which is why you should participate. GL! :D (Remember to bump)

Nice contest, but there's just one small problem with it: who tested? like genuinely who tested? who gave you the testing code? I'll tell you nobody did, nobody tested it. There are zero people who tested among us, look I invited everyone who tested to this party, and took a photo of everyone who tested, yo check out it's a bus full of everyone who tested. You know what man, I'll do you a favor, clearly we can't see who tested, so I'm just gonna do it myself, I'm gonna find out who tested. I sailed in the seven seas to find out who tested, yo I literally found the one piece before I found who tested, I literally climbed to the top of Mount Everest and didn't find who tested. Keep searching boys we gotta find who tested. I just infiltrated the largest satellite dish in the world and I still can't locate who tested, I literally found the cure to cancer before I found who tested, I'm on maximum render distance and I still can't find who tested, I witnessed the collapse of human society resulting from a global nuclear war, I now live in the grave of this broken world ravaged by radiation for years on end before I found who tested, I visited every single planet in no man's sky and still didn't find who tested, doctor strange literally looked through 14 million different timelines and not in one of them than anyone tested, I literally searched through every single backroom's level and didn't find who tested, I literally died and went to heaven and god himself doesn't even know who tested. Leaving the earth's atmosphere to expand the range of our search, yo I literally found extraterrestrial life on Mars before I found who tested, I have achieved intergalactic travel before I found who tested, I just found a dyson sphere before I found who tested, I found the edge of the universe before I found who tested, I literally visited every single planet in the entire universe before I found who tested, I am literally witnessing the death of almost every star around me before I found who tested, the light of the universe is slowly fading I have searched across galaxies leaving no stone unturned, yet I am afraid my time in this universe is finally running out, it's a shame really I've witnessed stars being birthed and those same stars dying, I've seen literally everything there is to see in this beautiful universe, yet this whole time I've been caught up with such a petty task instead of enjoying my time while it lasted. I was distracted from the beauty of it all I don't regret what I've done, though the question that started it all: who tested has finally been answered. I've searched every nook and cranny in this entire universe and can now confidently say better than anybody that truly nobody tested [Music] the contest.

Happiness both ways

https://mirror.codeforces.com/blog/entry/21496

keeping it simple --> difficulty level is DIV.2 and Penalty is like DIV.3 :/

Is that Bokita?

observation !!

Read 2nd testdata of testCase 1 in the example. You might get it.

You can squeeze in $$$O(NK^2)$$$

How far did you get/what part of the problem do you want a hint for?

I think there are several stages in solving this problem:

1. Thinking of any solution at all (this one you should probably do by yourself).
2. Realizing how to make it run in $$$\mathcal{O}(N×K^2)$$$.
3. Realizing how to optimize it into $$$\mathcal{O}(N×K^{1.5})$$$.
4. Making the implementation efficient enough to fit in the time/memory limits.

(I failed at step 4.)

:| I didn't read the explanation of test cases question was quite self explanatory!

Oh I am glad, I am not alone.

How to prove that if answer is no then the string must contain such a pattern?

How??

can you please tell what helped you in AFTER READING SECOND TESTCASE DATA in TESTCASE 1 ?, i didn't get it , is this testcase so obvious for BS. how did it helped solving the que

You need to do max(suff_sum[i + 1], ..., suff_sum[n — 1], 0) instead.

It seems to be correct as that's I what I've done. I find the continuous interval with the smallest negative sum, and then remove it.

I'll try to explain my solution in my own words. First, define C[n] as the prefix sum of A[1..n] (formally: C[0] = 0, C[i] = C[i-1] + A[i] for 1 ≤ i ≤ N). The elements of C are the scores that would be obtained if there wasn't a floor in effect.

Code: 211553817

I bootled this so bad . I got accepted after 7 minutes of contest end , the idea is so easy i just messed up the implementation :

idea is that after you choose a number the first occurrence of that number splits the string into two, now the problem reduces to the right half only . so we can greedily choose the number from possibilites (that is between l[i] and r[i]) which gives the shortest possible remaining string. If at any iteration (i) one of possible numbers is not in the remaining string choose it and that gives answer yes. If you finish traversing all i's without then the answer is no.

Start from last in both range strings(l and r) and string s, let say p1 = n-1, and p2 = m-1.

Now, looking from last (i.e from p1 to 0), find the numbers in range l[p2] and r[p2], if at any p1, you find all the numbers in the range, then reduce p2, then again find all the numbers in range l[p2] and r[p2], do this until you will encounter one of the case, if p1 becomes -1, then that means you can make some password which will not be subsequence in string "s" therefore the Answer would be "YES", else p2 would have became -1, that means all the ranges have ended therefore all the possible subsequences are present in string "s", Hence the Answer would be "NO".

How did you solve D with binary search and sparse table? I am curious to know. My technique used a modified version of kadane's algorithm to solve it.

is it dp[i][j][p] = how many possible placements are there if the ith ball is at jth position and we have used p swaps so far

in the end answer is =

for(int j = 0 ; j < n ; j++){
	for(int p = 0;p<n;p++){
		if((k - p) % 2 == 0)ans += dp[n-1][j][p];
	}
}

( I just asked this to confirm if my idea was correct )

I used the fact that if $$$one_i$$$ is the position of i-th one, possible final positions for i-th one are roughly $$$[one_{i-\sqrt k}, one_{i+\sqrt k}]$$$. If you use this then there is only $$$O(n\cdot k^{1.5})$$$ states.

Congratulations for coming up with the $$$O(n^2k)$$$ DP! My solution is simply an optimization of the $$$O(n^2k)$$$ DP and the time complexity is $$$O(nk\sqrt k)$$$.

In one word: throw away all useless states.

In more words:

DP is deciding from the left to the right for each position whether to put a 0 or 1 and count the number of inverse pairs (aka number of swaps used). Let DP[i][j][p] be the number of situations that: we have already decided the first $$$i$$$ positions, among them we have used $$$j$$$ 1s and we have encountered $$$p$$$ swaps. Naive implementation of this DP is $$$O(n^2k)$$$, but a state is useful only if $$$\left|j-S_i\right| \lt = O(\sqrt k)$$$ (where $$$S_i$$$ is the prefix sum of the original array), otherwise the number of swaps will be too large ($$$ \gt k$$$).

Source: Trust me. I am gray.