Дана последовательность N целых положительных чисел. Необходимо определить количество троек элементов этой последовательности, сумма элементов в которых равна числу 20. Порядок элементов в тройке значения не имеет.

Входные данные: первым записано натуральное число N (3 ≤ N ≤ 10000) – количество чисел в последовательности, далее записаны числа, входящие в последовательность.

Выходные данные: Программа должна вывести одно число – количество найденных троек.

Пример входных данных:

6 4 100 10 70 100 6

Пример выходных данных для приведённого примера входных данных:

1

1. Обращаем внимание, что в заданной системе счисления 25+22=50.
Ноль - прекрасная подсказка! При поразрядном сложении в младшем разряде 5+2=0. На самом же деле 5+2 были равны 10, ноль записали, а единица пошла в следующий разряд. Но мы знаем, что 5+2 =7 в десятичной системе, следовательно основание системы равно семи, потому что в любой системе счисления ноль с переносом единицы получается тогда, когда число равно основанию этой системы. Именно поэтому ноль - прекрасная подсказка.
Итак, основание системы счисления 7.
Проверим. 25₇+22₇=50₇ - как и следовало ожидать, все верно.

2. Мальчиков в кассе 25₇ = 2·7¹+5·7⁰ = 14+5 = 19₁₀
Девочек в классе 22₇ = 2·7¹+2·7⁰ = 14+2 = 16₁₀
Всего учащихся 50₇ = 5·7¹+0·7⁰ = 35₁₀
Проверка: 19+16=35

#include "stdafx.h"
#include <stdio.h>
#include <windows.h>

int main()  
  {
    SetConsoleCP(1251);      
    SetConsoleOutputCP(1251);  
 
int const n=3;
int mas[n][n];
int sum1, sum2;
bool magik;

for (int i=0; i<n; i++)
    for (int j=0; j<n; j++)
         {
           printf("mas[%d][%d] = ", i+1, j+1);
           scanf("%d",&mas[ i ][ j ]);
         }

printf("\nВведенная матрица:\n");
     for (int i=0; i<n; i++)
        {
             for (int j=0; j<n; j++)
                       {
                          printf("%d  ",mas[ i ][ j ]);
                       }
             printf("\n");
         }

sum1=0;
sum2=0;

for (int i = 0; i<n; i++)
     {
            sum1 += mas[ i ][ i ];
            sum2 += mas[ i ][ n-1-i ];
      }

printf("Сумма главной диагонали = %d\n", sum1);
printf("Сумма побочной диагонали = %d\n", sum2);

magik = true;
for (int i=0; i<n; i++)
    {
        if (sum1==sum2)
             {
                 sum2=0;
                 for (int j=0; j<n; j++)
                    {
                        sum2 += mas[ i ][ j ];
                     }
              } else  { magik=false; break; }
     }

if (magik==true)
     {
           for (int i=0; i<n; i++)    
               {
                   if (sum1==sum2)
                        {
                           sum2=0;
                           for (int j=0; j<n; j++)
                               {
                                   sum2 += mas[ j ][ i ];
                               }
                         }
                        else  { magik=false; break; }
                 }
       }

if (magik==true)
    printf("\nМатрица является магическим квадратом\n");  
else
    printf("\nМатрица не является магическим квадратом\n");

system("pause");
return 0;
}