Besides the editorial we prepared some challenges for you.

(Idea — MikeMirzayanov, developing — fcspartakm)

(Idea — _meshanya_, developing — Zlobober, KAN)

(Idea — Zlobober, developing — ch_egor)

(Idea and developng — Sender)

(Idea — V--o_o--V, developer — Flyrise)

(Idea — Sender, developer — _kun_)

(Idea — Zlobober, developer — malcolm)

(Idea and developng — gritukan)

Hi all!

This weekend, at 14:05 UTC on December 23rd we will hold Codeforces Round 454. It is based on problems of Technocup 2018 Elimination Round 4 that will be held at the same time.

Technocup is a major olympiad for Russian-speaking high-school students, so if you fall into this category, please register at Technocup 2018 website and take part in the Elimination Round.

I would like to thank veschii_nevstrui, adamant and DPR-pavlin who authored and prepared problems for Technocup and ifsmirnov, Kostroma, winger, AlexFetisov, gainullin.ildar for testing the round.

Div. 1 and Div.2 editions are open and rated for everyone. Register and enjoy the contests!

Congratulations to the winners!

Technocup:

1. ---------

2. Telamont

3. iakovlev.zakhar

4. IsmagilS

5. DCNick3

Div. 1:

1. moejy0viiiiiv

2. Radewoosh

3. Swistakk

4. Um_nik

5. eds467

Div. 2:

1. kammola

2. henryx

3. LifeCracker

4. EMOAIRX

5. laofudasuanbaofushehui

UPD: Editorial

(Idea — Jury of the Olympiad, developing — Andreikkaa)

(Idea and developing — Kniaz)

(Idea and developing — Sender)

(Idea — glebushka98, developing — ch_egor)

(Idea — GlebsHP, developing — Flyrise)

(Idea and developing — -__-)

(Idea — Endagorion, developing — Kraskevich)

(Idea and developing — wilwell)

(Idea — sender , developing — timgaripov)

(Idea — Chmel_Tolstiy, developing — -__-)

(Idea — Zlobober, developing — halin.george)

(Idea — GlebsHP, developing — -__-)

(Idea — glebushka98, developing — gritukan)

(Idea — Elena Andreeva, developing — gritukan)

(Idea — Zlobober, developing — malcolm)

Добрый день!

Попытался сегодня написать HLD (а точнее эту задачу). Писал полностью как написано на e-maxx, но при этом стабильно получаю WA. Что я делаю не так? Есть предположение, что я неправильно проверяю "тяжесть" ребра, но с округлениями в разные стороны все-равно WA. мой код

Спасибо большое!

Здравствуйте!

Уже в который раз натыкаюсь на странные runtime error, вероятно, связанные с неправильным использованием векторов. Что с этим делать?

Задача

Код

Огромное спасибо!

Здравствуйте!

Решал сегодня такую задачу: задача На первый взгляд ничего сложного: сортировка событий + сканирующая прямая.Но я запутался в реализации(случай, если несколько начал/концов отрезков в одной точке). Отсюда возник вопрос: а есть где-нибудь статья о сканирующей прямой, рассказаны все хитрости(в идеале еще и двумерный случай)?

Спасибо большое!

Здравствуйте!

При решении задачи наткнулся на следующую подзадачу: у нас есть n элементов и для каждой пары известен штраф за то, что они стоят рядом в перестановке. Необходимо сгенерировать перестановку с минимальным суммарным штрафом. Можно ли это решать быстрее, чем за O(N!) с отсечениями?

Спасибо!

Прошу прошения кодеры,как вы думаете на таком планшете возможно установить компилятор MS Visual Studio или GNU Compiler Collection.

Читая e-maxx наткнулся на информацию о существовании некого алгоритма Торупа, который ищет расстояния от заданой вершины до других за линию.

Гуглинг на русском языке не дал ничего, на английском выдал эту статью статья Я не очень понял идею, но все-таки возник вопрос: раз он такой крутой, почему его не используют?

Здравствуйте!

Возникла вот такая задачка: надо добавлять\удалять элементы из массива и при этом уметь быстро отвечать на вопрос о k порядковой статистике. С одной стороны, тут должен сет пройти, но с другой,насколько я знаю, итераторы в сете реализованы на подобии двусвязного списка, поэтому кроме k инкриметнов итераторов ничего не выйдет.

