Hello, Codeforces!

We are going to host a new contest at csacademy.com. Round #73 will take place on Wednesday, March/14/2018 15:05 (UTC). This round will be a Div. 2, affecting users with a rating below **1800**.

#### Facebook event

Recently, Facebook has reintroduced the possibility of recurring events. If you choose "Interested" here, you will be notified before each round we organise from now on.

#### Contest format:

- You will have to solve
**5**tasks in**2**hours. - There will be full feedback throughout the entire contest.
- Tasks will not have partial scoring, so you need to pass all test cases for a solution to count (ACM-ICPC-style).
- Tasks will have dynamic scores. According to the number of users that solve a problem the score will vary between 100 and 1000.
- Besides the score, each user will also get a penalty that is going to be used as a tie breaker.

#### About the penalty system:

- Computed using the following formula: the minute of the last accepted solution + the penalty for each solved task. The penalty for a solved task is equal to log2 (no_of_submissions) * 5.
- Solutions that don't compile or don't pass the example test cases are ignored.
- Once you solve a task you can still resubmit. All the following solutions will be ignored for both the score and the penalty.

Don't forget to like us on Facebook, VK and follow us on Twitter.

Can you consider some timing variety while setting your contests? It's been like Wednesday every time for a long time with probably like one exception.

I understand it's not possible for relatively new platforms to change their times, but perhaps alternate between two timings? (For example Wed-Wed-Mon-Wed). I really like your platform & problems but me, and probably many others miss your rounds because of that. I know no one time fits all, but if you somehow alternate, it's better.

Hope you consider it, Thanks!

There is the 'Contest Preferences Survey' where you can set your preferred time (top right box on homepage). I wonder when they will publish/analyse results from it.

How people could solve E problem in 3 minutes?

classic suffix array problem

Even if it is classis problem. I don't think that it is possible to code solution in such small amount of time.

But I have read the chat after the contest and somebody has written that exactly the same problem was on some USACO contest not so long ago.

So I think people just copy solution their or authors from there. I know that the rules didn't forbid it but it is kind of upset to see it is in the round.

Sorry! :P

It was probably the first CSA round (that I participated) that was awful. If you don't have good problems for div.1 it doesn't mean that it's OK to host div.2 with generic problems like 'check if two rooted trees are isomorphic' and 'write suffix array'.

Yeah i solved C by copy the algorithm from a blog i read it yesterday. :D

How to solve B using median ?

The only logic i can get is Ternary search.

can u describe your idea of how to approach using Ternery search, Model solution proposed by author is too short if he also posted the proof of why both problems are equivalent that would be good.

is the definition of tree isomorphism defined here differs from ideal? how two tree are isomorphic if root are different? please clarify me. thanks.

i really didn't focus on the statement i got the answer from first and last testcase example

its clearly appear a tree isomorphism algorithm there is two ways to solve it

UPD :similar problemthe code for that techniqueThe second one is more hard because What if no roots? Find roots! Tree has 1 or 2 centers maximum. so we may need maximum to 4 canonical form to compareCodeCan anyone explain how to solve D?