{Тобыңызды жазасыз АҚЖ-2x} Есептің атауы



бет3/4
Дата28.11.2023
өлшемі20,34 Kb.
#130959
1   2   3   4
Байланысты:
Алгоритм 8 апта

Входные данные


Входной файл INPUT.TXT содержит целое число M (1 ≤ M ≤ 255). Каждая из последующих M строк содержит по одному слову из набора S. Все слова не пусты, имеют длину, не превосходящую 255 символов, и состоят только из строчных букв английского алфавита.

Выходные данные


В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры




INPUT.TXT

OUTPUT.TXT

1

3
a
ab
abc

3

2

5
a
ab
bc
bcd
add

2

Число - 3


(Время: 2 сек. Память: 64 Мб Сложность: 35%)
Дано натуральное число N. Над ним можно произвести следующий набор операций:

  • вычитать единицу;

  • делить на три, если число кратно трем;

  • делить на два, если число четное.

После выполнения одной из операций к полученному результату также можно применить указанные операции, и делается это до тех пор, пока результат не окажется равным 1.
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (N ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите наименьшее количество операций, в результате выполнения которых будет получена единица.
Примеры





Достарыңызбен бөлісу:
1   2   3   4




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет