Hello, Codeforces!

I and tanmaytaneja2 have curated a Solo Practice Contest in the gym, Coding Challenge Alpha IV — by AlgoRave. This is for anyone who loves giving contests and solving problems. This contest will be of most interest upto Expert rated coders, but I would also invite Div. 1 coders to participate as well. For anyone who wants to practice or just wants to go through the problems can register for our contest. Hope you guys will enjoy solving the problems!

I would like to thank:

• Our problem setters JainWinn, kaichisaki, 0x4F5F6F and myself.

• Our problem testers tanmaytaneja2, kaichisaki and myself.

• JainWinn for the amazing poster design.

A special thanks to 0x4F5F6F for co-ordinating the round.

Contest Details:

• Date/Time: Sunday, January 7, 2024 at 18:05^UTC+5.5
• Problems: 6
• Contest Invite: Coding Challenge Alpha IV — by AlgoRave

Good Luck and Have Fun!

Note: You can also register for the contest while it is going on. You may want to check out our group for past contests.

UPD: Congratulations to the winners!

1. cuiaoxiang
2. Tobo
3. muhammadhasan01
4. kachhuaa
5. WORTH

Congratulations to first solves as well!

A: pattagobhii
B: cuiaoxiang
C: 18o3
D: cuiaoxiang
E: tvmpqx_8601
F: Tobo

UPD 2: The gym contest has been made private in order to view failed testcases and submissions to everyone. Please use the contest invite (given above) to access it or you can also join our codeforces group by this link to view all the contests.

UPD 3: Editorial is out!

Thanks to the whole Codeforces community & MikeMirzayanov!

As there is no official announcement blog for September Easy '22, so I made this.

We have Biweekly Contest and CF #812, both on Saturday at the same time. And, then we don't have any contests (as of now) till 10th August.

So I think it would be nice to shift CF #812 on Sunday, to let us enjoy both contests in the weekend.

Support the petition here: https://chng.it/4pPN4c9b

Why downvotes guys ?

I think it's a valid petition, because this Sunday we have no contests, and I realised this after Cook-off disappeared from CodeChef contests list, few days ago. Downvoting this blog will remove this from recent actions, which will not be helpful for anyone.

So, please vote this up so that it can at least come up in recent actions.

Problem: https://codeforces.me/problemset/problem/431/C

I started solving this one by thinking a $$$DP[sum][level]$$$ state, which means ways to achieve a given sum on a given level, and the maximum number occurring in the sum. And, I coded its recurrence similar to subset sum as,

vector<vector<pair<ll,ll>>> dp(n+1, vector<pair<ll,ll>>(n+1, { 0, 0 })); 
// dp[i][l]: sum i at level l, { ways, max }
dp[0][0] = { 1, 0 };

for(ll i = 1; i <= n; i++) { // level
  for(ll j = 1; j <= k; j++) { // number
    for(ll s = n; s-j >= 0; s--) { // sum
      if(dp[s-j][i-1].first > 0) {
        // j is added to s-j sum from prev level, making a sum of s in the curr level
        dp[s][i].first = (dp[s][i].first + dp[s-j][i-1].first) % M;
        // adjusting the max of curr level with j
        dp[s][i].second = max(j, dp[s-j][i-1].second);
      }
    }
  }
}

And, after computing the required DP states, I am adding the ways of making sum $$$n$$$ from each level $$$i$$$, when $$$max >= d$$$ as,

ll ans = 0;
for(ll i = 1; i <= n; i++) {
  if(dp[n][i].second >= d) ans = (ans + dp[n][i].first) % M;
}
cout << ans;

For some reasons, this is giving wrong answer verdict on test 5, can anyone kindly explain me why it is incorrect and how to improve it?

Submission link: https://codeforces.me/contest/431/submission/138596746

I was just reading some recent blogs, and out of interest I saw ratings of OptimusPrime090, the graph took a wild spike in the last contest (#727), and when I explored more into his recent contests, I found that he had got a rank of 1k by solving 0 problems!!! (whereas I got 2417 in the same).

Is this a bug or something else I'm confusing with, as it looks very strange to me!

Hello everyone!

Here is the link to the problem: https://codeforces.me/contest/1504/problem/B

In the 5th test case, $$$A$$$ can be converted to $$$B$$$ as:

000111 -> [000111] -> 111000
111000 -> 11[10]00 -> 110100

As, both the prefix contains equal $$$1$$$ and $$$0$$$, so I think this is correct. But, the answer says, it is impossible to convert $$$A$$$ to $$$B$$$. Why?

Hello everyone!

The following is my submission to Problem F1 — Guess the K-th Zero (Easy version)

118290089

It is showing me TLE, whereas when I run it locally, it passes the test case. I have also cross-checked my loops, but found nothing suspicious. I guess my logic is a bit different from others, but I will later work on that, firstly I want to know the reason for TLE.