Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 26.07.2026 04:15:40 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
Передчасна оптимізація - корінь всіх бід. - Д. Кнут
Події
ПнВтСрЧтПтСбНд
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

Birthday(s):
AVATARAntumoralist
AVATARSoshaPr
AVATARYgine
AVATARvinamor
AVATARVova260799
AVATARKotya

Перегляд теми
ACM Контестер | Контестер - задачі | 1120 - Не дуже логічна гра
Автор 1120 - Не дуже логічна гра
kai977
Користувач

Повідомлень: 10
Звідки: TNU
Зареєстрований: 05.07.07
Опубліковано 04-01-2008 21:01
Уточніть, будь ласка, умову задачі. Кількість шляхів і кількість повернень – це не теж саме. Шлях до останнього стовпчика може існувати, а повернутись на перший при цьому може бути неможливо.

Постає питання - а скільки найбільше разів фішка зможе повертатись на перший стовпчик поля?

В єдиному рядку повинно знаходитися ціле число, що дорівнює шуканій кількості шляхів.
kai977 Alexander Kozlov (TNU) Надіслати приватне повідомлення
Автор RE: 1120 - Не дуже логічна гра
TheOWGP
Користувач

Повідомлень: 7
Звідки: LNU
Зареєстрований: 22.09.11
Опубліковано 08-10-2011 23:10
Киньте, будь ласка, декілька тестів програми, якщо хтось має)...на прикладі в умові програма працює, але на першому тесті при здачі
неправильна відповідь.
Надіслати приватне повідомлення
Автор RE: 1120 - Не дуже логічна гра
Anastasko
Користувач

Аватар користувача

Повідомлень: 33
Звідки: ЛНУ ім. Івана Франка
Зареєстрований: 06.02.11
Опубліковано 09-10-2011 14:58
Може, там перший тест не з умови, як буває деколи в задачах.


Feel Good
Anastasko [Lviv NU] Надіслати приватне повідомлення
Автор RE: 1120 - Не дуже логічна гра
TheOWGP
Користувач

Повідомлень: 7
Звідки: LNU
Зареєстрований: 22.09.11
Опубліковано 13-10-2011 15:29
Прошу, всіх хто писав цю задачу, або звідкись має тести до неї, кинути їх на форум, бо самому придумати і перевірити ( вже при n,m>2 ) трохи тяжко))))).
Надіслати приватне повідомлення
Автор RE: 1120 - Не дуже логічна гра
MoRZe
Користувач

Повідомлень: 200
Звідки: LNU
Зареєстрований: 05.12.09
Опубліковано 14-10-2011 17:41
Спробуй

4 3
1 1
1 2
1 3
1 4
1 1
1 2
1 3
1 4


та

4 3
4 1 2 3 4
4 1 2 3 4
4 1 2 3 4
4 1 2 3 4
4 1 2 3 4
4 1 2 3 4
4 1 2 3 4
4 1 2 3 4

в обох випадках має бути 4


_______47____
zasqzasq 556061949 Надіслати приватне повідомлення
Автор RE: 1120 - Не дуже логічна гра
MoRZe
Користувач

Повідомлень: 200
Звідки: LNU
Зареєстрований: 05.12.09
Опубліковано 14-10-2011 17:42
4 3
4 1 2 3 4
4 1 2 3 4
4 1 2 3 4
4 1 2 3 4
0
0
0
0

відповідь - 0


_______47____
zasqzasq 556061949 Надіслати приватне повідомлення
Автор RE: 1120 - Не дуже логічна гра
TheOWGP
Користувач

Повідомлень: 7
Звідки: LNU
Зареєстрований: 22.09.11
Опубліковано 15-10-2011 00:33
Дуже, вдячний))) Вдалось налагодити алгоритм:), потрібно тільки оптимізувати, бо ТЛ на 3 тесті))))
Надіслати приватне повідомлення
Автор RE: 1120 - Не дуже логічна гра
MoRZe
Користувач

Повідомлень: 200
Звідки: LNU
Зареєстрований: 05.12.09
Опубліковано 16-10-2011 20:16
Звертайся)


_______47____
zasqzasq 556061949 Надіслати приватне повідомлення
Перейти на форум:
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

настільні ігри

торт

клавіатура, навушники, флешки і т.д.

квитки в кіно

квитки в аквапарк

квитки на пейнтбол

книги

футболки з логотипом змагання

Для участі в голосуваннях Ви повинні залогуватись.
Міні-чат +
Зараз на сайті -
Гостей: 4
На сайті немає зареєстрованних користувачів

Користувачів: 5,103
новачок: NataEvgten
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
26,033,093 унікальних відвідувачів
Our projects: ACM Contester, _College.