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


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

Ви не зайшли.

#1 2005-11-03 13:48:14

Джулгаков Дмитрий
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-03
Повідомлень: 61

Newpatience

1. Числа на карточках обязательно от 1 до N или могут быть любые? Например, только четные.

2. Нужно ли проверять корректность входных данных? Например, то что все числа встречаются ровно по два раза.

Поза форумом

 

#2 2005-11-03 14:25:40

Maestro
Олімпієць
Звідки: Когда как...
Зареєстрований: 2005-10-07
Повідомлень: 22

Re: Newpatience

В условии написано "числа"
Просьба к жюри написать на них ограничение.


7 бед - один RESET big_smile

Поза форумом

 

#3 2005-11-03 14:48:58

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 107

Re: Newpatience

1. Числа на карточках принаджежати типу word (0..65535)
2. Корректость исходных данных гарантируется, если не сказано иное.

Поза форумом

 

#4 2005-11-03 21:43:26

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

Re: Newpatience

Джулгаков Дмитрий написав:

1. Числа на карточках обязательно от 1 до N или могут быть любые? Например, только четные.

Не має значення які числа, головне що різних чисел N wink


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

Поза форумом

 

#5 2005-11-05 13:41:17

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

Re: Newpatience

Переворачивать карты нужно по порядку или в любом порядке?


skype slava_812

Поза форумом

 

#6 2005-11-05 14:31:16

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

Re: Newpatience

Читаете условие. Там все, что нужно сказано. Ответа нет

Поза форумом

 

#7 2005-11-08 18:01:45

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

Re: Newpatience

При каком условии пасьянс считается неразложенным?

Поза форумом

 

#8 2005-11-08 18:05:29

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

Re: Newpatience

Внимательно прочитай условие задачи. Там все сказано.


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

Поза форумом

 

#9 2005-11-09 09:36:53

Джулгаков Дмитрий
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-03
Повідомлень: 61

Re: Newpatience

И все же вопрос:

Будут ли тесты, в которых чисел N, каждое встречается по два раза, но сами числа не принадлежат промежутку 1..N. Например, модифицированный тест из условия: 5 6 4 10 6 4 10 8 2 2 8 (все числа умножены на два). Дело в том, что ответ на этот вопрос сильно влияет на время работы алгоритма и размер используемой памяти.

Поза форумом

 

#10 2005-11-09 09:42:09

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

Re: Newpatience

Джулгаков Дмитрий написав:

И все же вопрос:

Будут ли тесты, в которых чисел N, каждое встречается по два раза, но сами числа не принадлежат промежутку 1..N. Например, модифицированный тест из условия: 5 6 4 10 6 4 10 8 2 2 8 (все числа умножены на два). Дело в том, что ответ на этот вопрос сильно влияет на время работы алгоритма и размер используемой памяти.

Членами жюри было написано, что числа на карточках принадлежат типу word (см. эту же тему выше).

Поза форумом

 

#11 2005-11-09 11:21:19

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

Re: Newpatience

Fokysnik написав:

Джулгаков Дмитрий написав:

1. Числа на карточках обязательно от 1 до N или могут быть любые? Например, только четные.

Не має значення які числа, головне що різних чисел N wink

Имеет значение, хотя бы шоб знать в какую переменную писать входные данные...


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

Поза форумом

 

#12 2005-11-09 18:10:48

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

Re: Newpatience

ROBOT написав:

Fokysnik написав:

Джулгаков Дмитрий написав:

1. Числа на карточках обязательно от 1 до N или могут быть любые? Например, только четные.

Не має значення які числа, головне що різних чисел N wink

Имеет значение, хотя бы шоб знать в какую переменную писать входные данные...

Жюрі раніше писало (шкода, що пост не потрапив в розділ І тур), що всі числа (в цій задачі) належать типу word

partisan теж про це написав


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

Поза форумом

 

#13 2005-11-11 15:04:59

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

Re: Newpatience

Прошувибачення у модераторів за минуле питання(не знав я що так немона!!)
І ставлю питання інакше: хоч хтось додумався чи може взагалі пасьянс не розкластися??     
(відповісти так(додумався, може й не розкластися) або ні)

