Информатика

15 724 задачивместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Давным-давно цены на билеты были такими:
1 поездка — 15 рублей,
5 поездок — 70 рублей,
10 поездок — 125 рублей,
20 поездок — 230 рублей,
60 поездок — 440 рублей.
Пассажир планирует совершить n поездок. Определите, сколько билетов каждого вида он должен приобрести, чтобы суммарное количество оплаченных поездок было не меньше n, а общая стоимость приобретенных билетов — минимальна.

Входные данные: Программа получает на вход одно число n.

Выходные данные: Программа должна вывести пять целых чисел: количество билетов на 1, 5, 10, 20, 60 поездок, которое необходимо приобрести. Если для какого-то данного n существует несколько способов приобретения билетов одинаковой суммарной стоимости, необходимо вывести ту комбинацию билетов, которая дает большее число поездок.

Примеры
Входные данные Выходные данные
1 1 1 0 0 0 0
2 7 2 1 0 0 0

На склад, который имеет форму прямоугольного параллелепипеда, привезли ноутбуки, упакованные в коробки. Каждая коробка также имеет форму прямоугольного параллелепипеда. По правилам хранения коробки с ноутбуками должны быть размещены на складе с выполнением следующих двух условий:
1. Стороны коробок должны быть параллельны сторонам склада.
2. Коробку при помещении на склад разрешается расположить где угодно (с выполнением предыдущего условия), в том числе на другой коробке, но все коробки должны быть ориентированы одинаково (т.е. нельзя одну коробку расположить “стоя”, а другую —“лежа”)

Напишите программу, которая по размерам склада и размерам коробки с ноутбуком определит максимальное количество ноутбуков, которое может быть размещено на складе.

Входные данные: Программа получает на вход шесть натуральных чисел. Первые три задают длину, высоту и ширину склада. Следующие три задают соответственно длину, высоту и ширину коробки с ноутбуком.
Выходные данные: Программа должна вывести одно число — максимальное количество ноутбуков, которое может быть размещено на складе.

Примеры
Входные данные Выходные данные
1 100
200
300
1
2
3
1000000
2 100
200
300
3
2
1
1000000
3 100
100
1
2
2
2
0
4 7
7
7
3
3
3
8

За многие годы заточения узник замка Иф проделал в стене прямоугольное отверстие размером D×E. Замок Иф сложен из кирпичей, размером A×B×C. Определите, сможет ли узник выбрасывать кирпичи в море через это отверстие, если стороны кирпича должны быть параллельны сторонам отверстия.

Входные данные
Программа получает на вход числа A, B, C, D, E.

Выходные данные
Программа должна вывести слово YES или NO.

Примеры
Входные данные Выходные данные
1 1
1
1
1
1
YES
2 2
2
2
1
1
NO

Даны три стороны треугольника a, b, c. Определите тип треугольника с заданными сторонами. Выведите одно из четырех слов: rectangular для прямоугольного треугольника, acute для остроугольного треугольника, obtuse для тупоугольного треугольника или impossible, если треугольника с такими сторонами не существует.

Входные данные: Вводятся три натуральных числа.
Выходные данные: Выведите ответ на задачу.

Примеры
Входные данные Выходные данные
1 3
4
5
rectangular
2 1
2
3
impossible

Заданы две клетки шахматной доски. Если они покрашены в один цвет, то выведите слово YES, а если в разные цвета – то NO.

Входные данные: Вводятся 4 числа - координаты клеток.

Выходные данные: Выведите ответ на задачу.
 
Примеры
Входные данные Выходные данные
1 1
1
2
2
YES
2 1
1
2
3
NO

Вилли ездит на соревнования всегда с двумя наборами шахмат. Набор шахмат представляет из себя складную шахматную доску, внутрь которой можно положить фигуры. Для экономии места в багаже, Вилли всегда складывает все фигуры в одну коробку, и эту коробку кладет внутрь другой коробки. 
Перед очередными соревнованиями он пошел в магазин за новыми шахматными наборами. Он выбрал два набора шахмат. Первый набор имеет размер доски в сложенном виде \( A_1 \cdot B_1 \cdot C_1\), второй - размером \( A_2 \cdot B_2 \cdot C_2\).
Вилли хочет узнать, поместится ли один шахматный набор внутрь другого, при условии, что поворачивать доски можно только на 90 градусов вокруг ребер.

Примечание: 
Один набор может быть полностью вложен в другой набор только в том случае, если каждая сторона первого набора строго меньше соответствующей стороны второго набора.
 

Входные данные 
Программа получает на вход числа A1, B1, C1, A2, B2, C2. Все числа целые положительные и не превосходят 1000

