--->
177 задач
<---
Источники
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
| Максимальное время работы на одном тесте: | 5 секунд |
Входные данные
Сначала вводится число N (1 <= N <= 100), а затем N чисел от 1 до 100 – элементы массива A[i]. Далее записаны два числа q и w (от 1 до N, не обязательно различные).
Требуется все элементы, которые равны A[q], сделать равными A[w]. Постарайтесь сначала считать данные, потом сделать то, что требуется, и только потом вывести результат (а не делать преобразование на этапе вывода). Постарайтесь не пользоваться допoлнительными массивами.
Выходные данные
Выведите N чисел - элементы массива A[i] после преобразования.
Примеры
Входные данные
5 1 4 2 2 5 3 2
Выходные данные
1 4 4 4 5
Напишите программу, которая определяет, сколько раз встречается заданное число 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
#247
Темы:
[Цикл while]
[Условный оператор (if)]
Источники:
[
Командные олимпиады,
Школьная командная олимпиада ФМШ № 2007 г.Москвы,
10-11 классы,
2006-2007,
Задача D
]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Многие натуральные числа можно представить в виде N = 3A + 5B, где A и B - целые неотрицательные числа. Например, 11=3x2+5x1, 20=3x0+5x4.
Вам требуется по заданному числу определить, можно ли его представить в таком виде, и если это возможно, найти подходящие A и B.
Входные данные
Вводится одно число.
Выходные данные
Программа должна вывести два целых неотрицательных числа A и B, разделенных пробелом, если такие числа существуют. В противном случае выведите слово IMPOSSIBLE. Если решений несколько, выведите любое из них.
Программа должна верно работать для натуральных чисел, не превосходящих 10 000.
Примеры
Входные данные
23
Выходные данные
1 4
Входные данные
4
Выходные данные
IMPOSSIBLE
#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
Выбрано
:
|