Поза форумом

 

#14 2005-11-11 19:43:08

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

Re: Newpatience

Я ще не додумався :-)


і не додумаюсь :-)


ICQ 233-416-344

Поза форумом

 

#15 2005-11-11 22:19:29

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

Re: Newpatience

Вопрос к жюри. Если у меня N карточек то я должен увидеть числа от 1 до N т. е. ответом на тест 2 1 1 1 1 1 2 будет -1?

Поза форумом

 

#16 2005-11-12 15:09:55

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

Re: Newpatience

~shark~ написав:

Вопрос к жюри. Если у меня N карточек то я должен увидеть числа от 1 до N т. е. ответом на тест 2 1 1 1 1 1 2 будет -1?

и где у тебя N различных чисел?

Поза форумом

 

#17 2005-11-12 15:41:15

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

Re: Newpatience

~shark~ написав:

Вопрос к жюри. Если у меня N карточек то я должен увидеть числа от 1 до N т. е. ответом на тест 2 1 1 1 1 1 2 будет -1?

Я, правда, не жюри, но, по-моему, в условии ничего не скажано про то, что мы должны увидеть числа от 1 до N. smile


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

Поза форумом

 

#18 2005-11-12 19:13:13

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Newpatience

В условии:Итак, на N карточках нанесите натуральные числа по одному числу на каждой стороне карточки так, что каждое из чисел наносилось ровно 2 раза.


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#19 2005-11-14 14:47:48

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

Re: Newpatience

~shark~ написав:

Вопрос к жюри. Если у меня N карточек то я должен увидеть числа от 1 до N т. е. ответом на тест 2 1 1 1 1 1 2 будет -1?

У тебя единица четыре раза!!!

reiten написав:

В условии:Итак, на N карточках нанесите натуральные числа по одному числу на каждой стороне карточки так, что каждое из чисел наносилось ровно 2 раза.


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

Поза форумом

 

#20 2005-11-15 18:57:53

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

Re: Newpatience

И всё-таки интересно: n любых чисел или числа от 1 до n?!!


Незаметно скопированое украденым не считается
cool

Поза форумом

 

#21 2005-11-15 19:06:46

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

Re: Newpatience

В условии ничего не сказано про числа от 1 до N. Значит, числа любые, не зависящие от N.


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

Поза форумом

 

#22 2005-11-16 19:35:44

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

Re: Newpatience

Anna написав:

В условии ничего не сказано про числа от 1 до N. Значит, числа любые, не зависящие от N.

В условии ничего и не сказано про то что числа разные


Good lamer - dead lamer!
FOS for ever!

Поза форумом

 

#23 2005-11-16 21:08:16

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

Re: Newpatience

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

Anna написав:

В условии ничего не сказано про числа от 1 до N. Значит, числа любые, не зависящие от N.

В условии ничего и не сказано про то что числа разные

они не обязательно лежат в промежутке от 1 до N. Зато они обязательно РАЗНЫЕ!("так, что каждое из чисел наносилось ровно 2 раза"). Значит, на может быть 1 1 1 1, как там кто-то предлагал...Ну, в смысле, не на одной стороне разные, а вообще N разных чисел.

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


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

Поза форумом

 

#24 2005-11-16 23:29:11

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

Re: Newpatience

Уважаемые Жури
Повторюсь:
Если у меня N карточек то я должен увидеть числа от 1 до N т. е. ответом на тест 2 1 1 1 1 1 2 будет -1?

Поза форумом

 

#25 2005-11-17 00:55:43

Ostap
Олімпієць
Звідки: Львів
Зареєстрований: 2005-11-17
Повідомлень: 12

Re: Newpatience

В умові ж пише чорним по білому, цитую: "на N картках нанесiть
натуральнi числа по одному числу на  кожнiй сторонi картки
такими чином, що кожне  з  чисел  наносилось рiвно !!!2 РАЗИ!!!."
ВХІДНІ ДАНІ ЗАВЖДИ КОРЕКТНІ!!! Тобі точно ніхто не зможе підсунути такого тесту...


WINDOWS MUST DIE!!!

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt