Обсуждение @ 1303. Минимальное покрытие @ Timus Online Judge

M@STeR.SoBG WA 4 [8] // Задача 1303. Минимальное покрытие 15 апр 2008 14:24

Could anybody help me? I have WA at 4th test!

Vladimir Plyashkun [CSU] Re: WA 4 [2] // Задача 1303. Минимальное покрытие 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

Smilodon_am [Obninsk INPE] Re: WA 4 [1] // Задача 1303. Минимальное покрытие 18 сен 2012 21:54

This test helped me:
4
0 4
-5 0
3 4
-4 4
0 0
Answer is:
1
-4 4

yyh0001 Re: WA 4 // Задача 1303. Минимальное покрытие 20 сен 2012 16:32

Is the answer :
1
0 4
right?
i have wa 4 too,and i am confused about the output principles.

Marin Shalamanov Re: WA 4 [4] // Задача 1303. Минимальное покрытие 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

Clockware Re: WA 4 [2] // Задача 1303. Минимальное покрытие 24 фев 2013 20:13

why not this:

2
-5 2
1 14

?

Actually, what if there are several possibilites to cover?

Erik Kvam Re: WA 4 // Задача 1303. Минимальное покрытие 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

alp Re: WA 4 // Задача 1303. Минимальное покрытие 7 апр 2014 21:17

It is right answer.

tepamid Re: WA 4 // Задача 1303. Минимальное покрытие 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

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