Обсуждение @ 2030. Защитная Бэкап-Система @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 2030. Защитная Бэкап-Система

Is the output to this testcase correct?

Послано Pinku Deb Nath 14 окт 2015 11:33

Input:

7
1 1 1 1 1 1 1
1 2
1 3
1 4
1 5
2 6
2 7
9
1 1
1 1
1 1
1 1
1 1
1 6
2 2
1 2
2 7

output:
7
8

I used segment tree, but got wa on testcase 6

Re: Is the output to this testcase correct?

Послано Majin Boo 30 ноя 2015 00:11

Yes, the output is correct.