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


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

Ви не зайшли.

#1 2005-11-06 15:07:38

Conqueror
Новий користувач
Зареєстрований: 2005-11-06
Повідомлень: 1

Circuit

В условии написано N<10000. Это подразумеваться число n или всё-таки число k?

Поза форумом

 

#2 2005-11-08 14:04:15

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: Circuit

Скорее всего N...

Відредаговано ROBOT (2005-11-08 14:06:00)


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#3 2005-11-08 16:27:11

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Circuit

В условии сказано, что n.

Поза форумом

 

#4 2005-11-08 17:27:59

Журі NetOI-2005 - Пасіхов
Адміністратор
Зареєстрований: 2005-10-01
Повідомлень: 74

Re: Circuit

в условии сказано ПРАВИЛЬНО

Поза форумом

 

#5 2005-11-13 07:44:43

Vitaly
Олімпієць
Звідки: Старгород
Зареєстрований: 2005-11-13
Повідомлень: 34

Re: Circuit

Какое максимальное кол-во разрезов может быть?
Может быть ситуация, когда поровну разделить нельзя? что должна выводить программа в этом случае?


Кажется, админам не понравилась моя подпись. Так вот:
ROCK жил, жив и будет жить.
обо всем остальном тут выражаться не буду - не хватит места.

Поза форумом

 

#6 2005-11-13 10:03:45

Fokysnik
Олімпієць
Звідки: Львів
Зареєстрований: 2005-10-05
Повідомлень: 51

Re: Circuit

Vitaly написав:

Какое максимальное кол-во разрезов может быть?
Может быть ситуация, когда поровну разделить нельзя? что должна выводить программа в этом случае?

Читаай умову задачі, там все шо треба написано.


all software must be free
ICQ: 233-537-226

Поза форумом

 

#7 2005-11-13 16:19:01

Art[ASoft]
Олімпієць
Звідки: Alexandriya
Зареєстрований: 2005-11-13
Повідомлень: 19
Вебсайт

Re: Circuit

А цепь замкнутая или нет?


Good lamer - dead lamer!
FOS for ever!

Поза форумом

 

#8 2005-11-13 17:45:05

Danteus
Олімпієць
Зареєстрований: 2005-10-05
Повідомлень: 24

Re: Circuit

первый тур проходит под лозунгом "прочитал условия - победил!" или "русский язык - друг программиста"

Поза форумом

 

#9 2005-11-14 10:58:59

Pavel
Олімпієць
Зареєстрований: 2005-10-10
Повідомлень: 20

Re: Circuit

Нынешний 1 тур ощутимо сложнее

Поза форумом

 

#10 2005-11-14 14:40:47

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: Circuit

Art[ASoft] написав:

А цепь замкнутая или нет?

Действительно... Ведь это влияет на решение...


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#11 2005-11-14 15:21:32

engineer
Олімпієць
Зареєстрований: 2005-10-18
Повідомлень: 12

Re: Circuit

ROBOT написав:

Art[ASoft] написав:

А цепь замкнутая или нет?

Действительно... Ведь это влияет на решение...

Якби вона була замкнута, то в прикладах було б по іншому( тобто не 2 розрізи, а 3)

Поза форумом

 

#12 2005-11-14 20:41:23

Art[ASoft]
Олімпієць
Звідки: Alexandriya
Зареєстрований: 2005-11-13
Повідомлень: 19
Вебсайт

Re: Circuit

engineer написав:

ROBOT написав:

Art[ASoft] написав:

А цепь замкнутая или нет?

Действительно... Ведь это влияет на решение...

Якби вона була замкнута, то в прикладах було б по іншому( тобто не 2 розрізи, а 3)

А как это 3?????????? Объясни почему цепь нельзя разъе*ать 2 разрезами??

Відредаговано Art[ASoft] (2005-11-17 18:01:07)


Good lamer - dead lamer!
FOS for ever!

Поза форумом

 

#13 2005-11-14 21:00:29

Anna
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-06
Повідомлень: 122

Re: Circuit

действительно, по данному примеру судить нельзя.  Но в условии:"Первый разрез должен быть как можно ближе к началу цепи". значит, цепь все-таки имеет начало и конец...


Хорошо смеется тот, кто смеется последним...

Поза форумом

 

#14 2005-11-14 23:20:45

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Circuit

Нифига - в примере цепь распалась на 3 части так что...


ICQ 233-416-344

Поза форумом

 

#15 2005-11-15 08:43:40

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: Circuit

Кстатти в моём решении для замкнутой цепи достаточно изменить всего две строки.


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#16 2005-11-15 08:49:17

Danteus
Олімпієць
Зареєстрований: 2005-10-05
Повідомлень: 24

Re: Circuit

а в моем решении для замкнутой цепи достаточно изменить всего два символа \m/

Поза форумом

 

#17 2005-11-15 15:10:34

Anna
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-06
Повідомлень: 122

Re: Circuit

Ivan написав:

Нифига - в примере цепь распалась на 3 части так что...

Не факт. Может, и не на 3, если допустить, что она замкнутая. А собственно, какая разница, если мы все равно не можем изменять начало цепочки? Я так думаю...


Хорошо смеется тот, кто смеется последним...

Поза форумом

 

#18 2005-11-15 17:28:28

