e-olimp Решение задач: ноября 2013

907. Первый не больший за 2,5

Задан одномерный массив А вещественных чисел, пронумерованы от 1 до h. Найти первый элемент массива, значение которого не превышает 2.5.
Скачать

906. Произведение цифр

Задано трицифровое число. Определить произведение его цифр.
Скачать

905. Какой треугольник?

Определить вид треугольника (равносторонний, равнобедренный, разносторонний) по заданным длинам его сторон.
Скачать

904. Увеличить на 2

Задан одномерный массив А целых чисел. Увеличить на 2 каждый неотрицательный элемент массива.

Скачать

903. Первая или последняя?

Задано трицифровое число. Определить, какая цифра в нем есть большей – первая или последняя.
Скачать

902. Уровень учебных достижений

Определить уровень учебных достижений ученика (начальный, средний, достаточный, высокий) в соответствии с заданной оценкой (от 1 до 12).
Скачать

901. Количество операций

Определить общее количество операций сложения (+), вычитания (-) и умножения (*) в заданном арифметическом выражении.
Скачать

На плоскости заданы n точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Скачать

855. Скобки (2)

Вывести все правильные скобочные выражения длины n, состоящие из круглых и квадратных скобок.
Скачать

832. Возрастающая подпоследовательность

Даны n (1 ≤ n ≤ 10 000) целых чисел x₁, x₂, ..., x_n (1 ≤ x_i ≤ 60 000). Вычеркнуть из них наименьшее количество чисел так, чтобы оставшиеся шли в порядке возрастания.
Скачать

831. Выражение

Дано n (2 ≤ n ≤ 24) целых чисел x₁, x₂, ..., x_n (0 ≤ x_i ≤ 50 000 000). Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому s (-1 000 000 000 ≤ s ≤ 1 000 000 000).
Скачать

606. Табло

В одном средневековом городе на центральной площади было решено установить специальное табло, показывающее текущий год. Так как компьютеров в Средние века еще не было, то это табло было каменным.

Табло было рассчитано на четыре разряда, поэтому на нем можно отобразить любой номер года вплоть до 9999. Для того, чтобы жителям города было лучше видно, какой сейчас год, цифры были сделаны достаточно большими, поэтому они получились весьма тяжелыми.

Так как это табло не было электронным, то число, отображаемое на нем, приходилось менять вручную, точнее при помощи достаточно примитивных механических устройств. Эти устройства представляли собой причудливое сочетание блоков и рычагов. Каждое устройство было рассчитано на замену ровно одной цифры — оно было настолько непрочным, что сразу же после этого ломалось.

Вам, как главному мудрецу и звездочету города, было поручено посчитать, сколько таких устройств понадобится для обеспечения функционирования табло при условии, что оно будет использоваться с года номер n до года номер 9999.