eolymp
bolt
Try our new interface for solving problems
Məsələlər

Овца в зале

Овца в зале

Овца Алина пытается выглядеть умной, для этого она даже носит очки (хоть и фотографируется без них). Но вот в чём проблема, она очень болтливая. Возможно, это ей как-то и помогает во время контестов, но вот все, кто находится в непосредственной близости от неё, точно не в восторге. Для неё нет ничего святого, она готова болтать, где угодно, будь то лекция или разбор. Скажем, в зале есть \textbf{N} рядов по \textbf{M} мест в каждом. Алина выбрала себе место в ряду номер \textbf{x}. Обладатели мест, чьё Манхэттенское расстояние до Алины не превышает \textbf{R}, могут, вообще, не доставать ручку и конспект, потому что они не будут слышать никого, кроме этой болтливой овцы. Всем это уже надоело, каждый хочет сидеть как можно дальше от Алины, чтобы спокойно наслаждаться познавательной речью лектора. Какое минимальное количество жертв неминуемо попадёт в звуковую паутину Алины, если все рассядутся как можно дальше от неё? (На одном месте может поместиться не более одного слушателя). Напомним, что Манхэттенским расстоянием между точками (\textbf{x_1}, \textbf{y_1}) и (\textbf{x_2}, \textbf{y_2}), называется величина, равная \textbf{|x_1-x_2| + |y_1-y_2|}. \InputFile В единственной строке входного файла задаётся шесть целых чисел: количество рядов в зале \textbf{N }(\textbf{1 }≤ \textbf{N} ≤ \textbf{10^9}), количество мест в каждом ряду \textbf{M} (\textbf{1 }≤ \textbf{M} ≤ \textbf{10^9}), количество слушателей (не включая Алину) \textbf{P }(\textbf{P} < \textbf{N*M}), \textbf{x }(\textbf{1 }≤ \textbf{x} ≤ \textbf{N}) и \textbf{y }(\textbf{1 }≤ \textbf{y} ≤ \textbf{M}) - координаты места, которое Алина себе выбрала, и число \textbf{R}. \OutputFile Минимальное количество жертв, которые Алина получит на растерзание.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 3 8 2 2 1
Çıxış verilənləri #1
4
Müəllif Борис Соколов
Mənbə Дистанционная Летняя Компьютерная Школа - лето 2013 года