Edit: The editorials have been published.
Warm greetings and Happy Diwali everyone,
Newton School cordially invites you to be a part of our monthly coding contest. The challenge will go live on 27th October 2022 at 9 PM IST. The contest will be themed around Diwali, the Indian Festival of Lights!
Registration Link: Newton's Coding Challenge
You will be given 6 problems and 150 minutes to solve them. The contest will be rated for all!
The problems were written and tested by dnshgyl21, _deactivated_, Sawarnik, Xzirium, and _Enigma__.
We would also like to thank pradumangoyal and gkapatia for co-ordinating the contest.
Highlights of contest:
- The Prize Money for the top 5 performers are as follows:
- First Prize: ₹10,000
- Second Prize: ₹5,000
- Third Prize: ₹2,500
- Fourth Prize: ₹1,500
- Fifth Prize: ₹1,000
- ₹100 Amazon gift vouchers to the top 50 participants.
- ₹100 Amazon gift vouchers to 50 randomly selected participants ranked between 51-500.
Note: Top 5 participants from other countries can opt to receive the prize money through Paypal. All the other gift vouchers will be sent in INR. There might be a slight delay in processing of international prizes.
We hope you all shine bright in the contest! See you all at the leaderboard! :)
Any plans to update the prize distribution scheme?
The part i hate about newtons contest is the so steep increase in difficulties of problems rest the problems are nice
Thanks a lot for the valuable feedback. We will try to incorporate in the future rounds.
Please expect and updated prize distribution from next contest! :)
Where are the editorials published? I like the problems but I can't find the editorials of previous $$$2$$$ contests
Hey,
Here's the link for August contest editorial: https://codeforces.com/blog/entry/106545
We could not publish the editorials for the Sept coding contest due to ongoing ICPC rounds, but you can expect the editorials of this contest to be published by weekend.
Rated means Will it give any effect on Codeforces rating or open for all and won't effect codeforces rating ?
It will affect ratings on Newton School platform only! :)
If you could provide editorials to some of the harder problems that would be great.
Since, I can't find any section to ask for clarification, I am asking it here,
In problem C, for the 1st testcase, can you explain how is (3) a maximal path, but not (1) or (2) ?
A path (v1, v2, ... vk) in the graph is called maximal, if for any vertex v, the sequence (v, v1, v2, ... vk) or (v1, v2, ... vk, v) do not represent paths in the graph.
This basically means that:
v1 should not have any parents && vk should not have any children.
So in the 1st testcase:
(3) is a maximal path because it does not have any parent or children.
(1) is not maximal because it has a child (i.e 2)
(2) is not maximal because it has a parent (i.e 1)
Thanks for the explanation, I initially thought that v is some vertex from the set (v1, ... , vk), but it is some general vertex from the graph.
PS: During the contest, I thought it should use some toposort idea, so I made some random solution by guesswork, and luckily it passed xD. Seriously, I had no idea what the Q even meant, until your comment.
After the contest ends
Please do tell me how to solve Dazzling sequences @Admins @D_solvers.....how to optimize it to make it run in the time limit ? i have the bruteforce solution only :(
Think matrix exponentiation.
Can anyone please explain how to do 2nd question .
Think about how many different values sum(x) can take..
Thanks i got it .
I did exactly the same, but it failed idk why 178141987 please help(
Take long long instead of int.
Thanks :')
Problem Statement of C, is so hard, till end of the contest was not able to think what was it asking for, please from onwards add example or figure for better understanding.
Auto comment: topic has been updated by swapnil07 (previous revision, new revision, compare).