Выходные данные 
Программа должна вывести одну из следующих строчек:

Boxes are equal, если оба набора одинаковые,
The first box is smaller than the second one, если первый набор может быть положен во второй,
The first box is larger than the second one, если второй набор может быть положен в первый,
Boxes are incomparable, во всех остальных случаях.
 

 

Примеры
Входные данные Выходные данные
1 1
2
3
3
2
1
Boxes are equal
2 3
4
5
2
4
6
Boxes are incomparable

Во время Крещенских купаний Вилли любит окунуться в прорубь, которая представляет собой прямоугольник размером \( N х M\) метров. Для большей смелости Вилли опускает на воду деревянную шахматную доску и идёт переодеваться. После этого он возвращается, и видит, что доска находится на расстоянии x метров от одной из длинных сторон (не обязательно от ближайшей) и y метров от одной из коротких сторон. Плыть за доской он просто обязан. Какое минимальное расстояние необходимо преодолеть Вилли, чтобы доплыть до своей шахматной доски (размерами доски можно пренебречь)?

Входные данные 
Программа получает на вход числа NMxy.

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

 
Примеры
Входные данные Выходные данные
1 23
52
8
43
8
Любителям пончиков посвящается! 

Пончики — это изделия из теста, обжаренные в масле. Готовят пончики с начинкой или без нее. В сковороду с маслом одновременно можно положить p пончиков. Каждый пончик нужно обжарить с двух сторон по m минут непрерывно. 
Напишите программу, которая определит, через какое наименьшее количество минут будет готово n пончиков.

Входные данные 
Программа получает на вход три натуральных числа: pm и n, по одному в строке.

Выходные данные
Выведите ответ на задачу.

 

Примеры
Входные данные Выходные данные
1 1
5
1
10
2 2
3
7
21

Даны три целых числа. Определите, сколько среди них совпадающих. Программа должна вывести одно из чисел: 3 (если все совпадают), 2 (если два совпадает) или 0 (если все числа различны).
 

Входные данные
Вводятся три целых числа, по одному в строке.

Выходные данные 
Выведите ответ на задачу.

 

Примеры
Входные данные Выходные данные
1 1
2
3
0
В некотором городе Че билеты на проезд в общественном транспорте (назовем такие билеты одним словом - проездной) можно купить по разным тарифам:
- проездной на одну поездку стоит 15 рублей,
- проездной на 10 поездок стоит 125 рублей,
- проездной на 60 поездок стоит 440 рублей.
Вы планируете совершить n поездок. 
Определите, сколько проездных каждого вида необходимо купить, чтобы потратить как можно меньше денег, а общее число оплаченных поездок было не меньше n.

Входные данные
Программа получает на вход одно число n.

Выходные данные 
Программа должна вывести три целых числа, равных необходимому количеству билетов на 1, на 10, на 60 поездок.

 

Примеры
Входные данные Выходные данные
1 36 0 0 1
2 64 4 0 1

Даны числа a и b. Решите в целых числах уравнение \(ax+b=0\). Выведите все решения этого уравнения, если их число конечно, выведите слово NO, если решений нет, выведите слово INF, если решений бесконечно много.

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

Выходные данные 
Выведите ответ на задачу.

 

Примеры
Входные данные Выходные данные
1 1
-7
7
2 6
-2
NO
Даны координаты точки (x, y). Выведите на экран слово YES, если точка попадает в заштрихованную область, в противном случае - выведите NO. Точка, расположенная на границе с заштрихованной областью, считается не попавшей в нее.

Входные данные
На вход программе подаются два вещественных числа - координаты точки x, y.

Выходные данные 
Выведите ответ на задачу.

 

Примеры
Входные данные Выходные данные
1 1.0 1.0 NO
2 1.9 1.8 YES
Разборчивая невеста при выборе женихов руководствуется правилом: "жених должен быть старше ее, но ненамного". По известным возрастам невесты - N лет и женихов: R лет, F лет и S лет (все возраста женихов разные и больше возраста невесты), определите, которого она выберет - первого, второго или третьего.

Формат входных данных
На вход программе подается четыре числа, по одному в строке:
- в первой строке - возраст невесты;
- в следующих трёх - возраста женихов (R, F и S соответственно).

Формат выходных данных
Вывести букву жениха (R, F или S), которого выберет невеста.
Несколько фактов про скорости.
  1. Самое ветреное место - Земля Виктории, находящаяся в Антарктиде. Скорость ветра здесь доходит до 215 км/ч.
  2. Самая большая скорость игрушечного поезда - 10 км/ч.
  3. Самая медленная скорость в спорте была зарегистрирована 12 августа 1889 года - 1350 м/ч в перетягивании каната.
  4. Средняя скорость улиток составляет примерно 1,5 мм в секунду.
