Задачи для начинающих

Разберём ещё одну задачу с регионального этапа Всероссийской олимпиады школьников и поймём, что в ней нет ничего сложного. Читаем условие: Идейно, здесь базовая работа с массивами: Сразу покажу решение, а дальше разберём его особенности: Нам не нужно знать размеры массивов, поэтому в 1 и 3 строках не объявляем никаких переменных, а просто считываем данные вникуда. Также, по массиву p надо пройти всего один раз, поэтому не будем его хранить в отдельной переменной, а сразу запустим по нему (точнее по итератору) цикл в 4ой строке...

Давайте разберём довольно сложную задачу для начинающих. Сначала читаем условие: Напишем тривиальное решение, которое не использует никаких особенностей языка программирования и может быть с лёгкостью переписано на любой другой язык программирования. А потом будем его улучшать. Считаем входные данные. Здесь есть особенность, что сначала не указано количество входных чисел. Для Python это не проблема, потому что можно считать сразу всю строку, разбить её по пробелам и каждый кусочек преобразовать в число: Заведём переменные для хранения максимального и минимального значений...

Довольно комплексная задача для начинающих: и циклы, и поиск максимума, и понимание процентов. Давайте читать условие: Очень понятное условие, ограничения очень небольшие, без подводных камней, поэтому можем сразу приступить к решению. Считаем входные данные. Из особенностей, здесь нам совсем не нужно количество фирм, поэтому можем просто написать input(), никуда не сохраняя считанное число: Два входных набора данных приведём к числовому типу, но не будем из них делать списки, так как задачу можно решить за один проход по ним, и здесь не потребуется произвольный доступ к элементам по индексу...

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

Простая задача на использование условий и знание правил округления: Первым делом считаем входные данные и приведём к числовому типу: Отдельно разберём случай с нулём. Так будет удобнее, потому что вывод довольно сильно отличается - не надо выводить не только десятичные знаки, но и точку. А также, в общем случае при округлении надо смотреть на следующую цифру, а при n = 0 она будет не следующей в строке. Поэтому запишем условие сразу с выводом ответа: Во всех остальных случаях ответ будет состоять...

Это задача для начинающих, всего 15% сложность и, казалось, в ней нет ничего необычного, но в обсуждении многие не понимают, как решать её без использования массива. Давайте посмотрим. Условие довольно короткое, поэтому начнём решать сразу со считывания данных. Будем писать код сразу на двух языках: C++ и Python. И вот тут встаёт вопрос, что делать со считанными данными? Конечно, можно положить их в массивы. Есть много вариантов: положить в два массива (или массив pair), потом обработать; добавить условие и в массив чисел класть только возраст мужчин, и потом найти максимум в этом массиве...