Страница: << 1 2 3 Отображать по:
#1781
Монетки
  
Темы: [Цикл for]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

На столе лежат n монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно перевернуть, чтобы все монетки были повернуты вверх одной и той же стороной.

Входные данные

В первой строке входного файла содержится натуральное число \(n\) – количество монет (1 ≤ \(n\) ≤ 100).

В каждой из следующих \(n\) строк содержится одно целое число – 1 если монетка лежит вверх решкой или 0 если вверх гербом.

Выходные данные

В выходной файл выведите минимальное количество монет, которые нужно перевернуть.

Примеры
Входные данные
5
1
0
1
1
0
Выходные данные
2
#2515
Космические захватчики
  
Темы: [Цикл for]
Источники: [ Командные олимпиады, ВКОШП, 2009, Задача F ]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes

Петя написал свой вариант известной игры «Космические захватчики». Игра состоит в следующем. На землю нападают корабли космических захватчиков. Они выстроены рядами в верхней части экрана. Игрок управляет лазерной пушкой, которая находится у нижнего края экрана в одном из столбцов. За одно действие игрок может передвинуть пушку влево или вправо, либо произвести выстрел вертикально вверх. Если игрок производит выстрел, то он уничтожает ближайший корабль пришельцев в том столбце, в котором находится пушка.

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

Входные данные

Первая строка входного файла содержит числа \(n\) и \(p\) — число столбцов и номер столбца, в котором изначально находится пушка (\(1 \le n \le 100\), \(1 \le p \le n\)). Вторая строка содержит \(n\) чисел \(a_1, a_2, ..., a_n\), где \(a_i\) — число пришельцев в \(i\)-м столбце (\(1 \le a_i \le 100\)).

Выходные данные

В выходной файл выведите одно число — минимальное число действий, необходимое для того, чтобы уничтожить всех пришельцев.

Примеры
Входные данные
5 4
5 3 4 1 2
Выходные данные
20
#2764
  
Темы: [Цикл for]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вася учится делить с остатком. Он взял некоторое число, разделил его на \(2\) и отбросил остаток. То, что получилось, разделил на \(3\) и опять отбросил остаток. Полученное число он разделил на \(4\), отбросил остаток и получил число \(K\). Какое число мог выбрать Вася изначально?

Входные данные

Вводится натуральное число \(K\), не превосходящее \(1 000\).

Выходные данные

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

Примеры
Входные данные
1
Выходные данные
24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
#3403
Сумма цифр
  
Темы: [Цикл for]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Задано натуральное число \(A\). Необходимо представить его в виде суммы двух неотрицательных целых чисел \(B\) и \(C\) так, чтобы сумма цифр десятичных представлений чисел \(B\) и \(C\) была как можно больше.

Входные данные

Входной файл содержит целое число \(A\) (\(1 \le A \le 10^{18}\)).

Выходные данные

В первой строке выходного файла выведите \(s\) - максимальную возможную сумму цифр чисел \(B\) и \(C\). Во второй строке выведите через пробел сами числа \(B\) и \(C\), сумма которых равна \(A\), а сумма цифр которых равна \(s\). Если оптимальных ответов несколько, то выведите любой из них.

Примеры
Входные данные
4
Выходные данные
4
2 2
Входные данные
28
Выходные данные
19
9 19
Страница: << 1 2 3 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест