Codeforces Global Round 13
19:34:47 |
Kotlin Heroes: Practice 6
3 өдрийн дараа |
Educational Codeforces Round 105 (Rated for Div. 2)
3 өдрийн дараа |
Codeforces Round #705 (Div. 2)
7 өдрийн дараа |
Kotlin Heroes: Episode 6
10 өдрийн дараа |
Технокубок 2021 - Финал
22 өдрийн дараа |
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