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


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2010-01-08 19:19:11

RaMoN
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2008-09-22
Повідомлень: 28

DVD

1)

Умова написав:

Тобто, якщо заплановано три відключення електрики:  з 1 по 10  секунду, з 5-ої  по 20-ту і з 15-ої по 30-ту,  на початок 1-ї секунди відключили електрику, на 5-ій  нічого не станеться, оскільки електрика вже відключена, на початок 11-ї електрику включать, на початок 15-ї відключать, на початок 31-ій включать.

А разве не так: на начало 1-й секунду електричество отключат, на 5-й ничего не произойдет, на начало 11-й електричество включат, на начало 15-й отключат, на начало 21-й включат, а на начало 31 ничего не произойдет?

2) если p1.OFF=0, p1.ON=0 и p2.OFF=1, p2.ON=1.
Как будут развиваться события: включат на p1.ON, а потом выключат на p2.OFF или ничего не произойдет на p2.OFF, а потом включат на p1.ON ?

Відредаговано RaMoN (2010-01-08 19:20:21)

Поза форумом

 

#2 2010-01-08 20:28:25

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: DVD

1) Нет, не так. Если некоторое отключение электричества не сделано, то соответствующее ему включение тоже делать не будут.

2) Не понял вопроса. Переформулируйте, пожалуйста.

Поза форумом

 

#3 2010-01-08 20:35:11

RaMoN
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2008-09-22
Повідомлень: 28

Re: DVD

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

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

Поза форумом

 

#4 2010-01-08 20:39:55

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: DVD

Если есть некоторый промежуток отключения [X Y], то это означает, что электричество будет отключено на секундах с номерами X, X + 1, X + 2, ..., Y - 2, Y - 1, Y. Это должно решить вопрос.
P. S. Я автор задачи.

Відредаговано guest1 (2010-01-08 20:56:53)

Поза форумом

 

#5 2010-01-08 21:18:04

RaMoN
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2008-09-22
Повідомлень: 28

Re: DVD

Спасибо:)

Поза форумом

 

#6 2010-01-08 21:43:34

pilya
Новий користувач
Зареєстрований: 2009-11-14
Повідомлень: 98

Re: DVD

guest1 написав:

P. S. Я автор задачи.

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

P.S. Спасибо за задачу! Очень будет интересно подумать над ней.

Поза форумом

 

#7 2010-01-08 22:00:38

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: DVD

pilya написав:

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

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

Поза форумом

 

#8 2010-01-10 18:38:34

HEX-Editor
Новий користувач
Зареєстрований: 2008-11-24
Повідомлень: 3

Re: DVD

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

Поза форумом

 

#9 2010-01-10 18:54:45

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: DVD

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

Поза форумом

 

#10 2010-01-10 19:38:31

n1ce
Новий користувач
Зареєстрований: 2009-11-28
Повідомлень: 19

Re: DVD

HEX-Editor написав:

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

предполагаю, что с 1 по 2, потому что на второй секунде выключено)

Поза форумом

 

#11 2010-01-12 13:52:37

Pikus
Новий користувач
Зареєстрований: 2010-01-08
Повідомлень: 8

Re: DVD

HEX-Editor написав:

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

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

Поза форумом

 

#12 2010-01-12 14:33:08

n1ce
Новий користувач
Зареєстрований: 2009-11-28
Повідомлень: 19

Re: DVD

Pikus написав:

HEX-Editor написав:

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

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

Я не жури, но считаю, что на такого рода вопросы ответ уже дал автор задачи. Читайте выше.

Поза форумом

 

#13 2010-01-12 14:37:42

Pikus
Новий користувач
Зареєстрований: 2010-01-08
Повідомлень: 8

Re: DVD

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

Поза форумом

 

#14 2010-01-12 15:03:12

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: DVD

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

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

Поза форумом

 

#15 2010-01-12 19:48:40

Pikus
Новий користувач
Зареєстрований: 2010-01-08
Повідомлень: 8

Re: DVD

guest1 написав:

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

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

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

Поза форумом

 

#16 2010-01-13 20:03:57

Зевс
Новий користувач
Зареєстрований: 2009-11-03
Повідомлень: 62

Re: DVD

А для теста N=0 выводить 0 0 - или что?
Так как в условии - вывести номер последней секунды, которую Петя потратил на запись, но Петя не потратил время на запись вообще и тогда ответ 0 0 - будет не верен, так как при этом ответе считается, что Петя таки потратил время - нулевую секунду...

Поза форумом

 

#17 2010-01-14 00:07:07

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: DVD

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

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

Поза форумом

 

#18 2010-01-14 10:44:34

Зевс
Новий користувач
Зареєстрований: 2009-11-03
Повідомлень: 62

Re: DVD

Большое спасибо!

Поза форумом

 

#19 2010-01-22 10:10:56

pilya
Новий користувач
Зареєстрований: 2009-11-14
Повідомлень: 98

Re: DVD

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

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

Поза форумом

 

#20 2010-01-22 14:49:16

yevgen
Новий користувач
Зареєстрований: 2009-01-06
Повідомлень: 9

Re: DVD

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

Поза форумом

 

#21 2010-01-22 14:59:08

pilya
Новий користувач
Зареєстрований: 2009-11-14
Повідомлень: 98

Re: DVD

yevgen написав:

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

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

Поза форумом

 

#22 2010-01-22 15:54:42

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: DVD

Это предусмотрено во входных данных.

Поза форумом

 

#23 2010-01-22 16:00:20

pilya
Новий користувач
Зареєстрований: 2009-11-14
Повідомлень: 98

Re: DVD

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

Поза форумом

 

#24 2010-01-22 16:39:04

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: DVD

Спасибо smile

Поза форумом

 

#25 2010-01-25 16:36:38

qen
Новий користувач
Зареєстрований: 2010-01-25
Повідомлень: 2

Re: DVD

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

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt