|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
23.09.2013, 09:29 | #1 |
Пользователь
Регистрация: 19.09.2013
Сообщений: 16
|
Конечные автоматы
Однажды известный профессор обнаружил описания k конечных автоматов. По его мнению, нетривиальность конечного автомата, имеющего n состояний и m переходов, можно описать целым числом d = 19m + (n + 239)*(n + 366) / 2 . Чем больше d, тем больший интерес для науки представляет изучение его свойств.
Помогите профессору вычислить нетривиальность имеющихся у него автоматов. Входные данные Первая строка входного файла INPUT.TXT содержит целое число k (1 ≤ k ≤ 10000) – количество конечных автоматов. Следующие k строк содержат по два целых числа ni (0 ≤ ni ≤ 1000) и mi (0 ≤ mi ≤ 26ni2) – число состояний и переходов i-го автомата. Выходные данные Выходной файл OUTPUT.TXT должен состоять из k строк. На i-й строке выходного файла выведите одно число – нетривиальность i-го автомата. |
23.09.2013, 09:39 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Настя,
во-первых, Вы при копировании потеряли важную деталь - ограничение возможного m fin_automates.jpg да и примеры тоже явно не помешают! лучше давать ссылку на оригинал на acmp.ru Конечные автоматы а во-вторых, а зачем Вам просить решение олимпиадных задач (во другой теме "Дороги" задача тоже олимпиадная). Олимпиадные задачи (как, впрочем, и другие) нужно решать самостоятельно. Последний раз редактировалось Serge_Bliznykov; 23.09.2013 в 09:44. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Конечные автоматы. | junaya.ledy | Помощь студентам | 2 | 10.05.2013 20:31 |
Конечные автоматы | Yippee-ki-yay | Фриланс | 1 | 07.06.2012 12:29 |
Конечные автоматы | kir_rik | Помощь студентам | 0 | 04.12.2011 15:27 |
Конечные автоматы! | videolord | Общие вопросы по Java, Java SE, Kotlin | 0 | 17.04.2011 12:02 |
Конечные автоматы | Svetinka | Помощь студентам | 1 | 02.12.2010 12:06 |