Hello everyone!

Codeforces Round #160 will take place on Sunday, January 13th at 19:30 MSK. This is my third Codeforces round and I hope not the last.

I'd like to thank Seyaua, sdya and Gerald for helping me to prepare the round. Special thanks to Delinur for translation of all problem statements into English.

Problems’ point values will be standard in both divisions.

I strongly recommend you to read ALL the problems.

Gl & hf ! :)

Contest is over, I hope it was interesting for you :)

Congratulations to div1 winners:
1). PavelKunyavskiy
2). Dmitry_Egorov
3). Nerevar
4). Egor
4). gawry

and div2 winners:
1). Pad
2). nirvanafreak
3). pablobce

You can view tutorial here.

Codeforces Testing Round 5 starts on Jan. 12, 2013, 15:00 (UTC). Our goal is to test the platform after recent improvements. You may notice that we've improved real realtime status. You may visit (problemset status)(http://codeforces.net/problemset/status) and find that it updates automatically without page reloadings. It uses modern web realtime technologies like websockets and so on. For sure, no server polling!

Also we've updated server software and built Codeforces with Java 7.

I invite you to take part in the round. It will be Div. 2 + unofficials from Div. 1. It will contain three obsolescent problems. But I think it will be interesting for many of you. The problems contain very weak pretests to force more hacks. It will be unrated round.

Many thanks to participants!

P.S. As it is testing round, we do not guarantee stable work and so on.

Hi to all!

A few hours later you're lucky to participate in Codeforces Round #159 for Div.2 participants, but traditionally the others can take part out of the competition. It has been prepared by me (NALP), Ivan Fefer (Fefer_Ivan), Pavel Holkin (HolkinPV), Vitaly Aksenov (Aksenov239) and Gerald Agapov (Gerald). Also we express thanks to Mary Belova (Delinur) and Mike Mirzayanov (MikeMirzayanov).

Traditionally I wish good luck, accepted solutions and successful hacking attempts for you!

UPD: Today it is decided to use dynamic scoring system. But the problems will be sorted from low difficulty to high by authors' opinion!

UPD: The contest finishes, congratulations to the winners!

1.GreatEagle

2.CarlyPlus

3.Dakurels

4.ytqiaqia

5.SuccessfulHackingAttempt

Calendar: (c) 2011 Anatoly Rr

The Codeforces project wishes all its users a successful New Year. May all your handles change the colors only towards red, may all your solutions go well without debugging and may you enjoy many times the coveted Accepted at each contest! We wish you good luck in everything you do next year — isn't that great to have luck on your side!

Traditionally, the Codeforces enables the users to change their handles. Note that this is a one-time change and you won't be able to return to the previous handle. Analyze all 'for' and 'against' carefully as the handle is what you are going to be often called by the numerous participants of the Codeforces contests.

We've got more good news. We've decided to increase the list of people who can get the role of the 'coach' in the Codeforces project::training. Check out all those training sessions! Now this role can be given to those who:

• have got the red color handle (i.e. the rating of at least 2200),
• have got the orange color handle, have participated in a Codeforces official contest not more than six months ago and have taken part in at least 30 rated Codeforces contests).

This innovation is going to increase the number of potential coaches roughly by two!

And the last, but not the least detail. Now we can increase the authors' fees for preparing contests. That will hopefully give a little motivation to those who can make an interesting round. In 2013 the authors' fees is:

• preparing a Div.1 + Div.2 round (USD): 250 + 50*,
• preparing a Div.2 round (USD): 100 + 50*.

(We use fixed rate USD = 40 rubles, so actual payment may differ slightly). The sums with asterisks are the extra bonuses the author gets for 'good quality'. The author receives the bonus if he worked without jeopardising the deadlines for preparations and the round went without any major problems with the statements (no additional major notices, fixes in solutions/tests/checkers/validators etc.).

We hope to work with authors efficiently in 2013, we hope that our best participants will generously dazzle the community with interesting contests! For more information or to organize a context, please message Codeforces problem coordinator Gerald (Gerald Agapov).

Happy New Year!

Happy New Year!

