Codeforces Round #803 (Div. 2)
2 өдрийн дараа |
Codeforces Round #804 (Div. 2)
8 өдрийн дараа |
C. Нохой бөөс
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Бэрланд дахь нохой бөөснүүд зөвхөн босоо болон хэвтээ чиглэлд үсэрдэг бөгөөд үсрэлтийн урт нь үргэлж $S$ урттай байна. $А$ нохой бөөс $n×m$ см хэмжээст хэрээст хавтангийн (нүд бүр нь $1×1$ см) аль нэг нүдэнд байгаа болно. Энэ бөөс хэдэн ч удаа үсэрч чадна, мөн нэг нүдэнд нэгээс илүү удаа очиж болно. Цорын ганц хориглох зүйл бол хавтангаас гарч болохгүй.
Нохой бөөс ($x, y$) эхлэлийн цэгээс хүрч чадах нүднүүдийнхээ тоог тоолж чадна. Уг тоог $d_{x,y}$ гэж тэмдэглэе. Таны даалгавар бол хамгийн их $d_{x,y}$-тэй байх эхлэлийн цэг ($x$, $y$) хэд байгааг олох юм.
Оролт
Эхний мөр $n$, $m$, $s$ гэсэн гурван бүхэл тоо агуулна ($1 ≤ n, m, s ≤ 10^6$) Эдгээр нь харгалзан хавтангийн урт, өргөн болон нохой бөөсний үсрэлтийн урт байна.
Гаралт
Бодлогын нөхцөлийг хангах эхлэл цэг хэд байгааг хэвлэ.
Орчуулсан: Энхдүүрэн, zoloogg
Жишээ тэстүүд
Оролт
2 3 1000000
Гаралт
6
Оролт
3 3 2
Гаралт
4