Форум DL

My Profile

Экзамен\Тематические задачи\Сортировка подсчетом\06_Rup8 - "Охрана"

Пример ввода:
2
3 0 3000 2500 7000 2700 10000
2 0 3000 2700 10000

Пример вывода:

Wrong Answer
Accepted

(0-3000)+(2500-7000)=(0-7000)
(0-7000)+(2700-10000)=(0-10000)
Как раз-таки "Accepted" а не "Wrong Answer", если я правильно понимаю условие задачи...

My Profile

А если не правильно понимаешь?

Напиши более подробно АРГУМЕНТЫ в поддержку твоего понимания задачи. Это оригинальные тесты. Теоретически там, конечно, могут быть ошибки. Но с большОй вероятностью проблема все-таки в понимании условия тобой. Если кому-то придется разбираться с этой задачей, и ты окажешься не прав, тебе не будет зачтено решение этой задачи.

My Profile

Более подробно.

Рассмотрим вручную тест, представленный в качестве примера, являющийся одновременно и первым автоматическим тестом.
2
3 0 3000 2500 7000 2700 10000
2 0 3000 2700 10000

Например, если охранник приходит в 5, а уходит в 8, то значит, что он был в 6, 7 и
8-ой промежуток.

В случае
3 0 3000 2500 7000 2700 10000
у нас есть три охранника.
Первый приходит в 0 и охраняет до 3000.
Следовательно, в промежуток 0-3000 база охраняется.
Второй приходит в 2500 и уходит в 7000. Соответственно т.к. 3000>2500, то некоторое время они охраняют вместе, но это всё равно значит, что база охраняется с 0 до 7000. При аналогичных действиях с третьим охранником получаем скромный промежуток охраны 0-10000. Что соответствует круглым суткам по условию задачи.

Если поступить аналогично с тестом
2 0 3000 2700 10000
получается такой же промежуток 0-10000, что также является сутками. Следовательно, оба варианта должны быть верны.

Вариант второй. В условии написано, что если охранник приходит в промежуток 5, он начинает охранять в промежуток 6 и далее, тобишь 5 он не охраняет.
Аналогично этому в обоих тестах (да и в любом из них) не может быть полной охраны базы вследствие того, чтобы защитить её в 0 надо прийти в -1. Чего не очень заметно в показательном тесте. Если же есть охранники, у которых время прихода/ухода различается по суткам, например 9000-2000, которы могут охранять базу в 0, таких охранников в тесте
2 0 3000 2700 10000,
помеченном как Accepted, я тоже не вижу.

В любом случае в данных примерах должно быть два одинаковых варианта ответа.
______________________
Жизнь - забытые следы чьей-то Глубины...

My Profile

Условие задачи нужно читать внимательнее.

Укажите, верно ли что для данного набора охранников, объект охраняется в любой момент времени
хотя бы одним охранником и удаление любого из них приводит к появлению промежутка времени,
когда объект не охраняется.