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

Обсуждение задачи 1303. Минимальное покрытие

WA 4
Послано M@STeR.SoBG 15 апр 2008 14:24
Could anybody help me? I have WA at 4th test!
Re: WA 4
Послано Vladimir Plyashkun [CSU] 3 май 2012 00:53
u may try this test:
2
1 2
0 1
0 0

so output should be:
2
0 1
1 2

when WA is
2
1 2
0 1
Re: WA 4
Послано Smilodon_am [Obninsk INPE] 18 сен 2012 21:54
This test helped me:
4
0 4
-5 0
3 4
-4 4
0 0
Answer is:
1
-4 4
Re: WA 4
Послано yyh0001 20 сен 2012 16:32
Is the answer :
1
0 4
right?
i have wa 4 too,and i am confused about the output principles.
Re: WA 4
Послано Marin Shalamanov 30 янв 2013 21:37
This test helped me:
10
-5 1
1 14
-5 2
2 3
3 19
0 0

The answer is:
2
-5 1
1 14

Now, let's fight with WA5 :D
Re: WA 4
Послано Clockware 24 фев 2013 20:13
why not this:

2
-5 2
1 14

?

Actually, what if there are several possibilites to cover?
Re: WA 4
Послано Erik Kvam 25 фев 2013 04:53
I think that it does not matter which one you choose, as long as it has a minimum number of intervals. I guess the judge just tests whether the intervals you give cover the large interval.

Best regards, Erik

Edited by author 25.02.2013 04:56
Re: WA 4
Послано alp 7 апр 2014 21:17
It is right answer.
Re: WA 4
Послано tepamid 5 сен 2019 14:45
This test helped me too.
At last got AC. My solution is similar to task 1987.

Edited by author 05.09.2019 16:47