Версия для печати
Убрать все задачи
(Та же задача, что и 122, только может быть введено до 100000 чисел)
Вводятся числа от 1 до 9 до тех пор,
пока не будет введен 0. Всего будет введено не более 100000 чисел
Посчитать количество единиц в этой последовательности,
количество двоек, количество троек и так далее (в выходном
файле всегда должно быть 9 чисел).
Пример входного файла
1 1 4 1 5 8 6 3 5 1 0
Пример выходного файла:
4 0 1 1 2 1 0 1 0

Решение
В треугольнике
ABC проведены медианы
AD и
BE. Углы
CAD и
CBE равны
30
o. Доказать, что треугольник
ABC правильный.


Решение
Докажите, что числа от 1 до 15 нельзя разбить на две группы: A из двух чисел и B из 13 чисел так, чтобы сумма чисел в группе B была равна произведению чисел в группе A.


Решение
"Компоненты связности"
В неориентированном графе посчитать количество компонент связности.
В графе могут быть петли и кратные ребра.
Входные данные.
Во входном файле INPUT.TXT записаны сначала два числа N и M,
задающие соответственно количество вершин и количество ребер
(1<=N<=100, 0<=M<=10000), а затем перечисляются ребра. Каждое ребро
задается номерами вершин, которые оно соединяет.
Выходные данные.
В выходной файл OUTPUT.TXT выведите одно число - количество компонент
связности.
Пример входного файла
3 4
1 1 1 2 1 3 2 3
Пример выходного файла
1
Пример входного файла
5 3
1 1 1 2 2 1
Пример выходного файла
4
Пример входного файла
5 0
Пример выходного файла
5


Решение
Прямая раскрашена в два цвета. Докажите, что найдётся отрезок, оба конца и середина которого покрашены в один и тот же цвет.

Решение