Линейные алгоритмы

188 задач
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

Мария Ивановна написала на доске четыре числа: abc и d. После чего предложила своему классу разбить эти числа на две пары так, чтобы сумма произведений чисел в парах была максимальна.

Например, если на доске написаны числа 5, 6, 7 и 8, то оптимально разбить их на пары (5, 6) и (7, 8), в этом случае искомая сумма равна 5 × 6 + 7 × 8 = 86.

Формат ввода

На вход подаются четыре целых числа: abc и d. Все числа по модулю не превышают 1000.

Формат вывода

Выведите искомую максимальную сумму.

Пример

Ввод Вывод
5 6 7 8
86

Лёлик пришел в школу и решил подкрепиться шоколадкой. Он подошел к автомату с шоколадками и с удивлением обнаружил, что на него поставили защиту от первоклассников. А именно, для того, чтобы достать шоколадку, необходимо решить уравнение ax + b = c. Программа безопасности просит ввести целую часть корня этого уравнения, слово NO, если корней нет, или INFINITY, если корней бесконечно много. Чтобы ежедневно покупать шоколадки, Лёлик решил написать программу для решения уравнения, но не смог. А вы сможете? 
 
Формат ввода
На вход подаются три действительных числа, разделенных пробелом: a, b, и c. Все числа по модулю не превышают 109
 
Формат вывода
Выведите решение уравнения. Решением может являться либо целое число - целая часть корня уравнения,корня уравнения, либо слово NO, если корней нет, либо INFINITY, если корней бесконечно много. 
 
Пример
Ввод Вывод
2 3 0 -2

Лёлик наконец решил просветиться, и пошел в музей. В музее ему так понравилось, что он решил позвать туда своего друга Болика. Болик захотел присоединиться к своему другу, однако ему нужно доехать на автобусе №154 до метро, затем проехать три станции на метро, после чего проехать на автобусе №93 до музея. Помимо этого Болику нужно купить билет в музей. Теперь Болик хочет посчитать сколько денег ему нужно, чтобы встретиться с Лёликом в музее.
 
Известно, что проезд на автобусе стоит a рублей, в метро b рублей, а вход в музей стоит c рублей.
 
Формат ввода
 
На вход подаются три натуральных числа, разделенных пробелом: a, b, и c. Все числа не превышают 109.
 
Формат вывода
 
Выведите единственное натуральное число — сумму, которую должен иметь Болик.
 
Пример
Ввод Вывод
10 30 50 100
 

Напишите программу, которая вводит с клавиатуры целое число и выводит текст, аналогичный приведенному в примере.

 
Пример
Входные данные Выходные данные
1 2007 The next number for the number 2007 is 2008.
The previous number for the number 2007 is 2006.

Волшебник Седрик пригласил принцессу Софию и ее друзей поиграть в свою версию старинной игры "Городки".  Седрик расставил несколько столбиков в ряд, которые необходимо сбить битой по порядку. Седрик сбивал столбики один за другим, начиная с самого левого, София — с самого правого. В какой-то момент они сбили последний столбик вместе.

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


Формат входных данных
На вход подается два числа - количество столбиков, которые сбил Седрик и София соответственно (каждое не больше 100). Каждое число записано в отдельной строке.

Формат выходных данных
Выведите количество столбиков, которые были установлены в начале игры.

В первой строке входных данных записано число N (от 1 до 100). В каждой из последующих N строк записано сначала имя человека (не более 20 символов, без пробелов), а затем через пробел число (от 1 до 200) - его возраст.

Требуется вывести информацию в том же формате, увеличив число в каждой строке (кроме первой, где записано число N) на 1.

 
Примеры
Входные данные Выходные данные
1
2
Vasya 15
Emmanuil 137
2
Vasya 16
Emmanuil 138
 
23361#23361
Выберите НЕверное утверждение:

1. Алгоритм приводит от исходных данных к результату
2. Алгоритм не должен обладать всеми свойствами сразу же
3. Алгоритм должен быть массовым
4. Алгоритм должен быть понятным
23359#23359
Выберите верное утверждение:

1. Алгоритм не всегда приносит результат
2. Алгоритмы пишутся только для неформальных исполнителей
3. Алгоритм должен быть написан для конкретного исполнителя 
4. Алгоритм не обязательно должен обладать свойством определенности
23358#23358
Кто (что) может выступать в роли исполнителя алгоритма?

1. человек или животное
2. человек, животное, техническое устройство
3. объекты живой и неживой природы
4. компьютер или человек
23353#23353
Предписания, изображенные с помощью геометрических фигур, связанных линиями называются ...

1. структурограммой
2. блок-схемой
3. таблицей
4. рисунком
23351#23351
Словесные способы описания алгоритма делятся на ..

1. словесное описание и построчная запись
2. устные и письменные
3. алгоритмы и описания
4. текстовые и графические
23350#23350
Основными способами записи алгоритмов являются ...

1. словесные, текстовые, графические, алгоритмические
2. алгоритмические, текстовые, графические
3. устные, письменные, графические
4. словесные, графические, на алгоритмических языках
23349#23349
Что такое алгоритм?

1. предписание исполнителю выполнить определенный набор команд
2. точное и понятное предписание по выполнению некоторых действий
3. точное предписание исполнителю выполнить набор команд
4. точное предписание исполнителю выполнить набор команд за определенное время

23348#23348
Какое свойство означает, что алгоритм может быть применим для нескольких схожих задач?

1. массовость
2. определенность
3. дискретность
4. результативность
23347#23347
Какое свойство означает, что алгоритм должен обязательно приводить к результату?

1. массовость
2. определенность
3. дискретность
4. результативность
Поделиться
Класснуть