Привет, Codeforces!
Мы рады сообщить, что собираемся провести новый контест на csacademy.com. Раунд #41 состоится в среду, 09 августа в 18:00 (Мск). Этот раунд рассчитан на оба дивизиона (Div.1 & Div.2), он будет состоять из 7 заданий разной сложности, которые необходимо решить за 2 часа.
Мы рады представить legar как одного из авторов задач.
Призы,
Уже традиционно, призы будут такими же как для предыдущих двух раундов для обоих дивизионов (Div.1 & Div.2):
- Первое место — 100$
- Второе место 50$
- Один произвольный при на выбор: 50$ или футболка с нашим лого CS Academy :)
Формат контеста:
- Вам предлагается решить 7 заданий за 2 часа.
- Мы обеспечиваем обратную связь на протяжении всего конкурса;
- Задачи не будут засчитываться частично: то есть либо вы выполнили задание, либо нет (ACM-ICPC-style);
- Оценки будут присваиваться в динамике: в зависимости от количества пользователей, которые справились с проблемой, оценка будет варьироваться от 100 до 1000;
- Помимо баллов, у каждого участника будет "пенальти", который будет учитываться при определении победителя
О системе пенальти:
- Пенальти вычисляется по следующей формуле: время, потраченное на выполнение последнего выполненного задания + "пенальти" за каждую решённую задачу. "Пенальти" для каждой решенной задачи равен log2 (no_of_submissions) * 5;
- Решения, которые не компилируются или не подходят для примеров тестовых случаев игнорируются;
- После того, как вы решили задачу и отослали результат, вы можете поэкспериментировать с решением, все последующие ответы уже не будут учитываться.
Мы всегда рады вам в наших уютных пабликах на Facebook, VK и конечно в Twitter.
Finally, csacademy became the 2nd contributor! Congratulations!
The contest doesn't show up on clist. :/
We filed a bug on clist, thanks for reporting.
Just a reminder, the round starts in 4 hours.
How to solve "Add and Subtract"?
https://csacademy.com/contest/round-41/task/add-and-subtract/solution/
I asked the question in the comments but no reply. legar, please, can you explain how this can be done "a segment tree that allows to perform the operations of extraction of the minimum interval according to the formula shown above, and elimination of the extremes of this interval", or provide some useful links ?
I haven't read the solution for the last problem yet. Still, I already want to congratulate the author! The problem seemed really natural and the fact that solution exists is enough to make me love it. Congratulations, legar! The overall contest was great, too, but I enjoyed the most the time that I spent thinking of different solutions for the last one
Thanks!!!
How do you select random prize winner?
https://csacademy.com/code/XAuZvHQG