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

Данияр Мырзаканов 2011 M11 2
1330
0
0
0

Конечные автоматы (Время: 1 сек. Память: 16 Мб Сложность: 11%) Однажды известный профессор обнаружил описания k конечных автоматов. По его мнению, нетривиальность конечного автомата, имеющего n...

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

(Время: 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();        
}

}

 

Оцените пост

0