Автор задачи: Egor.Lifar

Добрый день!

В 01.06.2019 17:35 (Московское время) состоится Codeforces Global Round 3.

Это третий раунд из серии Codeforces Global Rounds, которая проводится при поддержке XTX Markets. В раундах могут участвовать все, рейтинг тоже будет пересчитан для всех.

Призы в этом раунде:

• 30 лучших участников получат футболки.

• 20 футболок будут разыграны случайным образом среди участников с 31-го по 500-е место.

Призы в серии из 6 раундов в 2019 году:

• За каждый раунд лучшим 100 участникам начисляются баллы согласно таблице.

• Итоговый результат участника равны сумме баллов для четырех лучших выступлений этого участника.

• Лучшие 20 участников по итоговым результатам получают толстовки и сертификаты с указанием места.

Задачи для этого раунда были разработаны мной, Egor.Lifar и Jatana. Мы приготовили для вас 8 идейных задач и надеемся, что они вам понравятся!

Спасибо KAN и cdkrot за помощь в координации раунда, а также cookiedoth, Lewin, voidmax, 300iq, Aleks5d, Learner99, Jeel_Vaishnav, arsijo, KAN, Ashishgup, AlexFetisov, vintage_Vlad_Makeev за тестирование!

Удачи!

UPD. 1:

Here are a few words from the sponsor of Global Rounds, XTX Markets.

Hello, I’m Yuri Bedny from XTX Markets! While studying at university I actively took part in programming contests and later got to apply these skills at XTX Markets. Our office in London (UK) is looking for candidates for two open positions. We hope it will be interesting for some of you to apply your skills and knowledge in problems we are solving. I wish good luck to all the participants and hope you’ll enjoy the problems.

Open positions at XTX:

• XTX Markets is looking to expand its Java team. You’d be expected to be able to design low-level data structures and algorithms to fit particular performance characteristics. We have a direct impact on profits and very little bureaucracy and are open to candidates with no financial experience. Read the details via the link.
• XTX Markets is hiring into its Core Development team in London. This team is responsible for the design and implementation of the platform that provides a broad range of post-trade functionality essential to the firm’s business. This complex, distributed system has been developed in-house using a distributed microservices architecture to provide high throughput (thousands of trades per second) and high availability (24x7 operation) while also allowing very agile but well-controlled development practices (multiple production releases per day). The system is implemented primarily in Go, but prior Go experience is not required for those willing and able to learn quickly. The only necessary skills are exceptional programming ability, a passion for solving real-world problems, and a dedication to rigorous software engineering. Read the details via the link.

If you are interested in these positions, then fill out the application form via the link or during registration for the competition.

UPD. 2:

Разбалловка: 500 — 1250 — 1500 — 1750 — 2250 — 3000 — 4000 — 4000. Раунд продлится 2 часа 15 минут.

UPD. 3:

Текущие результаты всех Global Rounds.

Поздравляем победителей!

1. mnbvmar
2. tourist
3. Petr
4. yutaka1999
5. LHiC
6. Egor
7. ksun48
8. sunset
9. krijgertje
10. kczno1

UPD. 4:

Разбор.