Скорости бывают разные: скорость чтения, скорость передачи информации, скорость полета птицы и т.д.
Ваша задача по известным двум скоростям (первая в километрах в час, вторая в метрах в секунду) определить, какая из скоростей больше. Скорости не равны. Вывединет на экран большую скорость.

Входные данные 
На вход подаются два целых числа, по одному в строке:
- скорость в километрах в час (k);
- скорость в метрах в секунду (m).

Выходные данные
Вывести наибольшую скорость, соблюдая формат вывода, описанного в примерах.
 
Примеры
Входные данные Выходные данные
1 10
1
10 kph
2 18
6
6 mps

Шоколад - одно из любимейших лакомств на планете.  Вилли утверждает, что шоколад облегчает концентрацию внимания, повышает скорость обработки информации и улучшает память. Вилли всегда берет на партию шоколадку. У Вилли всегда имеется шоколадка прямоугольной формы, разделенной на \(n \cdot m\) долек. Он хочет оставить на следующую партию часть шоколадки, состоящей из k долек. Причем шоколадку он хочет разломить один раз по прямой на две части. Определите, получится ли у Вилли таким образом отломить от шоколадки ровно k долек.

Входные данные
Программа получает на вход три числа: n, m, k.

Выходные данные
Программа должна вывести одно из двух слов: YES или NO.
 

 

Примеры
Входные данные Выходные данные
1 4
2
6
YES
2 2
10
7
NO

Король – это особая в шахматах фигура. Его ценность несравнима с ценностью остальных фигур – с его потерей партия сразу заканчивается.

Поэтому шахматный король бесценен! Но он тоже имеет право вести бой. Король может закрыть путь трём пешкам. А в паре с пешкой он может доставить неприятности самым сильным фигурам. Шахматный король ходит по горизонтали, вертикали и диагонали, но только на 1 клетку.
Поможем Вилли запрограммировать ход шахматного короля. 

Даны две различные клетки шахматной доски, определите, может ли король попасть с первой клетки на вторую одним ходом.

Входные данные 
Программа получает на вход четыре числа от 1 до 8 каждое, задающие номер столбца и номер строки сначала для первой клетки, потом для второй клетки. Каждое число задается в отдельной строке.

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

 

Примеры
Входные данные Выходные данные
1 4
4
5
5
YES

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

Входные данные
Вводятся четыре числа: координаты коня и координаты другой фигуры. Координаты - целые числа в интервале от 1 до 8.

Выходные данные
Требуется вывести слово YES, если конь может побить фигуру за 1 ход, в противном случае вывести слово NO.

 

Примеры
Входные данные Выходные данные
1 1
1
2
3
YES
2 3
2
8
3
NO

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

Входные данные
Вводятся четыре числа: координаты ферзя и координаты другой фигуры. Координаты - целые числа в интервале от 1 до 8.

Выходные данные 
Требуется вывести слово YES, если ферзь может побить фигуру за 1 ход, в противном случае вывести слово NO.

 

Примеры
Входные данные Выходные данные
1 1
1
8
1
YES
2 3
2
8
3
NO

Наталья Владимировна попросила написать программу, которая бы по заданному шестизначному числу и введенной цифре, выводила на экран 1, если введенная цифра является максимальной цифрой в заданном шестизначном числе. В противном случае, программа должна вывести любое другое целое число. 
Все задачи Натальи Владимировны проверяются специальным контестером (тестирующей системой), на заранее подготовленных примерах и ответах.

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

Помогите юному программисту и напишите программу, которая по ответу, записанному в тестирующей системе, и по ответу программиста определяет, верно ли решена задача.
 

Входные данные
Программа получает на вход два числа: ответ, записанный в тестирующей системе и ответ юного программиста.

Выходные данные
Программа должна вывести YES, если юный программист дал верный ответ и NO в противном случае.

 

Примеры
Входные данные Выходные данные
1 11
-1
YES
2 3
1
NO
sign (x)#33608

В математике функция sign(x) (знак числа) определена так:

sign(x) = 1,   если x > 0,
sign(x) = -1, если x < 0,
sign(x) = 0,   если x = 0.

Для данного числа x выведите значение sign(x).

Входные данные
Вводится одно целое число.

Выходные данные 
Выведите ответ на задачу.


Задачу решить с использованием вложенного условного оператора if... else if... else (if ... elif ... else - для Питона).

 

Примеры
Входные данные Выходные данные
1 3 1
Поделиться
Класснуть