satyam343's blog

By satyam343, 2 months ago, In English

Hi everyone! I wanted to write such a blog for a long time, motivated by similar blogs by adamant, by tibinyte, by antontrygubO_o and by wuhudsm. I finally decided to do it after Codeforces Round $$$934$$$.

I would like to thank Non-origination, GoatTamer and KingRayuga for discussing the problems with me.

For each problem, I tried to include the some interesting stuff if I could remember.

I tried to avoid using spoilers for the problems. So you can look at the comments even if you have not tried the problem.

# Date Problem Difficulty Contest Comment
1 Aug 2021 Tree Distance Sum Div 2 E Codechef Starters 10 My first problem which appeared in some contest. I noticed some nice properties about the dfs traversal and decided to have a problem exploiting those properties. There are alternative solutions too.
2 Oct 2021 Equal Beauty Div 2 C SnackDown 2021 — Online Round 1A
3 Feb 2022 Or Sum Div 2 E CodeChef Starters 27 Standard problem revolving around counting contribution ideas
4 Feb 2022 Non Coprime Neighbours Div 2 C CodeChef Starters 27
5 Feb 2022 Distinct Binary Strings Div 2 A CodeChef Starters 27 Cute easy problem
6 Mar 2022 Interactive Tree 2 Div 2 E CodeChef Starters 28
7 Jun 2022 Divisible by 3 Div 2 A CodeChef Starters 42
8 Jun 2022 Minimum or Maximum Div 2 A CodeChef Starters 42
9 Jun 2022 Maximise Set Bits Div 2 C CodeChef Starters 42 My favorite problem from the round
10 Jun 2022 Construct An Array Div 2 D CodeChef Starters 42 How to write the checker?
11 Jun 2022 Maximise Score Div 2 E CodeChef Starters 42 I misread one of the problems in the qualifying round of Google Code Jam Qualification Round 2022, interpreted it as the mentioned the problem.
12 Jun 2022 Divisible by i Div 2 A CodeChef June Long One
13 Jun 2022 Gcd and Lcm Div 2 D CodeChef June Long Two
14 Jun 2022 Counting Is Fun Div 2 F CodeChef June Long Two Cool educational problem in my opinion
15 Oct 2022 Playing with GCD Div 2 B Codeforces Round 825 It was my first Div 2 round on Codeforces.
16 Oct 2022 Good Subarrays Div 2 E Codeforces Round 825 Do look at the intended solution. I think it is pretty nice.
17 Oct 2022 Equal Binary Subsequences Div 2 D Codeforces Round 825 One of my best problems. Here's the background story about this problem. I was solving the following problem. You are given a binary string $$$s$$$ of length $$$2n$$$. Partition it into two disjoint equal subsequences of equal length. I could not solve the problem above (later learned it is NP-hard). I realized that we could solve this if we could modify $$$s$$$ a bit, and I came up with the setup used in the contest.
18 Nov 2022 Avoid Squares Please Div 3 A CodeChef Starters 63 Funny problem
19 Nov 2022 Make Length 1 Div 2 A CodeChef Starters 63
20 Nov 2022 Count Partitions Div 2 D CodeChef Starters 63 Good problem. I misread some OpenCup problem and came up with this problem.
21 Nov 2022 GCD Sort Div 2 E CodeChef Starters 63 I proposed this problem as Div 2 B. While testing, we realized that the intended solution was wrong. Utkarsh.25dec came up with the correct solution.
22 Nov 2022 Distinct Neighbours Div 2 E CodeChef Starters 63 Nice problem.
22 Nov 2022 Distinct Neighbours Div 2 B CodeChef Starters 64 Pretty cool problem
23 Nov 2022 Count Number Of Pairs Div 2 D CodeChef Starters 67 Cool task
24 Nov 2022 Interactive Tree Div 2 D CodeChef Starters 67
25 Dec 2022 Gcd of Subarrays Div 2 A CodeChef December Long
26 Dec 2022 Divisible by K Div 2 A CodeChef December Long
27 Dec 2022 Divisible by A_i Div 2 A CodeChef December Long
28 Dec 2022 Sum of Cube Div 2 D CodeChef December Long
29 Dec 2022 Distinct Sequence Div 2 A Codechef Starters 69
30 Dec 2022 Longest Subarray Div 2 B Codechef Starters 69
31 Dec 2022 Sort Permutation Div 2 E Codechef Starters 69 I really like this task. Fun fact — This problem was not planned to be included in the contest. Around 3 hours before the contest, we found some bug in one of the problems, and this problem was prepared to be used as the replacement.
32 Dec 2022 Divide and Conquer Div 2 A Codeforces Round 838
33 Dec 2022 Make Array Good Div 2 B Codeforces Round 838
34 Dec 2022 Binary Strings are Fun Div 2 C Codeforces Round 838 One of my best problems. I came up with the problem idea while cycling and solved it while attending a college lecture.
35 Dec 2022 Tree Sum Div 2 E Codeforces Round 838 One of the best problems in the round. In the original problem, the weight of each edge was defined in some way. But TheScrasse suggested using the definition of good trees, which resulted in the same assignment of edge weight.
36 Dec 2022 Good Pairs Div 2 F Codeforces Round 838 Pretty cool data structure problem in my opinion
37 Dec 2022 Unequal Adjacent Elements Div 1 D Codeforces Round 838 I was trying the problem: You are given a tree consisting of $$$n$$$ nodes. Find a permutation $$$p$$$ of $$$[1,2,\ldots n]$$$ such that $$$dist(p_{i-1},p_i) \le dist(p_i,p_{i+1})$$$ for all $$$2 \le i < n$$$, where $$$dist(u,v)$$$ denotes the number of edges in the shortest path from $$$u$$$ to $$$v$$$. I came up with a constructive solution that did not use advanced tree techniques. Later, I learned that it could be bashed with centroid decomposition, which some people found standard. So, I dropped the idea of using the original problem. I thought, why not have a constructive problem revolving around my solution? Bonus: How can we use the solution to this Codeforces problem to solve the tree task?
38 Feb 2023 Divisible Subarray Counting Div 2 D Codechef Starters 78
39 Feb 2023 Not Divisible Div 2 A Codechef Starters 76
40 Feb 2023 Expected Value Div 2 D Codechef Starters 76
41 Feb 2023 Counting Is Fun Div 2 E Codechef Starters 76 Nice problem. The original version of this problem was proposed as Div 2 C for the Codeforces round 838. It was removed when I found a better candidate for problem C. The original problem was: You are given two binary arrays $$$A$$$ and $$$B$$$, each of length $$$N$$$. Find $$$F(A,B)$$$.
42 Apr 2023 Maximise Score Div 2 A Codechef Starters 86
43 Apr 2023 String Game Div 2 A Codechef Starters 86
44 Apr 2023 Largest Y Div 2 B Codechef Starters 86
45 Apr 2023 Minimum Operation Div 2 C Codechef Starters 86
46 Apr 2023 Least Size Div 2 D Codechef Starters 86
47 Apr 2023 Sum Over All Arrays Div 2 E Codechef Starters 86 Nice counting problem
48 Apr 2023 Prefix Max Div 2 F Codechef Starters 86 My opinion on the problem
49 Apr 2023 Trees Are Fun Div 1 D Codechef Starters 86 I think it is a really nice problem. While trying a problem in some Universal Cup contest, I came up with an interesting idea, which seemed overkill for that problem. I decided to have a problem revolving around that idea, as I liked it a lot. It is a pity that some inefficient solutions were able to pass the tests.
50 May 2023 Printing Binary Array Div 2 A Codechef Starters 90
51 May 2023 Anti Palindrome Div 2 A Codechef Starters 90
52 May 2023 Finding Sum Div 2 E Codechef Starters 90 Nice problem
53 May 2023 Good Subarrays Div 2 E ICPC Algo Queen 2023 Finals It was proposed as Div 2 E for Codeforces round 825, but ended up being unused. I came up with this problem by misreading one of the problems in Google Code Jam Qualification Round 2022.
54 Sept 2023 Combinatorics Is Fun Div 2 F Codechef Starters 90 I was looking for a second last problem of rated for all Starters. yan.silva sent me a problem. His version was to find $$$F(S, X)$$$ if you are given $$$S$$$ and $$$X$$$. It seemed a bit easier for the position I was looking for. I thought that if we can introduce counting into it, it will be hard as well as interesting enough to be the second last problem of Div 1.
55 Oct 2023 Maximise Sum Div 2 A Codechef Starters 104
56 Oct 2023 Lexicographically Largest Div 2 B Codechef Starters 104
57 Oct 2023 Construct An Array Div 2 C Codechef Starters 104 Cute problem
58 Oct 2023 Find Diameter Div 2 D Codechef Starters 104
59 Oct 2023 Longest Non Decreasing Subsequence Div 2 E Codechef Starters 104 Cool problem
60 Oct 2023 Combinatorics Is Fun Div 1 D Codechef Starters 104 Educational problem
61 Dec 2023 Maximum Score Div 2 A Codechef Starters 113
62 Dec 2023 Minimise Maximum Subarray Sum Div 2 B Codechef Starters 113 Pretty nice problem. This was proposed as Div 2 A for think-cell round 1. As it was quite hard for position A, it was not approved. In retrospect, I should have replaced think-cell B with this problem.
63 Dec 2023 Count Distinct Arrays Div 2 D Codechef Starters 113
64 Dec 2023 Score Sum Div 2 C Codechef Starters 113 Cute problem.
65 Dec 2023 Make All Equal Div 2 C Codechef Starters 113
66 Dec 2023 Maximise The Minimum Div 1 C Codechef Starters 113 Nice problem.
67 Dec 2023 Counting Is Fun Div 1 D Codechef Starters 113 One of my best problems. An easy version of this problem was proposed for think-cell round 1, but it did not end up being used.
68 Dec 2023 Trees Are Fun Div 1 E Codechef Starters 113 I think it is a good problem. I thought it is not that hard, but standings say otherwise.
69 Jan 2024 Counting Is Fun Div 1 D Codechef Starters 115 It was also proposed for thinkcell round 1. It was kept as a reserve. I thought we had enough problems around similar difficulty for the think-cell round, so I decided to use it on Codechef.
70 Feb 2024 Count Subarrays Div 2 B Codechef Starters 120
71 Feb 2024 Count Arrays Div 2 B Codechef Starters 120
72 Feb 2024 Find Permutation Div 2 B Codechef Starters 120 Cute problem
73 Feb 2024 Construct Permutation Div 2 B Codechef Starters 120
74 Feb 2024 Minimum Operations Div 2 E Codechef Starters 120 I think this problem is pretty nice. Bonus: Come up with proof for your solution.
75 Feb 2024 Trees Are Fun Div 1 D Codechef Starters 120 I like this problem too.
76 Feb 2024 Maximise The Score Div 2 A think-cell Round 1 I wanted to change this task. But I could not get a better candidate.
77 Feb 2024 Permutation Printing Div 2 B think-cell Round 1 It is also possible to solve this for an arbitrary array $$$A$$$ containing $$$n$$$ distinct positive integers.
78 Feb 2024 Lexicographically Largest Div 2 C think-cell Round 1 I came up with the original problem on a night walk. The original problem seemed a bit standard. So, I modified it a bit and came up with this version. I really like this problem. But somehow, not many people like this :(
79 Feb 2024 Sum over all Substrings Div 2 E think-cell Round 1 Cool problem. Bonus: Prove your solution for this problem.
80 Feb 2024 2..3...4.... Wonderful! Wonderful! Div 1 C think-cell Round 1 One of my best problems. Initially, I came up with $$$k=1$$$ version and discussed it with Non-origination. We both liked it. After some time, I realized we could solve the construction problem for arbitrary $$$k$$$. At that time, I thought counting portion might not be possible for large constraints and abandoned the problem. The next day, I suddenly came up with a cool solution. I coded it and verified it with a brute-force solution. I liked this problem and found it non-trivial as well. Later, I came to know that much simpler solutions exist as well.
81 Feb 2024 Maximize the Difference Div 1 D think-cell Round 1 I think it is that kind of problem which you either solve in less than 15 minutes or struggle for a long time.
82 Feb 2024 Prefix Max Set Counting Div 1 D think-cell Round 1 One of my best problems. We received an overwhelming response on this problem. Among all the problems that I authored, I think this is the problem that the participants liked the most.
82 Feb 2024 Interactive Mex Tree Div 1 E think-cell Round 1 Here is the background story behind this problem. So we(me and amurto) were discussing how to find the mex of some path of tree efficiently in April 2022. At that time, I did not know HLD. I came up with a solution($$$O(n \log(n))$$$). It was proposed for Codeforces round 838. I later came to know that it can be bashed with HLD to solve in $$$O(n \log^2(n))$$$ time. So, I made the problem interactive to cut the HLD solutions.
83 Feb 2024 Counting In Fun Div 1 F think-cell Round 1 I like this problem a lot. This problem motivated me for the setup used in Counting In Fun. Huge thanks to Elegia for helping me to solve this problem.
84 March 2024 Equal XOR Div 2 B Codeforces Round 934 (Div. 2) This problem was originally proposed for think-cell round 1.
85 March 2024 Counting Is Fun Div 1 D Codeforces Round 934 (Div. 1) This problem was originally proposed for think-cell round 1 too. My solution exploited the necessary and sufficient condition to solve it. But some testers solved it using standard techniques and didn't like it that much. So it was removed from the problemset. I proposed the counting task when the coordinator asked for some Div 1 C level problems to bridge the difficulty gap.
86 March 2024 Minimum Hamming Distance Div 1 F Codeforces Round 934 (Div. 1) One of my best problems. Here is the background story behind this problem. Have a look at this problem first. Initially, we were asking to find the value of $$$F(s[1,n])$$$, and it was intended to be used as Div 2 C. At that time, we were looking for some Div 1 C-level problems. So I proposed this problem(exact statement of Minimum Hamming Distance, but with $$$1 \le n \le 10^6$$$). At that time, I thought the greedy solution would work. When I stress-tested my greedy idea against brute force, I found out that my greedy idea was wrong. I solved the problem in $$$O(n^2)$$$ later on. We(me and errorgorn) tried to solve this problem in subquadratic time. But we didn't succeed. I underestimated this problem a bit. I thought it was Div 1 E difficulty, and I wanted to use it as problem H in think-cell round 1. But this problem was not used, as problems D and I of that round had the same setups.

Full text and comments »

  • Vote: I like it
  • +268
  • Vote: I do not like it

By satyam343, 3 months ago, In English

Thank you for your participation! I hope you liked atleast one problem from the set (:

1930A - Максимизируйте счет

Idea: satyam343
Editorial: Non-origination

Hint 1
Solution
Code

video editorial by aryanc403

1930B - Печать перестановки

Idea: satyam343
Editorial: satyam343

Hint 1
Solution
Code

video editorial by aryanc403

1930C - Лексикографически наибольший

Idea: satyam343
Editorial: Non-origination and satyam343

Hint 1
Solution
Code

video editorial by aryanc403

1930D1 - Сумма по всем подстрокам (простая версия)

Idea: satyam343
Editorial: satyam343

Hint 1
Hint 2
Solution
Code

1930D2 - Сумма по всем подстрокам (сложная версия)

Idea: satyam343
Editorial: satyam343

Hint 1
Solution
Code

1930E - 2...3...4.... Замечательно! Замечательно!

Idea: satyam343
Editorial: satyam343

Hint 1
Hint 2
Solution
Code

1930F - Максимизируйте разницу

Idea: satyam343
Editorial: satyam343

Hint 1
Hint 2
Solution
Code

1930G - Подсчет множества префиксных максимумов

Idea: satyam343
Editorial: satyam343

Hint 1
Hint 2
Hint 3
Solution
Code

1930H - Интерактивное дерево мексов

Idea: satyam343
Editorial: satyam343

Hint 1
Hint 2
Hint 3
Solution
Code

1930I - Считать всегда весело

Idea: satyam343
Full Solution: Elegia
Editorial: errorgorn

Hint 1
Solution
Code(errorgorn)

Full text and comments »

Tutorial of think-cell Round 1
  • Vote: I like it
  • +151
  • Vote: I do not like it

By satyam343, 3 months ago, In English

Hello, Codeforces!

Welcome to the think-cell Round 1 supported by think-cell, which will start on Feb/17/2024 17:35 (Moscow time). It will be a combined rated round for both divisions. All problems were authored and prepared by Elegia and satyam343.

We would like to thank:

You will be given $$$9$$$ problems and $$$3$$$ hours to solve them. One of the problems will be divided into two subtasks. One of the problems will be interactive. Make sure to read this blog and familiarize yourself with these types of problems before the round!

We hope you'll like the problemset!

UPD 1 : The score distribution is $$$500 - 1000 - 1500 - (1250 + 1000) - 2500 - 2750 - 3500 - 3500 - 5000$$$.

Congratulations to the winners!

  1. cnnfls_csy

  2. Geothermal

  3. Benq

  4. gyh20

  5. Ormlis

  6. jiangly

  7. tourist

  8. ksun48

  9. Petr

  10. maroonrk

Congratulations to the first solves as well!

UPD 2: Editorial is out.

And now a word from our round partner – think-cell:

text

think-cell is the leading data visualization software for business presentations. Our mission is to offer the most intuitive user interface for generating complex data-driven charts and slides, while at the same time ensuring seamless integration with Microsoft Office. We work on challenging visualization problems, reverse-engineer Microsoft’s code, and reinvent how slides are created. think-cell is the only German company funding the C++ ISO committee delegation, so there is a good chance that components we invent will find their way into the standard.

Right now, we are looking for smart, creative C++ engineers with a solid theoretical background to join our engineering team.

Highlights of the role:

  • We use the latest C++ features as soon as the compilers support them.
  • We’re not afraid of advanced template metaprogramming or macros when they avoid code duplication or lead to cleaner, more readable code.
  • We prefer algorithms and ranges (esp. ours!) over raw loops.
  • We take the time to deliver perfect code.
  • We love refactoring and modernizing old code and introducing our own libraries.
  • If we can do better than the standard library, we write our own!
  • If we have done something cool, we talk about it at C++ conferences.
  • If we are missing a C++ language feature, we write a proposal and present it to the C++ standard committee.

Here is what we offer:

  • A competitive salary from the start and a raise to EUR 130,000 annually after only one year.
  • Full support with relocation to Berlin or the option to work fully remotely.
  • An apartment for the first month if relocating to Berlin.
  • Lifestyle-friendly working hours, no deadlines, no overtime.
  • No scheduled meetings.
  • An international team of brilliant minds.
  • A flat organisation with respectful colleagues and plenty of room for your ideas.
  • A working environment that is driven by the strive for excellence.

text

Already convinced?

Learn more

P.S. don't forget to check out our developer blog to learn more about our commitment to the tech world!

Join think-cell Round 1 that will start on Feb/17/2024 17:35 (Moscow time) for a chance to challenge your skills among other developers and win the following prizes.

- First place: Apple iPad Air (10.9-inch iPad Air Wi-Fi 256GB),
- Second and Third place: Apple Watch (Apple Watch Series 9 GPS + Cellular, 41mm Aluminum Case with Solo Loop),
- 4-50 places: think-cell branded socks
- 200 additional socks will be distributed randomly among the rest of the participants who solved at least one problem and for whom this is not the first rated round!

Full text and comments »

Announcement of think-cell Round 1
  • Vote: I like it
  • +798
  • Vote: I do not like it

By satyam343, history, 4 months ago, In English

We invite you to participate in CodeChef’s Starters120, this Wednesday, 7th February, rated for till 6-Stars (ie. for users with rating < 2500).

Time: 8:00 PM — 10:00 PM IST

Joining us on the problem setting panel are:

Additional Note about the contest:

  • All the tasks of the Div 1 problemset are authored by Satyam satyam343 Kumar Roy

Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest. The video editorials of the problems will be available only to Pro users.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Hope to see you participating.

Good Luck!

Full text and comments »

  • Vote: I like it
  • +72
  • Vote: I do not like it

By satyam343, 5 months ago, In English

We invite you to participate in CodeChef’s Starters113, this Wednesday, 20th December, rated for All.

Time: 8:00 PM — 10:30 PM IST

Joining us on the problem setting panel are:

Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest. The video editorials of the problems will be available only to Pro users.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Hope to see you participating.

Good Luck!

Full text and comments »

  • Vote: I like it
  • +84
  • Vote: I do not like it

By satyam343, 7 months ago, In English

We invite you to participate in CodeChef’s Starters 104, this Wednesday, 18th October, rated till 6-stars (ie. for users with rating < 2500).

Time: 8:00 PM — 10:00 PM IST

Read about the recent judge migration here.

Joining us on the problem setting panel are:

Additional Note about the contest:

  • All the tasks of the Div 1 problemset are authored by Satyam satyam343 Kumar Roy

Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest. The video editorials of the problems will be available only to Pro users.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Hope to see you participating.

Good Luck!

Full text and comments »

  • Vote: I like it
  • +56
  • Vote: I do not like it

By satyam343, 9 months ago, In English

We invite you to participate in CodeChef’s Starters 100, this Wednesday, 13th September, rated for all users.

Time: 8:00 PM — 10:00 PM IST

Note that the duration is 2 hours. Read about the recent judge migration here.

Joining us on the problem setting panel are:

Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest. The video editorials of the problems will be available only to Pro users.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Hope to see you participating.

Good Luck!

Full text and comments »

  • Vote: I like it
  • +130
  • Vote: I do not like it

By satyam343, 12 months ago, In English

We invite you to participate in CodeChef’s Starters 90, this Wednesday, 17th May, rated till 6-stars Coders (ie. for users with rating < 2500).

Time: 8:00 PM — 10:00 PM IST

Note that the duration is 2 hours. Read about the recent CodeChef changes here.

Joining us on the problem setting panel are:

Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest.

The video editorials of the problems will be available for all users for 1 day as soon as the contest ends, after which they will be available only to Pro users.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Hope to see you participating. Good Luck!

Full text and comments »

  • Vote: I like it
  • +61
  • Vote: I do not like it

By satyam343, 13 months ago, In English

We invite you to participate in CodeChef’s Starters 86, this Wednesday, 19th April, rated for all.

Time: 8:00 PM — 10:00 PM IST

Note that the duration is 2 hours. Read about the recent CodeChef changes here.

Joining us on the problem setting panel are:

Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest.

The video editorials of the problems will be available for all users for 1 day as soon as the contest ends, after which they will be available only to Pro users.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Hope to see you participating. Good Luck!

UPD:

I hope you liked the problems!!

Congratulations to the winners of Div 1!

Editorial

Full text and comments »

  • Vote: I like it
  • +65
  • Vote: I do not like it

By satyam343, 17 months ago, In English

We invite you to participate in CodeChef’s Starters 72, this Wednesday, 4th January.

Time: 8 PM — 11:00 PM IST

Joining us on the problem setting panel are:

Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest.

The video editorials of the problems will be available for all users for 1 day as soon as the contest ends, after which they will be available only to Pro users.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Hope to see you participating. Good Luck!

Full text and comments »

  • Vote: I like it
  • +22
  • Vote: I do not like it

By satyam343, 17 months ago, In English

Thank you for participation! I hope you liked atleast one problem from the set (:

We tried hard to have an interesting problemset.

It is sad to see people disliking the round only because some problems were hard. Please read the intended solutions to know why we decided to put the problems(especially D) at current positions.

1762A - Divide and Conquer

Idea:satyam343

Hint 1
Hint 2
Hint 3
Solution
Code

1762B - Make Array Good

Idea:satyam343

Hint 1
Hint 2
Hint 3
Solution
Code

1762C - Binary Strings are Fun

Idea:satyam343

Hint 1
Hint 2
Hint 3
Solution
Code

1762D - GCD Queries

Idea:amurto Prepared by:errorgorn

Hint 1
Hint 2
Hint 3
Solution
Code

1762E - Tree Sum

Idea:satyam343 Improved by:TheScrasse

Hint 1
Hint 2
Hint 3
Solution
Code

1762F - Good Pairs

Idea:satyam343

Hint 1
Hint 2
Hint 3
Solution
Code

1762G - Unequal Adjacent Elements

Idea:satyam343

Hint 1
Hint 2
Hint 3
Solution
Code

Full text and comments »

  • Vote: I like it
  • +240
  • Vote: I do not like it

By satyam343, 18 months ago, In English

Hello, Codeforces!

amurto and I are glad to invite everyone to participate in Codeforces Round 838 (Div. 2), which will be held on Dec/15/2022 17:35 (Moscow time).

This Round will be rated for participants with rating strictly lower than 2100. Participants from the first division are also welcomed to take part in the competition but it will be unrated for them.

You will be given 7 problems and 2 hours and 30 minutes to solve them. One of the problems will be interactive. Make sure to read this blog and familiarize yourself with these types of problems before the round!

We would like to thank:

Score distribution is 500 — 1000 — 1750 — 2000 — 2500 — 2750 — 3500.

UPD1: Congratulations to the winners!

Overall:

Rated:

UPD2: Editorial is out.

We are looking forward to your participation!

Full text and comments »

  • Vote: I like it
  • +445
  • Vote: I do not like it

By satyam343, 18 months ago, In English

We invite you to participate in CodeChef’s December Long Challenge, starting this Saturday, 10th December, 8 PM IST onwards.

Please note, the contest is open for 2 days, i.e, from 10th — 12th December. The long Challenge will be rated for Div 3 & 4 coders.

Joining us on the problem setting panel are:

Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest.

The video editorials of the problems will be available for all users for 1 day as soon as the contest ends, after which they will be available only to Pro users.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Hope to see you participating. Good Luck!

Full text and comments »

  • Vote: I like it
  • +19
  • Vote: I do not like it

By satyam343, 19 months ago, In English

We invite you to participate in CodeChef’s Starters 63, this Wednesday, 2nd November, rated till 6-stars Coders (ie. for users with rating < 2500).

Time: 8 PM — 11:00 PM IST

Joining us on the problem setting panel are:

Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest.

The video editorials of the problems will be available for all users for 1 day as soon as the contest ends, after which they will be available only to Pro users.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Hope to see you participating. Good Luck!

Full text and comments »

  • Vote: I like it
  • +45
  • Vote: I do not like it

By satyam343, 20 months ago, In English

Thank you for participation! We apologize for problem D that turned out to be harder than expected. Still, we hope that you liked most of the problems.

In case you found C2 tedious to implement or found many cases to deal with, I would recommend you to have a look at the intended solution. I think it is interesting and easy to implement.

1736A - Превратить A в B

Solution
Code

1736B - Играем с НОД

Solution
Code

1736C1 - Хорошие подмассивы (простая версия)

Solution
Code

1736C2 - Хорошие подмассивы (сложная версия)

Solution
Code(Offline queries)
Code(Online queries)

1736D - Одинаковые бинарные подпоследовательности

Solution
Code

1736E - Поменяй местами и возьми

Solution
Code

Full text and comments »

  • Vote: I like it
  • +116
  • Vote: I do not like it

By satyam343, 20 months ago, In English

Hello, Codeforces!

mtw, naman1601 and I are glad to invite everyone to participate in Codeforces Round 825 (Div. 2), which will be held on Oct/10/2022 17:35 (Moscow time).

This Round will be rated for participants with rating lower than 2100.

You will be given 5 problems with one subtask and 2 hours to solve them

We would like to thank:

The score distribution will be announced closer to the start of the round.

UPD1: Score distribution is 500 — 1000 — ( 1250 + 2000 ) — 2000 — 2500.

UPD2: Congratulations to the winners!

Overall:

Rated:

UPD3: Editorial is out.

Good luck and have fun!

Full text and comments »

  • Vote: I like it
  • +318
  • Vote: I do not like it