место в рейтинге
  • 97527
  • 154
  • 45
Нравится блог?
Подписывайтесь!

Конечные автоматы

Конечные автоматы

(Время: 1 сек. Память: 16 Мб Сложность: 11%)

Однажды известный профессор обнаружил описания 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-го автомата

INPUT.TXT  OUTPUT.TXT

4              
2 0            44344
13 20        48134
5 23          45699
18 6          49458

import java.util.*;
import java.io.*;
import java.text.*;

public class Main{

public static void main(String args[]) throws IOException{
PrintWriter pw;
Scanner sc;
pw = new PrintWriter(new File("output.txt"));
sc  = new Scanner(new File("input.txt"));
int k=sc.nextInt();
int m,n;
for (int i=0;i<k;i++){
n=sc.nextInt();
m=sc.nextInt();
pw.print(19*m+((n+239)*(n+366)/2)+"\n");
}

pw.close();        
}

}

 
Данияр Мырзаканов dan_ntu
Добрый и анкау емеспин.
2 ноября 2011, 17:51
1151

Loading...

Комментарии

Оставьте свой комментарий

Спасибо за открытие блога в Yvision.kz! Чтобы убедиться в отсутствии спама, все комментарии новых пользователей проходят премодерацию. Соблюдение правил нашей блог-платформы ускорит ваш переход в категорию надежных пользователей, не нуждающихся в премодерации. Обязательно прочтите наши правила по указанной ссылке: Правила

Также можно нажать Ctrl+Enter

Популярные посты

Не пропущу! Отношение водителей к жизни человека: как уступают дорогу «скорой» в Европе и у нас

Не пропущу! Отношение водителей к жизни человека: как уступают дорогу «скорой» в Европе и у нас

На днях в YouTube появился ролик, запечатлевший совершенно обыденную для европейцев ситуацию. Но для нашего человека – совершенно нетипичную и оттого вызывающую у некоторых из нас слёзы восторга.
openqazaqstan
18 марта 2017 / 20:22
  • 5494
  • 7
Престарелый старец-киборг Рокфеллер предлагал уничтожить 90% населения Земли

Престарелый старец-киборг Рокфеллер предлагал уничтожить 90% населения Земли

Первую пересадку сердца Рокфеллер пережил в 1976 году на 62-м году жизни. Последнюю пересадку ему сделали в августе 2016 года. Пересадка сердца такому старому пациенту не имеет аналогов...
Timur_Tregulov
21 марта 2017 / 23:10
  • 4850
  • 43
Почему в Казахстане пытаются запретить фильм «Красавица и Чудовище»

Почему в Казахстане пытаются запретить фильм «Красавица и Чудовище»

Только я дождался премьеры, как вдруг её отменяют. Откровенно говоря, у меня нереально бомбит от всего этого. Я, как и многие, очень люблю Дисней и его картины, и не против того, что они стали...
MrVladimirLV
17 марта 2017 / 16:03
  • 4302
  • 62
H&M-ское безумие или Что народу по карману?

H&M-ское безумие или Что народу по карману?

На счет качества: я спросил у знакомых и мне сказали, что та или иная вещь носится сезон. В хорошем случае и бережном отношении немногим больше. Кофточки моя слабость наверное...
RustemZhali
18 марта 2017 / 18:32
  • 3958
  • 28
Алматы – это город-урод. Если вы живете здесь, то сами найдете кучу примеров

Алматы – это город-урод. Если вы живете здесь, то сами найдете кучу примеров

Париж, Рим, Барселона, Лондон, Алматы, Венеция – выберите город, который на ваш взгляд кажется лишним в этом списке. Если бы не было слова "урод", было бы легче определиться?
corridere
21 марта 2017 / 14:59
  • 3228
  • 69
Что скажите о таком поведении? Той-не той, а мен крутой гой

Что скажите о таком поведении? Той-не той, а мен крутой гой

Это вообще что такое? Такой подарок молодым? Вот бытует мнение, что винят ведущего, кто-то говорит о людях. Я вообще такого не понимаю. Хотелось бы узнать ваше мнение, потому что я провел огромное...
fima
17 марта 2017 / 18:07
  • 2482
  • 12
Здесь никто не спросит: «Кушал ли я сегодня?». Опыт жизни в Дубае

Здесь никто не спросит: «Кушал ли я сегодня?». Опыт жизни в Дубае

Соседки в "апарте" были индианки и пакистанки, и я рада им, так как не уверена, что девочки из СНГ, с которыми кстати я сейчас живу на Шеринге, хоть раз спросили бы меня: "Кушала ли я?"
Sarasetek
17 марта 2017 / 18:03
  • 2283
  • 21
Будьте бдительны при покупке цифровой техники! «Наебизнес» в магазинах техники

Будьте бдительны при покупке цифровой техники! «Наебизнес» в магазинах техники

Покупая бытовую технику в магазинах будьте внимательны. Сейчас практикуется впаривание дополнительных услуг по настройке. Прежде чем оформлять, проверьте суммы и уточните у манагеров если что-то не сходится.
dr_Motor
20 марта 2017 / 2:13
Что известно о Кариме Баратове, казахском хакере, арестованном в Канаде

Что известно о Кариме Баратове, казахском хакере, арестованном в Канаде

Департамент юстиции Соединённых Штатов Америки провёл расследование кибератаки на поисковик Yahoo, которая произошла 3 года назад и по результатам которой было взломано больше 500 миллионов УЗП.
Seattle
17 марта 2017 / 18:32
  • 2255
  • 18