Устав от участия в раундах на Codeforces, Гильдонг решил отдохнуть в парке. Он присел на лавку, и заметил двух кроликов, прыгающих поблизости. Он заметил, что два кролика прыгали навстречу друг другу. Позиции двух кроликов можно задать целочисленными координатами на горизонтальной прямой. Более высокий кролик изначально находится в точке с координатой
, а более низкий — в точке с координатой (<). Каждую секунду, каждый кролик прыгает на другую позицию. Более высокий кролик прыгает в положительном направлении на , а более низкий прыгает в отрицательном направлении на
.
Например, если =0
, =10, =2, и =3. После 1-й секунды, кролики будут в точках 2 и 7. После 2-й секунды, оба кролика будет в точке 4
.
Гильдонг задумался: Будут ли когда-то два кролика в одной точке в один момент времени? Если будут, то через какое время это произойдет ему найти такую секунду, после которой оба кролика будут в одной точке.
Входные данные
Каждый тест состоит из одного или более наборов входных данных. В первой строке записано количество наборов входных данных
(1≤≤1000
).
Каждый набор входных данных состоит из ровно одной строки. Строка состоит из четырех целых чисел
, , , (0≤<≤109, 1≤,≤109
) — текущая позиция более высокого кролика, текущая позиция более низкого кролика, расстояние прыжка более высокого прыжка, расстояние прыжка более низкого кролика, соответственно.
Выходные данные
Для каждого набора входных данных, выведите одно целое число — количество секунд, через которое два кролика окажутся в одной точке.
Если два кролика никогда не окажутся в одной точке одновременно, выведите −1
Язык c++
Задача 1.
N=2^4=16 цветов.
Задача 2.
N=224=2^i, поскольку для кодирования 128 цветов необходимо 7 бит, а для кодирования 256 цветов -8 бит, выбираем большее число, то есть 8 бит или 1 байт.
Задача 3.
65536 это 2^16⇒требуется 16 бит или 2 байта.
Задача 4.
1. Узнаем общее количество пикселей 1280*1024=1310720
2. Полученное число умножаем на глубину цвета 1310720*32=41943040 бит = 41943040/8 = 5242880 байт = 5242880/1024 = 5120 кб =5120/1024 = 5 Мб
ответ: 5 Мб