--->
102 задач
<---
Источники
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
128 megabytes
Напишите программу, которая определяет, сколько раз встречается заданное число x в данном массиве.
Входные данные
В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива.
Во второй строке вводятся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
В третьей строке содержится одно целое число x , не превосходящее по модулю 1000.
Выходные данные
Вывести одно число – сколько раз встречается x в данном массиве.
Примеры
Входные данные
5 1 2 3 4 5 3
Выходные данные
1
#246
Темы:
[Цикл for]
Источники:
[
Командные олимпиады,
Школьная командная олимпиада ФМШ № 2007 г.Москвы,
10-11 классы,
2006-2007,
Задача C
]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Вася записывает в клетки квадратной таблицы NxN натуральные числа по порядку, сначала заполняя первую строку слева направо, затем вторую и т.д. (см. рисунок слева). Петя заполняет такую же таблицу, расставляя числа сначала в первый столбец сверху вниз, затем во второй столбец и т.д.
При этом оказалось, что некоторые числа и Вася, и Петя записали в одну и ту же клетку (например, число 6 записано во вторую строку второго столбца обеих таблиц).
Вам требуется написать программу, выводящую все числа, которые в обеих таблицах записаны в одних и тех же клетках.
Входные данные
Вводится одно число - размер таблицы.
Выходные данные
Программа должна вывести все числа, которые в обеих таблицах стоят на одном и том же месте, в порядке возрастания, через пробел.
Размер таблицы - натуральное число, не превосходящее 100.
Примеры
Входные данные
4
Выходные данные
1 6 11 16
Входные данные
1
Выходные данные
1
#249
Темы:
[Условный оператор (if)]
[Цикл for]
Источники:
[
Командные олимпиады,
Школьная командная олимпиада ФМШ № 2007 г.Москвы,
10-11 классы,
2006-2007,
Задача F
]
Дан набор из N отрезков различной длины. Сколькими способами можно выбрать из этих отрезков три, из которых можно составить (невырожденный) треугольник?
Входные данные
Сначала вводится количество отрезков, затем длины этих отрезков (еще N чисел).
Выходные данные
Программа должна вывести одно число - искомое количество способов.
Количество отрезков - не менее 3 и не более 20. Длина каждого отрезка - натуральное число, не превосходящее 1000. Все отрезки имеют разную длину.
Примеры
Входные данные
4 1 3 2 4
Выходные данные
1
Входные данные
3 10 100 1000
Выходные данные
0
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
По данному натуральному n вычислите сумму 12+22+...+n2.
Входные данные
Вводится единственное натуральное число n, не превосходящее 100
Выходные данные
Необходимо вывести вычисленную сумму.
Примеры
Входные данные
2
Выходные данные
5
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
По данному натуральному n вычислите значение n!.
Входные данные
Вводится единственное число n.
Выходные данные
Необходимо вывести значение n!.
Примеры
Входные данные
2
Выходные данные
2
Выбрано
:
|