--->
102 задач
<---
Источники
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Напишите программу, которая выводит элемент из строки Х и столбца Y матрицы размера N × M, которая заполнена следующим образом:
0 1 2 3 7 6 5 4 8 9 10 11
Входные данные
Даны натуральные числа N, M, X, Y (1 ≤ X ≤ N ≤ 50; 1 ≤ Y ≤ M ≤ 50). N – количество строк матрицы, M – количество столбцов матрицы, X и Y – номера строки и столбца искомого элемента.
Выходные данные
Требуется вывести элемент из строки X и столбца Y.
Примеры
Входные данные
5 2 3 1
Выходные данные
4
Требуется посчитать количество дней от начала эры до данного дня включительно. Началом эры считается первое января первого года.
Входные данные
В единственной строке входного файла находится дата в формате ДДММГГГГ.
Выходные данные
Выведите искомое количество дней.
Примеры
Входные данные
02010001
Выходные данные
2
Входные данные
01010002
Выходные данные
366
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
В королевстве Его Величества Короля Бубея Второго приняты шестизначные автомобильные номера, состоящие только из цифр. Руководство Королевской Секретной Службы пожелало придумать особенные номера для своих сотрудников, чтобы они могли узнать «своих» среди обычных граждан. Было предложено, чтобы номер машины сотрудника Секретной Службы содержал только цифры от 1 до 6. При этом цифры номера должны подчиняться такой закономерности:
1) первые три цифры номера могут быть какими угодно (при условии, что это не цифры 0, 7, 8, или 9);
2) четвертая цифра в сумме с третьей должна давать 7;
3) пятая цифра в сумме со второй должна давать 7;
4) шестая цифра в сумме с первой должна давать 7.
Однако, у руководства Дорожной Службы возникла проблема: они уже успели отпечатать и раздать гражданам первые \(N\) номеров. Определите, у скольких граждан необходимо изъять номера в пользу Секретной Службы, а им самим выдать новые?
Входные данные
вводится единственное число \(N\) (положительное, не превышает \(10^6\)) – количество номеров, которые уже розданы гражданам страны. Обратите внимание: номера начинаются с «000000», затем «000001», затем «000002» и т.д.
Выходные данные
выведите количество уже выданных номеров, которые необходимо обменять у обычных граждан.
Примеры
Входные данные
620775
Выходные данные
186
Входные данные
580447
Выходные данные
180
#1781
Темы:
[Цикл for]
Источники:
[
Командные олимпиады,
Командные чемпионаты школьников Санкт-Петербурга по программированию,
2006,
Задача B
]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
На столе лежат n монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно перевернуть, чтобы все монетки были повернуты вверх одной и той же стороной.
Входные данные
В первой строке входного файла содержится натуральное число \(n\) – количество монет (1 ≤ \(n\) ≤ 100).
В каждой из следующих \(n\) строк содержится одно целое число – 1 если монетка лежит вверх решкой или 0 если вверх гербом.
Выходные данные
В выходной файл выведите минимальное количество монет, которые нужно перевернуть.
Примеры
Входные данные
5 1 0 1 1 0
Выходные данные
2
#1988
Темы:
[Цикл for]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
В деревне Интернетовка все дома расположены вдоль одной улицы по одну сторону от нее. По другую сторону от этой улицы пока ничего нет, но скоро все будет – школы, магазины, кинотеатры и т.д.
Для начала в этой деревне решили построить школу. Место для строительства школы решили выбрать так, чтобы суммарное расстояние, которое проезжают ученики от своих домов до школы, было минимально.
План деревни можно представить в виде прямой, в некоторых целочисленных точках которой находятся дома учеников. Школу также разрешается строить только в целочисленной точке этой прямой (в том числе разрешается строить школу в точке, где расположен один из домов – ведь школа будет расположена с другой стороны улицы).
Напишите программу, которая по известным координатам домов учеников поможет определить координаты места строительства школы.
Входные данные
Сначала вводится число N — количество учеников (0 < N < 100001). Далее идут в строго возрастающем порядке координаты домов учеников — целые числа, не превосходящие 2∙109 по модулю.
Выходные данные
Выведите одно целое число — координату точки, в которой лучше всего построить школу. Если ответов несколько, выведите любой из них.
Примеры
Входные данные
4 1 2 3 4
Выходные данные
3
Входные данные
3 -1 0 1
Выходные данные
0
Выбрано
:
|