На питоне ! ! 50
беси сбежала и прячется на холме, покрытом высокой травой. фермер джон, пытаясь поймать беси, решил ползти по траве на руках и коленях так, чтобы подобраться незамеченным. трава перед фермером джоном выглядит как строка из n круглых скобок, например: фермер джон знает, что задние ноги беси выглядят как две соседних левых скобок а передние ноги выглядят как пара соседних правых скобок поэтому местоположение беси может быть описано парой индексов x < y таких, что (( находятся на позиции x, а )) находятся на позиции y. вычислите количество различных позиций, в которых может находиться беси. формат входных данных первая строка содержит строку из скобок длиной n (1 6 n 6 50 000). формат выходных данных выведите количество позиций, в которых может стоять беси (то есть количество таких различных пар (x,y), что x < y и (( стоят на позиции x, а )) стоят на позиции y). примеры стандартный ввод стандартный вывод 4 замечание пояснение к примеру. всего имеется четыре варианта расположения беси, они указаны ниже: 1. 2. 3. 4.

В скобках систмы счисления. 8в1 это восемь в первой степени

3.

135(8) = 5*8в0 + 3*8в1 + 1*8в2 = 5+24+64=93

4.

110001001111 = делим на тетраеды

1100  0100   1111

переводим каждую отдельно в десятичную

1100 = 0*2в0 + 0*2в1 + 1*2в2 * 1*2в3 = 0+0+4+8 = 12

12 в 16тиричной систме записывается буквой С

0100 = 0*2в0 + 0*2в1 + 1*2в2 + 0*2в3 = 0+0+4+0 = 4

в 16тиричной записывается как 4

1111 = 1*2в0 + 1*2в1 + 1*2в2 + 1*2в3 = 1+2+4+8 = 15

в 16тиричной это записывается как F

Итого число получается - С4F

5.

110001001111(2) = 1*2в0 + 1*2в1 + 1*2в2 + 1*2в3 + 1*2в6 + 1*2в10 + 1*2в11 = 1+2+4+8+64+1024+2048 = 3151

static void Main(string[] args)

       {

           int N = 0;

           Console.Write("Введите размерность массива: ");

           N = Convert.ToInt32(Console.ReadLine());

           double[,] mas = new double[N, N];

           double sum = 0;

           int viborStroki = 0;

           Console.Write("Введите номер строки: ");

           viborStroki = Convert.ToInt32(Console.ReadLine());

           Random rnd = new Random();

           for(int i = 0; i < N; i++)

           {

               for(int j = 0; j<N; j++)

               {

                   mas[i, j] = rnd.Next(0, 10);

               }

           }

           for (int i = viborStroki - 1; i < viborStroki; i++)

           {

               for(int j = 0; j < N; j++)

               {

                   sum += Math.Pow(mas[i, j], 2);

               }

           }

           Console.WriteLine();

           Console.Write("Массив: ");

           Console.WriteLine();

           for (int i = 0; i < N; i++)

           {

               for (int j = 0; j < N; j++)

               {

                   Console.Write(String.Format("{0,3}", mas[i, j]));

               }

               Console.WriteLine();

           }

           Console.Write("Сумма квадратов элементов {0}-й строки = ", viborStroki);

           Console.Write("{0}", sum);

           Console.ReadKey();

       }

Объяснение:

Вводим размерность массива, вводим номер строки, программа считает сумму квадратов элементов введённой строки.