Информатика

Формат входных данных
Во входных данных записана последовательность натуральных чисел, не превышающих 1000. Последовательность заканчивается числом 0. Количество чисел в последовательности не превышает 100.

 

Формат выходных данных
Выведите в выходной файл количество чисел в последовательности (не считая 0), а потом сами числа.

 

В некотором государстве действует N фирм, конкурирующих между собой.

У каждой фирмы есть некоторая прибыль в год, равная V[i]

американских рублей.  У царя есть любимые фирмы,

а есть нелюбимые. Соответственно, налог для всех фирм разный и назначается

царем в индивидуальном порядке.

Налог на i-ую фирму равен p[i] процентов.

Собиратели статистики решили посчитать,

с какой фирмы в государственную казну идет наибольший доход

(в казну идут все налоги). К сожалению, они не учили в детстве

ни математику, ни информатику (так что учитесь, дети!),

и их задача резко осложняется. Помогите им в этой нелегкой задаче.

 

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

-----------------------

сначала записано число N - число фирм (0<N<=100).

Далее идет N целых неотрицательных чисел, не превышающих 154 - доходы фирм,

а затем еще N целых чисел от 0 до 100 - налоги фирм в процентах.

 

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

------------------------

В выходной файл выведите одно число - номер фирмы, от которой государство

получает наибольший налог. Если таких фирм несколько, выведите любую из них.

 

Пример входного файла:

3

100 1 50

0 100 3

 

Пример выходного файла:

3

 

(Та же задача, что и "Количество единиц, двоек, троек и т.д. #1", только может быть введено до 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

 

Вводятся числа от 1 до 9 до тех пор, 

пока не будет введен 0. Всего будет введено не больше 100 чисел.

 

Посчитать количество единиц в этой последовательности, 

количество двоек, количество троек и так далее (в выходном

файле всегда должно быть 9 чисел).

 

 

Пример ввода:

1 1 4 1 5 8 6 3 5 1 0         

 

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

4 0 1 1 2 1 0 1 0

 

Среди заданных N натуральных чисел определить сколько среди них пар одинаковых чисел.

Входные данные
В первой строке задается натуральное число N - количество чисел. Во второй строке - N натуральных чисел (\(2<=N<=100\), все числа не превышают 100).

Выходные данные
Выведите одно число - количество пар одинаковых чисел.
 
 

Примеры

№	Входные данные	Выходные данные	Примечание
1	5 1 3 2 2 3	2
2	4 1 1 1 1	6	Пару одинаковых чисел образовывают любые два числа  последовательности, поэтому ответом будет число пар, которое вообще может быть (это пары чисел, стоящих на местах: (1,2), (1,3), (1,4), (2,3), (2,4), (3,4)).

Вводится сначала число N, а затем N чисел. Выведите эти N чисел в следующем порядке: сначала выводятся числа, стоящие на нечетных местах, а затем - стоящие на четных местах.

 

Вводится число N (0<N<100), а затем N чисел. Каждое число не превышает 100 по модулю.

 

Выведите N чисел в заданном порядке.

Вводится сначала число N, а затем N чисел. Выведите эти N чисел в следующем порядке: сначала выводятся все нечетные числа в том порядке, в каком они встречались во входном файле, а затем - все четные.

 

Вводится число N (\(0<N<100\)), а затем N чисел. Каждое число не превышает по модулю 100.

 

Выведите N чисел в обратном порядке.

 

Примеры

№	Входные данные	Выходные данные
1	7 2 4 1 3 5 3 1	1 3 5 3 1 2 4

Вводится сначала число N, а затем N чисел. Выведите эти N чисел в обратном порядке.

 

Вводится число N (0<N<100), а затем N чисел. Каждое число не превышает 100 по модулю.

 

Выведите N чисел в обратном порядке.

 

Даны два числа. Найти их наибольший общий делитель.

 

Входные данные: Вводятся два натуральных числа, не превышающих 10^9, (запись 10^9 обозначает "10 в 9-й степени", то есть 1000000000).

Выходные данные: Выведите НОД введенных чисел

Примеры

№	Входные данные	Выходные данные
1	42 12	6

Дана последовательность чисел. Выяснить, сколько раз в ней встречается максимальное число.

 

Вводится сначала число N - количество членов последовательности, а затем N чисел - члены последовательности.

 

Выведите одно число - сколько раз в последовательности встречается максимальное число.

По заданному числу N определите число из диапазона от 1 до N с максимальной суммой делителей (включая непростые делители, 1 и само число). Если таких чисел несколько, выведите максимальное из них.

Вводятся два числа N и K. Выведите количество чисел из диапазона от 1 до N включительно таких, что их сумма цифр делится на K.

Вводится последовательность чисел до тех, пока не будет введено два равных числа подряд. Посчитать количество чисел в последовательности.
 

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

Выведите количество чисел, считая два последних числа.

После посадки на Марс учёные нашли странную систему пещер, соединённых туннелями. И учёные начали исследовать эту систему, используя управляемых роботов. Было обнаружено, что существует ровно один путь между каждой парой пещер. Но потом учёные обнаружили специфическую проблему. Иногда в пещерах происходят небольшие взрывы. Они вызывают выброс радиоактивных изотопов и увеличивают уровень радиации в пещере. К сожалению, роботы плохо выдерживают радиацию. Но для исследования они должны переместиться из одной пещеры в другую. Учёные поместили в каждую пещеру сенсор для мониторинга уровня радиации.  Теперь они каждый раз при движении робота хотят знать максимальный уровень радиации, с которым придётся столкнуться роботу во время его перемещения. Как вы уже догадались, программу, которая это делает, будете писать вы.

Формат входных данных
Первая строка содержит одно целое число N (1≤ N ≤ 100000) — количество пещер. Следующие N −1 строк описывают туннели. Каждая из этих строк содержит два целых числа — a_i и b_i (1 ≤ a_i,b_i ≤ N), описывыющие туннель из пещеры с номером a_i в пещеру с номером b_i. Следующая строка содержит целое число Q (1 ≤ Q ≤ 100000), означающее количество запросов. Далее идут Q запросов, по одному на строку. Каждый запрос имеет вид «C U V », где C — символ «I» либо «G», означающие тип запроса (кавычки только для ясности). В случае запроса «I» уровень радиации в U-й пещере (1 ≤ U ≤ N) увеличивается на V (0 ≤ V ≤ 10000). В случае запроса «G» ваша программа должна вывести максимальный уровень радиации на пути между пещерами с номерами U и V (1≤ U,V ≤ N) после всех
увеличений радиации (запросов «I»), указанных ранее. Предполагается, что изначальный уровень радиации равен 0 во всех пещерах, и он никогда не уменьшается со временем (потому что период полураспада изотопов много больше времени наблюдения).
Формат выходных данных
Для каждого запроса «G» выведите одну строкусодержащую максимальный уровень радиации

Представители скольких стран исполняют Моцарта?
1) 5                                 2) 2                                           3) 3                                     4) 4