Олимпиадное задание 4

     ЗАДАНИЕ 4


 № 1.  Проездные билеты имеют шестизначные номера от 000000 до
     999999. Сколько существует «счастливых билетов» (у которых
     сумма первых трех цифр равна сумме трех последних).

   Например,  номер 143080 — счастливый, а 104380 — нет.

     Учтите, что
	а) решение, которое требует не более 3 000 операций,
        оценивается в 16 баллов,
	б) решение же, которое состоит в переборе всех возможных
	 номеров (т.е. требует порядка 1 000 000 операций),
	 будет оценено в 3 балла.

  Входные данные:   нет.
  Выходные данные:  K.

 № 2.  Дан целочисленный массив A[1..20] и целое число m.
     Найти три натуральных числа i, j и k, таких что
			 A[i] + A[j] + A[k] = m.
     Если таких чисел нет — выдать сообщение.       (5 баллов)

  Входные данные:   A, m.
  Выходные данные:  i, j, k или сообщение: "ТАКИХ НЕТ".

 № 3.  В массиве M[1..16], последний элемент которого
     M[16] положителен, заменить все отрицательные элементы
     следующими за ними по порядку ближайшими положительными.
   						(8 баллов)

   Например,  если
    M=[-8, -7, 1, 2, 0, -6, -5, -4, 3, -3, 4, 5, -2, 0, -1, 6],
        то после замены должно получиться
    M=[ 1,  1, 1, 2, 0,  3,  3,  3, 3,  4, 4, 5,  6, 0,  6, 6].

  Входные данные:   M.
  Выходные данные:  M.