Турнир Архимеда(52 задач)
Кировские командные турниры(8 задач)
Барнаульские командные турниры(10 задач)
Московская командная олимпиада(246 задач)
Командные чемпионаты школьников Санкт-Петербурга по программированию(167 задач)
ВКОШП(180 задач)
Вася записывает в клетки квадратной таблицы NxN натуральные числа по порядку, сначала заполняя первую строку слева направо, затем вторую и т.д. (см. рисунок слева). Петя заполняет такую же таблицу, расставляя числа сначала в первый столбец сверху вниз, затем во второй столбец и т.д.
При этом оказалось, что некоторые числа и Вася, и Петя записали в одну и ту же клетку (например, число 6 записано во вторую строку второго столбца обеих таблиц).
Вам требуется написать программу, выводящую все числа, которые в обеих таблицах записаны в одних и тех же клетках.
Вводится одно число - размер таблицы.
Программа должна вывести все числа, которые в обеих таблицах стоят на одном и том же месте, в порядке возрастания, через пробел.
Размер таблицы - натуральное число, не превосходящее 100.
4
1 6 11 16
1
1
Дан набор из N отрезков различной длины. Сколькими способами можно выбрать из этих отрезков три, из которых можно составить (невырожденный) треугольник?
Сначала вводится количество отрезков, затем длины этих отрезков (еще N чисел).
Программа должна вывести одно число - искомое количество способов.
Количество отрезков - не менее 3 и не более 20. Длина каждого отрезка - натуральное число, не превосходящее 1000. Все отрезки имеют разную длину.
4 1 3 2 4
1
3 10 100 1000
0
Требуется сравнить два 100-значных числа.
На вход программы поступают два 100-значных натуральных числа \(A\) и \(B\). Каждое число вводится на отдельной строке.
Если \(A\)>\(B\), то выведите “>” (один символ без кавычек).
Если \(A\)<\(B\), то выдайте “<”.
Если \(A\)=\(B\), выдайте “=”.
В примерах числа 111…1 и 222…2 состоят из 100 знаков.
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222
<
Сколько понадобится парт, чтобы рассадить \(A\) школьников, если за одну парту можно посадить одного или двух человек? За каждой партой должен сидеть хотя бы один человек. Укажите все варианты.
Вводится одно натуральное число — \(A\) ( 1 ≤ \(A\) ≤ 10000)
Выведите упорядоченный по возрастанию набор чисел – все возможные значения количества необходимых парт.
6
3 4 5 6
Если в Microsoft Excel выделить две соседние клетки с числами, а потом “потянуть” за правый нижний уголок мышью, то следующие клетки заполнятся числами, образуя арифметическую прогрессию.
Вводятся сначала два натуральных числа, по модулю не превышающие 100 – числа в первых двух клетках, а затем число N (натуральное, 2 ≤ N ≤ 100) – общее количество чисел в арифметической прогрессии (включая два первых числа). Числа вводятся через пробел.
Выведите N членов арифметической прогрессии, разделяя их пробелом.
2 5 8
2 5 8 11 14 17 20 23