Форум Всеукраїнської інтернет-олімпіади NetOI

Есть два промежутка отключения (0,0) и (1,1).
что произойдет при такой ситуации?
1)отключат на начало 0-ой секунды, потом включат на начало 1-ой, затем отключат на начало 1-й, затем включат на начало 2-й.
2)отключат на начало 0-ой секунды, ничего не произойдет на начало 1-ой, затем включат на начало 1-й и все.

P.S. извините, вы имеете отношение к жури?

Спасибо:)

pilya написав:

Эта задача навеяна жизнью?

В некоторой степени да

Читайте ещё раз условие и ответы выше.

HEX-Editor написав:

Если будет, к примеру, такой тест: 5 1 1 2 1 2 2 3, то есть выключения запланированы на 1 -- 2 и 2 -- 3 секунды, то когда будет включено и выключено электричество? С 1 до 2 секунды или с 1 до 3?

Жури дайте пожалуйста ответ на этот вопрос

я не увидел ,я например считаю что может быть с 1 по 2 и с 2 по 3 одновременно ,и я хочу услышать ответ конкретно на этот вопрос

guest1 написав:

Итак. Если есть два промежутка [1 2] и [2 3], то планируется два отключения света — с 1 по 2 секунду включительно и с 2 по 3 включительно. Дальше, в условии написано: ...У випадку, якщо в даний момент електрика відключена, а інша бригада планувала у цей момент його відключити, то, природно, вона цього не робить... На второй секунде свет выключен. В этот же момент — на второй секунде — вторая бригада собирается его отключать. Но так как свет уже отключен, то ничего не происходит. То есть в итоге происходит только первое отключение.

Но всё же, полагаю, этот момент ясен из условия.

очень спасибо вам,просто хотелось полностью уточнить условие,чтобы не наделать глупостей,еще раз вам спасибо

Согласен, указанная мной формулировка не совсем подходит для этого случая.
Но, если подумать, –1 там быть не может, т. к. этот ответ нужно выводить только в случае, если Петя не успевает. А тут он всё успевает и ответ «0 0».
UPD: Будем считать, что Петя «начал работу» — перешёл в состояние боеготовности записывать диски, но внезапно обнаружил, что записывать-то ему нечего, и на этой же секунде сразу расслабился

Відредаговано guest1 (2010-01-14 00:12:41)

Если две бригады решили одновремено выключить свет например [1 2] и [1 4] то света не будет с 1 по 2 секунду?
Если да то что будет в ситуации [1 2] [1 4] [3 5]?

Відредаговано pilya (2010-01-22 12:52:58)

yevgen написав:

"Жодні дві бригади не відключають електрику одночасно." - з умови задачі

Я это читал только не понятно это предусмотренно во входных данных или если две бригады решили выключить одновременно то никто из них не выключит?

Спасибо!
А вообще класная задача решаеш и радуешся

В условии написано " знайти такий варiант, при якому витрачений час мінімальний ".Затраченное время значит время от 0 до времени окончания записи последнего диска или просто суммарное время записи всех дисков?