Новый город разделен на h*l квадратных участков. По участкам вдоль границ поселка проложена дорога. На участках возле дороги должны быть построены дома, а на остальных участках будет разбит парк.
В городе кроме дороги вдоль границ поселка планируется проложить авеню (дорогу с севера на юг), и стрит (дорогу с запада на восток). Каждая дорога будет шириной в один участок.
По известному количеству участков для строительства домов и парков определите, где должна пройти авеню и стрит.
Формат входных данных
В первой строке вводятся числе h и l (3 ≤ h, l ≤ 109) - размеры города(количество строк и столбцов соответственно).
Во второй строке вводятся числа m и p (0 ≤ m, p ≤ 1018) - количество участков для домов и парков соответственно.
Гарантируется, что данные корректны и ответ существует.
Формат результата
Выведите два числа: n (2 ≤ n ≤ h-1) - номер строки, в которой нужно построить стрит, и s (2 ≤ s ≤ l-1) - номер столбца, в котором нужно построить авеню.
Напишите программу(c++ или python)
Проанализируем последовательно утверждения.
Таблицу прилагаю
1. Если верно первое утверждение, то остальные
— неверны. Тогда получается, что две девушки
(Маша и Наташа) не празднуют день рождения
весной (из утверждений 2 и 4), т.е. обе празднуют
его осенью, что противоречит условию задачи.
2. Предположим, что верно утверждение 2
(У Маши день рождения весной, а у Кати -
осенью). В этом случае получается противоречие
в отношении времени рождения Вали: не зимой
(утверждений 1) и не летом (утверждений 3).
А осенью и весной родились Катя и Наташа
(утверждение 2).
3. Предположим, что верно утверждение 3 (У Вали день рождения летом, а у Наташи - весной). Тогда из утверждения 2 получаем: Маша родилась осенью, а Катя - зимой. Это не противоречит утверждению 1. Таким образом, получаем следующее распределение: Маша — родилась осенью, Катя — зима, Валя — летом, Наташа - весной.
Объяснение:
3) = С1 / А1
Объяснение:
Зная значение ячеек первой строки
А1 = 1 В1 = 3 С1 = 2 D1 = 4
вычислим по известным формулам значения ячеек во второй строке:
В2 = А1 + В1 = 1 + 3 = 4
С2 = D1 / С1 = 4 / 2 = 2
D2 = В1 + А1 = 3 + 1 = 4
На диаграмме мы видим 2 больших сектора, которые равны между собой, и 2 маленьких сектора, которые тоже равны между собой.
Так как В2 = D2 = 4 (т.е это большие сектора), то А2 = С2 = 2 (т.е это маленькие сектора)
Проверим какие формулы в результате равны 2
1) = А1 + 2 = 1 + 2 = 3 - эта формула не подходит
2) = D1 - А1 = 4 - 1 = 3 - эта формула не подходит
3) = С1 / А1 = 2 / 1 = 2 - эта формула подходит
4) = А1 + D1 = 1 + 4 = 5 - эта формула не подходит