Что тут можно побыстрее засунуть? Спасибо!

Прошу прощения за беспокойство, но я не понимаю поведения gcc.

Вот 2 посылки с одинаковым кодом.

6781271

6781273

Как видите, хотя код и одинаковый вердикты разные...

На компьютере с windows 7/Mingw тоже работает.

Что я делаю не так?

Здравствуйте!

Я уже более-менее освоился с простейшими задачами динамического программирования и теперь возник вопрос: а что можно почитать по этой теме, но уже чуть более сложные вещи?

Спасибо!

Здравствуйте!

Попалась мне вот такая вот задачка. Начал её как-то криво решать, потом заглянул в темы и увидел, что задача на графы. После этого совсем перестал понимать в какую сторону идти.

Подскажите пожалуйста!

Здравствуйте!

Хочу обратиться к Вам за помощью, для,так сказать, наставления на пусть истиный.

В этом году на финал РОИ я не попал(не хватило 23 балла). Теперь я готовлюсь к следующему году, и у меня возникла следующая проблема: даже по первым задачам(финала РОИ) у меня никак не получается писать полные решения. То есть я сходу придумываю тупое решение на 30 или 60, но затем не могу придумать вообще ничего. Когда же я смотрю разбор и понимаю идею, само написание затруднений не вызывает. Поэтому у меня возникла пора вопросов:

1)Какие алгоритмы и приемы нужно знать для успешного выступления на РОИ? (вот тут говорят, что вообще редко бывает что-то сложнее дерева отрезков, но мне кажется,что бывает гораздо хуже)

2)Что стоит порешать, чтобы научиться придумывать решения по А\В на 100?(просто контестов РОИ довольно мало, нужно еще что-то)

3)Ну и вообще,что стоит поделать\поучить для хорошего выступления?

Заранее громадное Спасибо!

Здравствуйте! Тут внезапно появилась возможность поучавствовать в командном турнире.Правила как на ACM. Вопрос к опытным acm'щикам? Как Вы организовываете работу в команде, если есть всего один компьютер?Прошу прощение за нубство, так как возможность поучавствовать появилась внезапно...

Заранее спасибо!

Здравствуйте!

Возможно тема уже боянная, но все-таки: насколько успехи и познания человека в спортивном программировании помогут программисту в реальной работе? С одной стороны, конечно, понимание асимптотики алгоритма, умение оптимизировать код, да и просто бесценный опыт написания кода и отладки несомненно поможет в работе.Но с другой стороны я с трудом представляю, где в реальном программировании понадобятся различные структуры данных, которые так часто используются в спортивном программировании(стек,куча,красно-черное дерево,дерево отрезков и т.д), алгоритмы на графах тоже нужны не каждый день, да и крохотные доли секунды, от которых зависит вердикт задачи в рельной жизни часто не видны.

Собственно и прошу опытных и знающих участников разъяснить мне этот вопрос.

Привет всем!

Я пишу интерактивную задачу в Полигоне.

Программа должна посылать интератору запросы вида "символ число" (через пробел).Для этого я написал следующее в коде интератора

char c= ouf.readChar();

int a = ouf.readInt();

И получаю wrong output format Expected integer, but "=" found

Потом подумал, что пробел тоже символ и написал так

char c= ouf.readChar();

char p=ouf.readChar();

int a = ouf.readInt();

Та же петрушка.В чем дело?

Спасибо!

UPD

Если поменять символ и число местами, то прокатывает

int  a = ouf.readInt();
ouf.nextChar();
char c= ouf.readChar();

А вот наоборот- никак(

Только что повесили квоты на число участников заключистельного этапа Всероса по информатике.

Это число составило 260( на 10 больше чем в прошлом году). Соответстенно приблизительное количество участников по классам(исходя из распределения 1:2:3):

9 класс- 44

10 класс- 88

11 класс — 132.

Ну и приблизительные проходные баллы:

9 класс — 478

10 класс- 490

11 класс — 510.

P.S А зачем делают соотношение 1:2:3?