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

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

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

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

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

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

Fokysnik написав:

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

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

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

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

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

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

~shark~ написав:

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

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

~shark~ написав:

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

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

reiten написав:

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

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

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

Anna написав:

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

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

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

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

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