Fokysnik
Олімпієць
Звідки: Львів
Зареєстрований: 2005-10-05
Повідомлень: 51

Re: Circuit

Якби ланцюг був замкнутий то в тесті шо в прикладі треба було зробити 3 розрізи smile - ланцюг би розпався на три частини. А відповідь на приклад - 2 розрізи 3 частини.
Якщо ланцюг замкнутий, то в будь-якому тесті треба зробити як мінімум 2 розрізи.
В умові написано перший  розріз треба зробити якомога ближче до лівого КРАЮ. Замкнутий ланцюг КРАЇВ не має smile


Сорі зразу не подумав добре. Відповідь на тест в прикладі від того, замкнутий ланцюг, чи ні, не залежить.

Відредаговано Fokysnik (2005-11-17 08:55:18)


all software must be free
ICQ: 233-537-226

Поза форумом

 

#19 2005-11-16 19:32:49

Art[ASoft]
Олімпієць
Звідки: Alexandriya
Зареєстрований: 2005-11-13
Повідомлень: 19
Вебсайт

Re: Circuit

Но зато он может иметь начальное и конечное кольцо


Good lamer - dead lamer!
FOS for ever!

Поза форумом

 

#20 2005-11-16 21:01:27

Anna
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-06
Повідомлень: 122

Re: Circuit

А почему жюри молчит по этому поводу? Хотелось бы знать мнение жюри и мнение автора задачи по данному вопросу. smile

Відредаговано Anna (2005-11-16 21:02:05)


Хорошо смеется тот, кто смеется последним...

Поза форумом

 

#21 2005-11-16 22:34:10

Vitaly
Олімпієць
Звідки: Старгород
Зареєстрований: 2005-11-13
Повідомлень: 34

Re: Circuit

Fokysnik 2005-11-13 10:03:45
---
Vitaly написал:
Какое максимальное кол-во разрезов может быть?
Может быть ситуация, когда поровну разделить нельзя? что должна выводить программа в этом случае?

Читаай умову задачі, там все шо треба написано.
---
Написано, что нужно нмайти минимальное кол-во разрезов. Но каким оно может быть?
Мне кажется, от этого сильно зависит способ решения. Если в тестах есть такая цепочка, где надо как минимум 10 разрезов...
На счет поровну я уже понял :-)

Відредаговано Vitaly (2005-11-16 22:35:39)


Кажется, админам не понравилась моя подпись. Так вот:
ROCK жил, жив и будет жить.
обо всем остальном тут выражаться не буду - не хватит места.

Поза форумом

 

#22 2005-11-17 08:53:42

Fokysnik
Олімпієць
Звідки: Львів
Зареєстрований: 2005-10-05
Повідомлень: 51

Re: Circuit

Ланцюг складається з к=4н ланок, з них 2н золоті і 2н срібні. Тому ланцюг розділити можна завжди. В будь якому випадку зробивши к-1 розріз - ланцюг ропадеться на к частин (кожна частина це одна ланка), маючи к розділених частин їх можна роздати як треба кому треба. Аналогічно якщо ланцюг замкнутий, тільки тоді треба зробити к розрізів.

З наведеного в умові прикладу не можна визначити чи ланцюг замкнутий чи ні. В тому і іншому випадку відповідь однакова. Але з пояснення до тесту видно, що ланцюг розпався на ТРИ куски. Якщо б він був замкнутий, зробивши два розрізи, ми б отримали 2 куски.

Висновок: ЛАНЦЮГ НЕ ЗАМКНУТИЙ!!!

До того ж - "Перший розріз повинен бути як можна ближче до ПОЧАТКУ ланцюга". Здоровий глузд підказує, що замкнутий ланцюг початку і кінця не має.

А назва задачі (Circuit)  чомусь тонко натякає на якийсь круг - замкнутий ланцюг чи шо ...

Відредаговано Fokysnik (2005-11-17 11:26:31)


all software must be free
ICQ: 233-537-226

Поза форумом

 

#23 2005-11-17 17:58:06

Art[ASoft]
Олімпієць
Звідки: Alexandriya
Зареєстрований: 2005-11-13
Повідомлень: 19
Вебсайт

Re: Circuit

Fokysnik написав:

А назва задачі (Circuit)  чомусь тонко натякає на якийсь круг - замкнутий ланцюг чи шо ...

ну так так ано и есть


Good lamer - dead lamer!
FOS for ever!

Поза форумом

 

#24 2005-11-17 19:30:11

Fokysnik
Олімпієць
Звідки: Львів
Зареєстрований: 2005-10-05
Повідомлень: 51

Re: Circuit

!!!Ланцюг НЕ замкнутий!!!

в текстовому поясненні до тесту в прикладі написано шо ланцюг розпадається на три частини. А відповідь на тест в прикладі - 2 розрізи. Таке може бути тільки якщо ланцюг НЕ замкнутий!!!


all software must be free
ICQ: 233-537-226

Поза форумом

 

#25 2005-11-17 21:59:40

jack_spektor
Олімпієць
Звідки: Украина Одесса
Зареєстрований: 2005-11-12
Повідомлень: 116
Вебсайт

Re: Circuit

Ланцюг не замкнут.Это о-ч-е-в-и-д-н-о... На мой взгляд тут всё ясно...


Delphi IT!!!
Мой сайт:http:\\mr-kody.blogspot.com

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt