isaf27's blog

By isaf27, history, 5 weeks ago, In English,

Hello everyone!

I would like to invite you to participate in HackerEarth December Circuits '18. It's a long contest that will start on December 21, 21:00 IST (check your timezone). The contest will run for 9 days.

The participants will be challenged with 7 traditional algorithmic tasks of varying difficulty levels and 1 approximate problem for a duration of 9 days. For traditional algorithmic tasks, you will receive points for every test case your solution passes — so you can get some points with partial solutions as well. For the approximation task, your score depends on the best solution in the contest so far. Here is the detailed timeline of the challenge,

  • Day — 0 Problem 1, Problem 2, Problem 3 (Approximate)
  • Day — 1 Problem 4, Problem 5
  • Day — 4 Problem 6, Problem 7
  • Day — 6 Problem 8
  • Day — 9 Challenge ends

As usual, there will be some nice prizes for the top five competitors:

  1. $100 Amazon gift card + HE t-shirt.
  2. $75 Amazon gift card + HE t-shirt.
  3. $50 Amazon gift card + HE t-shirt.
  4. HE t-shirt.
  5. HE t-shirt.

I am the tester of all the problems. I'd like to thank the problem setters Sanjay Gidwani (sanjaygidwani), Mohd Salik (abx_2109), Orap Andrew (Dalgerok), Saurabh Joshi (Apptica) and Anand Jaisingh (.AJ.).

The contest will be RATED.

Happy Coding :)

Read more »

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

By isaf27, history, 3 months ago, translation, In English,

Problems A-G have been created by isaf27. The idea of the problem A has been offered by i_love_isaf27.

The problem H has been created by _kun_.

Tutorial is loading...

Jury's solution: 44522356

Tutorial is loading...
Jury's solution: 44522430
Tutorial is loading...
Jury's solution: 44522470
Tutorial is loading...
Jury's solution: 44522488
Tutorial is loading...
Jury's solution: 44522506
Tutorial is loading...
Jury's solution: 44522527
Tutorial is loading...
Jury's solution: 44522542

Solution by Endagorion: 44519413 (maximal spanning tree)

Tutorial is loading...
Jury's solution: 44522571

Read more »

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

By isaf27, 3 months ago, translation, In English,

Hi all!

I'm happy to welcome you at the Div.1 and Div.2 shared rated round Mail.Ru Cup 2018 Round 1, it will start at Oct/18/2018 19:35 (Moscow time). The problems were prepared by me — Ivan Safonov. I'd like to thank Dmitry _kun_ Sayutin for an idea and preparation of one of the problems and Egor I_love_isaf27 Gorbachev for an idea for another one.

This round is the first round if the new championship called Mail.Ru Cup, you can learn more about it following the link. The round will be rated for everybody!

The championship feature the following prizes:

  • First place — Apple MacBook Air
  • Second and third place — Apple iPad
  • Fourth, fifth, sixth places — Samsung Gear S3
  • Traditionally, the top 100 championship participants will get cool T-shirts!

In each round, top 100 participants get prize points according to the table. The championship's result of a participant is the sum of the two largest results he gets on the three rounds.

Huge thanks to Grigory gritukan Reznikov and Ilya izban Zban for testing the problems, to Nikolay KAN Kalinin and Ildar 300iq Gainullin for their help in preparation, and to Mike MikeMirzayanov Mirzayanov for Codeforces and Polygon platforms.

The round will feature eight problems to solve in two and a half hours. The scoring will be announced closer to the beginning of the round.

I hope everyone will find some problems interesting. I wish everybody a successful round and a positive rating change!

Good luck!

UPD1,Scoring distribution:

500 750 1250 1500 2000 2250 3000 4000

Congratulations to the winners of Round 1!

  1. mnbvmar
  2. Um_nik
  3. V--o_o--V
  4. LHiC
  5. lewin



Read more »

Announcement of Mail.Ru Cup 2018 Round 1
  • Vote: I like it  
  • +241
  • Vote: I do not like it  

By isaf27, history, 7 months ago, In English,