The New Year is in a two-day distance from us and it's good time to summarize the ending year. In a nutshell, this year's been highly productive for the project. Codeforces has set up large championships, rounds followed one after another, we've launched the Codeforces::Gym project, we've added numerous improvements/fixes/innovations. Here's a short list of our deeds:

• when a user votes for a post/comment, his/her authority is taken into consideration, we've introduced anti-bot and froud-detection heuristics
• the Codeforces::Gym has been opened and has come through many improvements
• the Codeforces Markup, based on Markdown has been introduced, accompanied with special Codeforces tags
• Codeforces helped VK.com to carry out a amplitudinous VK Cup 2012 championship which had around 6000 participants!
• the CROC company has used the Codeforces company to carry out the Open Moscow City and Moscow Region Programming Championship, around 1500 participants!
• the ABBYY company has used the Codeforces platform to carry out the ABBYY Cup 2.0 championship, around 2000 participants!
• we've introduced attaching blog posts to contests as announces, tutorials etc.
• we've semiautomatically attached the tutorials for the past contests
• the Bayan company has used the Codeforces platform to carry out the sorting stage of Bayan Programming Contest 2012/13, more than 3000 participants!
• the CROC company has used the Codeforces platform to carry out the CROC Programming Championship among the Bauman MSTU, around 2000 participants!
• the testlib.h has come through numerous improvements
• we've supported new programming languages
• we've supported the dynamic problem complexity
• we've supported inserting photo albums from Picasa to posts
• we've supported interactive problems — despite the short wording, this point is hugely important
• the Polygon project has come through numerous improvements
• we've supported problems with the score in points and with partial solutions (for the marathon type contests)

And that's not the end! We are glad to demonstrate to you wonderful pictures with pleasing graphs and charts.

Good evening!

I'm glad to announce a series of improvements in the Codeforces::Gym subproject. Many people faced the following problem as they prepared problems in this section: to add a problem or edit an existing training a little bit, one had to parse and repackage the whole contest from the scratch in the Wizard. Another variant was manually editing the files on FTP. Both these ways added unreasonable challenges.

From now on you can create contest patches in the Wizard. Want to add a problem? There's no need to repackage the whole contest. Update the standings, add resources or statements? The procedure is simplicity itself. All you've got to do is to run the Wizard in the update mode and add only the really necessary changes. The Wizard will assemble the contest.zip package and mark it as a patch. You can upload the package into Taskbook in the usual manner.

Let's take a closer look at how the patch updates the contest.

• The problem from the patch completely replaces the problem of the contest with the same index, otherwise it appears as a new problem. The problems from the contest's sandbox that don't occur in the patch, are left unchanged. To add problems to the contest, you need to run Wizard, create and parse one or several problems and assemble the package.

• You can replace the problem statements and resources in the similar manner. A statement replaces the one that exists for this language, whatever the file name is. A resource replaces an existing one if they have the same names, otherwise a new resource is added.

• File with standings of ghostly participants (contest.dat) replaces the existing one, if the new one contains at least one submit. If there is no such submit and the problems of the patch are a subset of the existing problems of the contest (in the sandbox), then contest.dat remains unchanged. Otherwise, a new contest.dat is generated (without submits) which joins together the sets of the contest problems and the patch problems. To update the results of the ghostly participants, you must parse the new standings in the Wizard, skip all problems by clicking Skip problem button, and pack.

Applying a patch assumes that the data of the patch and the current state of the sandbox are consistent. For this both the patch and the sandbox have a validation. This validation is similar to the one that occurs when you release a training, but is a bit simplified. When you download the full package of the contest, such validation does not occur, the archive unpacks as is and is checked only when the contest is released. The patch is applied only if both validations are completed successfully. Otherwise, the patch file is simply removed, and a new record in error.log of the training can tell you what went wrong.

The improvements also affected Taskbook, namely the validation system: if the problem was not changed since the last release of the contest, its validation won't be performed. This will dramatically speed up the process of releasing the training in the case of minor changes. If no file of the training was changed, then release will not happen, and the user will get the corresponding message.

As a little bonus we have made many improvements in the Wizard's interface. In particular, we added hotkeys for most actions (the details are in tooltips to the buttons), we have also improved a lot of dialogues:

