Aina64
25.10.2021 10:59

B. площадь
ограничение времени
1 секунда
ограничение памяти
64mb
ввод
стандартный ввод или input.txt
вывод
стандартный вывод или output.txt

городская площадь имеет размер n× m и покрыта квадратной плиткой размером 1× 1. при плановой замене плитки выяснилось, что новой плитки недостаточно для покрытия всей площади, поэтому было решено покрыть плиткой только дорожку по краю площади, а в центре площади разбить прямоугольную клумбу (см. рисунок к примеру). при этом дорожка должна иметь одинаковую ширину по всем сторонам площади. определите максимальную ширину дорожки, которую можно выложить из имеющихся плиток.
формат ввода
первая и вторая строки входных данных содержат по одному числу n и m (3≤ n ≤ 2× 109, 3≤ m ≤ 2× 109) — размеры площади.
третья строка содержит количество имеющихся плиток t, 1≤ t< nm.
обратите внимание, что значение t может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные числа (тип int64 в языке pascal, тип long long в c и c++, тип long в java и c#).
формат вывода
программа должна вывести единственное число — максимальную ширину дорожки, которую можно выложить из имеющихся плиток.
система оценки
решение, правильно работающее только для случаев, когда числа n и m не превосходят 1000, будет оцениваться в 60 .

пример
ввод
вывод
6
7
38
2
примечания
пояснение к примеру. площадь имеет размеры 6× 7, из 38 плиток можно выложить дорожку шириной в 2 пл

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
Hika678
18.01.2022 22:09
Аппаратное обеспечение компа: уст-во ввода, уст-во хранения, уст-во обработки, уст-во вывода. уст-во ввода: клава, мышь, сканер, микрофон. уст-во хранения: жёсткий диск, дискета,cd-диски, флеш-накопители, оперативка. уст-во обработки: процессор. уст-во вывода: принтер, монитор, акустические колонки.    дерево: ствол, корни, ветки, листья. чуваки, учитесь не только списывать, но и учитесь думать своей бошкой, иначе  сральники будете мыть, вместо того, чтобы устроится на нормальную работу. 
0,0(0 оценок)
Ответ:
safeer
06.06.2023 07:48
Информационный вес символа при алфавитном подходе считается, что каждый символ текста имеет определенный информационный вес, информа­ционный вес символа зависит от мощности алфавита. а ка­ким может быть наименьшее число символов в алфавите? оно равно двум! скоро вы узнаете, что такой алфавит ис­пользуется в компьютере. он содержит всего 2 символа, ко­торые обозначаются цифрами «0» и «1». его называют дво­ичным алфавитом. изучая устройство и работу компьютера, вы узнаете, как с всего двух символов можно пред­ставить любую информацию. информационный вес символа двоичного алфавита принят за единицу информации и называется 1 бит.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота