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

Conqueror · 2005-11-06 15:07:38

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

ROBOT · 2005-11-08 14:04:15

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

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

partisan · 2005-11-08 16:27:11

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

Журі NetOI-2005 - Пасіхов · 2005-11-08 17:27:59

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

Vitaly · 2005-11-13 07:44:43

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

Fokysnik · 2005-11-13 10:03:45

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

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

Art[ASoft] · 2005-11-13 16:19:01

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

Danteus · 2005-11-13 17:45:05

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

Pavel · 2005-11-14 10:58:59

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

ROBOT · 2005-11-14 14:40:47

Art[ASoft] написав:
А цепь замкнутая или нет?

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

engineer · 2005-11-14 15:21:32

ROBOT написав:
Art[ASoft] написав:
А цепь замкнутая или нет?
Действительно... Ведь это влияет на решение...

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

Art[ASoft] · 2005-11-14 20:41:23

engineer написав:
ROBOT написав:
Art[ASoft] написав:
А цепь замкнутая или нет?
Действительно... Ведь это влияет на решение...
Якби вона була замкнута, то в прикладах було б по іншому( тобто не 2 розрізи, а 3)

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

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

Anna · 2005-11-14 21:00:29

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

Ivan · 2005-11-14 23:20:45

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

ROBOT · 2005-11-15 08:43:40

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

Danteus · 2005-11-15 08:49:17

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

Anna · 2005-11-15 15:10:34

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

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

Fokysnik · 2005-11-15 17:28:28

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

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

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

Art[ASoft] · 2005-11-16 19:32:49

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

Anna · 2005-11-16 21:01:27

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

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

Vitaly · 2005-11-16 22:34:10

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

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

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

Fokysnik · 2005-11-17 08:53:42

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

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

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

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

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

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

Art[ASoft] · 2005-11-17 17:58:06

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

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

Fokysnik · 2005-11-17 19:30:11

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

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

jack_spektor · 2005-11-17 21:59:40

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

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

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

Circuit

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

Re: Circuit

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

Re: Circuit

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

Re: Circuit

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

Re: Circuit

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

Re: Circuit

Vitaly написав:

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

Re: Circuit

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

Re: Circuit

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

Re: Circuit

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

Re: Circuit

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

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

Re: Circuit

ROBOT написав:

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

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

Re: Circuit

engineer написав:

ROBOT написав:

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

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

Re: Circuit

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

Re: Circuit

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

Re: Circuit

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

Re: Circuit

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

Re: Circuit

Ivan написав:

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

Re: Circuit

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

Re: Circuit

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

Re: Circuit

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

Re: Circuit

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

Re: Circuit

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

Re: Circuit

Fokysnik написав:

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

Re: Circuit

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

Re: Circuit

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