• We've accelerated launching the multiple file selection dialog in the Windows OS by hiding the Network element. The item can be returned by pressing a special button.

• We've added a button that allows you to save the contest.dat, not assembling the full package.

• We've changed the mechanism of launching open and save file dialogs. It had almost no impact on their look, but it let us add a number of enhancements, such as setting up a default file name and saving the current directory in the subsequent uses of the dialogue.

• If saving the contest package fails, the user will be suggested to try to do it again. No need to re-validate the contest and re-assemble the package.

Welcome, friends)

New year is coming and meanwhile we are glad to introduce you regular Codeforces round #158 for Div. 2 participants, may be the last in this year). Traditionally Div. 1 participants can take part out of the competition.

Today's problems were prepared by authors: Nikolay Kuznetsov (NALP), Fefer Ivan (Fefer_Ivan), Pavel Kholkin (HolkinPV) and Gerald Agapov (Gerald). Traditionally thanks to Michael Mirzayanov (MikeMirzayanov) for perfect Codeforces and Polygon systems and Mary Belova (Delinur) for translating the problems.

Score distribution will be standard.

We wish everyone successful hacks, high rating and happy new year!

UPD: the contest is over, we hope you enjoy it)

Сongratulations to winners:

1) ballmaids01
2) betalife37
3) showtime
4) vlyubin
5) bardek

UPD2: the tutorial is published, you can find it here)

Hi all,

Next Codeforces Round, which is with number 157, will take place tomorrow. I'm an author of it, it is my 7th round at CF. Thanks alot to Gerald for helping in preparings.

Scores distribution in both divisions is 500-1000-1500-2000-2500.

Good Luck!

Top-7 Div1:

1. ftiasch
2. rng_58
3. shangjingbo
4. gawry
5. sandytea
6. Petr
7. peter50216

Top-4 Div2:

1. guliashvili
2. --Pavel--
3. HighFlow
4. mohammadrdeh

Thanks!

Editorial (currently only for Div2).

Hello everyone!

Codeforces Round #156 will take place on Sunday, December 16th at 19:30 MSK. This is my second Codeforces round and I hope not the last.

I'd like to thank Steps09, Seyaua, sdya and Gerald for helping me to prepare the round. Special thanks to Delinur for translation of all problem statements into English.

Problems’ point values are standart: 500-1000-1500-2000-2500.

I strongly recommend you to read ALL the problems.

Gl & hf ! :)

Contest is over, I hope it was interesting for you :)

Congratulations to div1 winners:
1). YuukaKazami
2). al13n
3). rng_58
4). Bigsophie
5). KADR

and div2 winners:
1). ShadowSong
2). ynbpdy072
3). jiaobu

You can view editorial here.

Hello everybody.

On the 8th and on the 9th of December there will be local two-stage school competition in Saratov. We decided that it will be interesting to allow everybody to solve problems from it. So I am glad to announce that this weekend there will be two Div2 rounds.

The first round — Codeforces Round #154 (Div. 2) — will start at 14:00 MSK on the 8th of December.

The second round — Codeforces Round #155 (Div. 2) — will start at 14:00 MSK on the 9th of December.

Rounds will be held under usual CF rules, with one condition:

Problems will require file I/O: you have to read data from input.txt and write data to output.txt.

Score distribution will be announced just before the beginning of each round.

Participants from Div1 can take part in rounds out of competition.

UPD Here are links to solutions with file I/O in some languages:

• C++: 2366378
• Pascal: 2454867
• Java: 2366738
• Python: 2387503
• D: 2436251
• Scala: 2385341
• Haskell: 2378010
• C: 2519130
• Ruby: 2375494
• PHP: 2381582
• C# 2716641

UPD2 Score distribution in round 155 will be standard: 500-1000-1500-2000-2500.

UPD3 Tutorial is available for round 154.

UPD4 Unfortunately, in the first half of the contest, it was found that the task C checker does not check the lexicographically minimality of the answer. We offer our apologies for this error. So we adjusted checker. We conducted an investigation and found that the change has affected 53 members from the second division. We believe that a completely fair to make this competition for such participants unrated. This inaccuracy had absolutely no effect to all other.

UPD5 Tutorial is available for round 155.