Hello CodeForces Community! Once again we bring to you a fresh set of programming challenges with the June Lunchtime 2018, a three-hour contest of your coding abilities. Hope to see you all join us and challenge for the top spot!. Joining me this time on the problem setting panel are:

  • Problem Setter: isaf27 (Ivan Safonov)
  • Problem Tester: kingofnumbers (Hasan Jaddouh)
  • Editorialist: likecs (Bhuvnesh Jain)
  • Admin: kingofnumbers (Hasan Jaddouh)
  • Statement Verifier: xellos (Jakub Safin)
  • Russian Translator: CherryTree (Sergey Kulik
  • Mandarin Translator: huzecong (Hu Zecong)
  • Vietnamese Translator: (VNOI Team)

Contest Details:

Time: 30th June 2018 (1930 hrs) to 30th June 2018 (2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone
Contest link: Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, are requested to register in order to participate. Prizes: Top 10 performers in Global and Indian category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here:
(For those who have not yet got their previous winning, please send an email to Good Luck!
Hope to see you participating!!
Happy Programming!!

Read more »

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

By isaf27, history, 21 month(s) ago, In Russian,


Во время работы над школьным проектом по информатике столкнулся с проблемой визуализации. Там задача состоит в том, чтобы сделать проект на основе геометрической задачи. Очень хочу сделать на C++, так как мне будет просто написать алгоритмическую часть.

Поэтому возник вопрос, есть ли на С++ возможность сделать визуализацию (рисование всяких геометрических объектов — точка, прямая, окружность и т.д. + еще что-нибудь более крутое типо кнопок всяких и менюшек)?

Помогите, пожалуйста, те, кто знают, как это делать.


Read more »


By isaf27, history, 21 month(s) ago, In Russian,


Как известно, на данный момент существует два распространённых вида олимпиадных задач — стандартная и интерактивная.

Недавно, решая задачи по математике, я наткнулся на задачу следующего вида — ставится фокус с участием зрителя, фокусника и его помощника. Cначала зритель загадывает некоторый объект, который определен в условии задачи (последовательность чисел, строка и тд). После этого помощник как-то его изменяет, что тоже определено в условии. После этого входит фокусник и, по тому что он видит, угадывает то, что загадал зритель. Конечно помощник и фокусник договариваются о том, как помощнику изменить объект, чтобы потом фокусник мог его отгадать. Чаще всего суть задачи состоит в том, чтобы понять, как им договориться.

Как мне кажется, было бы интересно делать такие задачи и по программированию. На простом примере разберем как это можно сделать. Следующая задача: зритель загадывает последовательность из 10 цифр, после чего помощник должен закрыть одну из цифр. Далее фокусник, видя последовательность с одной закрытой цифрой, должен отгадать, какую цифру закрыли. Решение очень простое: пусть помощник, увидев последовательность a0, a1, ..., a9, закроет цифру под номером . Фокусник видя номер закрытой цифры и сумму всех, кроме неё, может вычесть из номера эту сумму по модулю 10 и получить цифру, которая закрыта. Теперь участнику предлагается написать решение следующим образом: сначала ему будет вводиться число 0 или 1. Если число 0, то это будет означать, что его программа выступает в роли помощника в данный момент, 1 если в роли фокусника. После строка длины 10 — сама последовательность. Если первое число 0, то она будет состоять только из цифр, если первое число 1, то закрытый символ будет 'x', например. И тогда, если программа — помощник, нужно вывести номер закрываемой цифры, если фокусник, то назвать загаданную цифру. Чтобы проверить решение нужно будет запустить решение участника с вводом 0 + последовательность, далее считать номер закрытой цифры и ещё раз запустить решение участника с вводом 1 + последовательность с одной закрытой цифрой и сверить ответ участника с правильным. Отличие от обычных задач — то, что требуется запустить программу участника два раза при проверке на одном тесте.

Хороших задач по математике такого и похожего типа достаточно много. Мне кажется, что это интересная идея, хотя и очень непросто реализуемая. Было бы круто, если этот или другой вид задач начал развиваться, как это было с интерактивными задачами.

Спасибо за внимание. Буду рад услышать ваши мнения и идеи по этому поводу.

Read more »

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