Решение задач «3 задачи»,
Информатика в Нижнем Новгороде

Задача 1. Поход в магазин Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт У Пети завтра день рождения. Мама сказала Пете сходить в магазин за шариками, чтобы украсить дом к приходу гостей, и дала S рублей, на которые попросила купить как можно больше шариков, причем не меньше N. Петя — большой любитель ирисок, поэтому он никогда не откажется от возможности приобрести их, причем как можно больше! Но из предыдущих походов в магазин Петя выяснил, что в его карманы помещается не более K ирисок. Петя знает стоимости шариков и ирисок и хочет понять, с каким количеством шариков и ирисок он вернется домой. Петя не хочет расстраивать маму, поэтому он обязательно купит не менее N шариков. При этом, если у Пети есть несколько способов сделать покупки, удовлетворяющих этому условию, то он все время выберет вариант, в котором больше ирисок, а среди вариантов с одинаковым количеством ирисок — вариант с наибольшим количеством шариков. Напишите программу, которая находит количество шариков и количество ирисок, ко- торое купит Петя. Формат входных данных В первой строке входного файла записано 5 чисел: S (1 ⩽ S ⩽ 109 ) — количество рублей, которое дала Пете мама. Далее идут числа N и K (1 ⩽ N, K ⩽ 109 ) — минимальное количество шариков и максимальное количество ирисок, которые Петя может принести домой. Далее идут числа A и B (1 ⩽ A, B ⩽ 109 ) — стоимость одного шарика и стоимость одной ириски соответственно. Гарантируется, что все числа во входных данных целые, и Петя сможет купить хотя бы N шариков. Формат выходных данных Выведите через пробел 2 числа: количество шариков и количество ирисок, которое ку- пит Петя. Задача 2. Квадратный торт Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Пятиклассник Петя пригласил своих друзей на свой день рождения. Об этом он сообщил своей маме, которая, в свою очередь, испекла большой квадратный торт размера N × N. Петя решил разрезать торт ровно на N одинаковых частей с помощью прямых линий, параллельных сторонам квадратного торта так, чтобы размеры каждого кусочка были це- лыми числами. Однако Петя никак не может понять, какой минимальный радиус тарелки должен быть, чтобы получившиеся прямоугольные кусочки не выходили за края тарелки. У Пети множество тарелок и у каждой из них радиус — целое число. Напишите программу, которая поможет Пете определить, какого минимального радиуса должна быть тарелка. Формат входных данных В единственной строке записано одно целое число N (1 ⩽ N ⩽ 2 · 109 ). Формат выходных данных Выведите одно целое число — минимальный радиус тарелки. Обратите внимание, что Петя всегда может разрезать торт на N кусочков одинакового размера. Задача 3. Блокчейн Виталик хорошо разбирается в компьютерах и читает научно-популярные издания, бла- годаря чему он знает, что существует сложная технология блокчейн, у которой есть при- менение — можно собрать несколько компьютеров, подключить их к блокчейн-сети и они будут заниматься майнингом — вычислять сложные математические формулы, тратя на это большие вычислительные мощности, но получая за свою виртуальную работу возна- граждение от системы — Эфемериум, виртуальную валюту. Виталик принял решение стать майнером и зарабатывать Эфемериум. Для этого он из имевшихся у него дома запчастей собрал N компьютеров разной мощности, при этом известно, что количество Эфемериумов, которое добывает один компьютер за сутки равно его вычислительной мощности. Например, компьютер мощности 2 добывает 2 Эфемериума в сутки. Однако, Виталик не учел того, что запчасти не только разные, но и старые, по этой причине компьютеры регулярно перегреваются, причем если компьютер отключается в результате перегрева, то через некоторое время Виталик включает его снова. Пока ком- пьютер выключен, майнинг на нём останавливается, а после включения возобновляется снова. Известно, сколько Эфемериумов должен был получить каждый из компьютеров, а так- же то, сколько он получил фактически. Помогите Виталику определить номер компьюте- ра, из-за простоя которого он недополучил больше всего Эфемериумов. Формат входных данных В первой строке вводится число N(1 ⩽ N ⩽ 1000) — количество компьютеров у Вита- лика. Во второй строке вводится N чисел a1, a2, ..., aN — количество Эфемериумов, которое должны были получить компьютеры в результате майнинга, если бы не было простоя в результате перегрева. Во второй строке вводится N чисел b1, b2, ..., bN — количество Эфемериумов, которое фактически получили компьютеры. Гарантируется, что все ai и bi натуральные и не превосходят 109 . Формат выходных данных Необходимо вывести одно единственное число — номер компьютера, из-за простоя ко- торого он недополучил больше всего Эфемериумов.