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


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

Ви не зайшли.

#1 2007-10-26 19:32:19

necro
Олімпієць
Зареєстрований: 2005-11-19
Повідомлень: 134

Gears - ви сподівалися я це зрозумію?

))) Ну просто цікаво чи вірно я зрозумів умову. Є в нас кілька дисків і їх можна розташовувати у довільному порядку і між КОЖНОЮ суміжною парою дисків требя додати як мінімум один (а може й більше) додатковий диск щоб кострукція могла крутитися (усі її диски) ну ніби якщо будякий диск крутанути то закрутится уся конструкція. Вірно я зрозумів основну ідею умови задачі? про те що требя знайти я не питаю. Поки що ))


Да что там "винница" под новый год... Матан - вот в чем сила

Поза форумом

 

#2 2007-10-26 21:45:42

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Gears - ви сподівалися я це зрозумію?

Если я правильно понял ваше понимание задачи, то поняли вы её, имхо, почти правильно, но всё же недостаточно - примерно так же, как я - ваш пост:)))

а) Между каждой смежной парой дисков можно добавить минимум один, но максимум два дополнительных.
б) Каждый диск (что начальные, что дополнительные) закреплён на оси. Каждый изначально движется, а не один. Если так можно выразиться, конструкция вертится "единой живой массой", а не по "эффекту домино".

Відредаговано Skiminok (2007-10-26 23:12:23)


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#3 2007-10-26 23:37:40

Дмитрий Патковский
Новий користувач
Зареєстрований: 2006-09-26
Повідомлень: 15

Re: Gears - ви сподівалися я це зрозумію?

"Червоні колеса мають кожне свою вісь, а кожне синє колесо (або пара синіх коліс на одній осі) може бути зчеплене рівно з двома червоними."

Тоесть, ниже приведенная конструкция невозможна из-за двух красных колёс на одной оси?

<К10><С4><K10>
          <C2><K20>

"Дано набір червоних зубчатих коліс різних радіусів. Із них можна збирати конструкцію"

Тоесть, красные колеса не обязательно должны стоять в конструкции по порядку ввода их радиусов?
Хотя так быть не может... из-за ограничения в 10 000 элементов...

Відредаговано Дмитрий Патковский (2007-10-26 23:51:50)

Поза форумом

 

#4 2007-10-27 00:23:57

necro
Олімпієць
Зареєстрований: 2005-11-19
Повідомлень: 134

Re: Gears - ви сподівалися я це зрозумію?

Ну що до того що максимум два сині диски на одному кілку це зрозуміло просто я не став на цьому акцентувати увагу. Питання стосувалося власне такого :
По суті на кілках диски ідуть так : на непарних позиціях у будьякій послідовності можемо розташувати вхідні (червоні) диски, а на непарних (між червоними) - довільних радіусів (сині) диски. Так я зрозумів? Я маю наувазі що кілки з синіми та червноими дисками завжди чергуються як наведено у прикладі і не інакше, тобто, немає КК чи СС - послідовностей, і на одному кілку не може бути і К і С. Ну щось типу того. Так?

Відредаговано necro (2007-10-27 00:26:41)


Да что там "винница" под новый год... Матан - вот в чем сила

Поза форумом

 

#5 2007-10-27 09:01:44

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Gears - ви сподівалися я це зрозумію?

necro написав:

По суті на кілках диски ідуть так : на непарних позиціях у будьякій послідовності можемо розташувати вхідні (червоні) диски, а на непарних (між червоними) - довільних радіусів (сині) диски. Так я зрозумів? Я маю наувазі що кілки з синіми та червноими дисками завжди чергуються як наведено у прикладі і не інакше, тобто, немає КК чи СС - послідовностей, і на одному кілку не може бути і К і С. Ну щось типу того. Так?

Непосредственно в условии ни это, ни обратное не указано. Утверждение, приведённое вами, уже относится скорее к решению... так что вряд ли будет ответ конкретнее, чем "Без комментариев".


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&amp;img=5ICQ 282667777

Поза форумом

 

#6 2007-10-28 09:36:10

ZuTa
Новий користувач
Зареєстрований: 2007-09-30
Повідомлень: 90
Вебсайт

Re: Gears - ви сподівалися я це зрозумію?

Дмитрий Патковский
+1

Запитання:  Так червоні колеса повинні йти в тому порядку в якому вони дані чи можна міняти їх місцями?

Дякую

Поза форумом

 

#7 2007-10-28 10:52:29

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Gears - ви сподівалися я це зрозумію?

2ZuTa
Подивися ще раз на малюнок - пояснення до тесту з умови


ICQ 426287475

Поза форумом

 

#8 2007-10-28 11:23:50

ZuTa
Новий користувач
Зареєстрований: 2007-09-30
Повідомлень: 90
Вебсайт

Re: Gears - ви сподівалися я це зрозумію?

Ага!

Я вже побачив! сорі за пост.
Дякую за відповідь  MAXXX

Поза форумом

 

#9 2007-10-29 14:22:14

Дмитрий Патковский
Новий користувач
Зареєстрований: 2006-09-26
Повідомлень: 15

Re: Gears - ви сподівалися я це зрозумію?

Еще раз прочитав условие и посмотрев на рисунок, сам ответил на все свои вопросы smile
Спасибо жюри за исчерпывающую формулировку и пример.

Поза форумом

 

#10 2007-10-29 23:17:58

Commaster
Новий користувач
Звідки: Світ безсмертних
Зареєстрований: 2006-11-17
Повідомлень: 9

Re: Gears - ви сподівалися я це зрозумію?

Это нормально? (Time Out) 0.03 сек.

Я про то, что ПРОСТОЕ считывание елементов УЖЕ даёт ТаймАут....

Звиняюсь... После стольких лет програминга... И додуматься написать юзэс црт... УЖАС!

Відредаговано Commaster (2007-11-02 23:48:55)

Поза форумом

 

#11 2007-10-30 08:25:20

ZuTa
Новий користувач
Зареєстрований: 2007-09-30
Повідомлень: 90
Вебсайт

Re: Gears - ви сподівалися я це зрозумію?

Ну, якщо авторська прога працює менше 0,01 сек - НОРМАЛЬНО.

Поза форумом

 

#12 2007-11-07 12:52:37

val
Новий користувач
Зареєстрований: 2006-10-27
Повідомлень: 4

Re: Gears - ви сподівалися я це зрозумію?

Напишите пожалуйста третий тест.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt