Codeforces Global Round 13
18:30:35 |
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 өдрийн дараа |
B. Давхар будалт
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
$n × m$ хэмжээтэй шатрын хѳлѳг ѳгѳгдсѳн. Тэг минутанд бүх хар нүдийг $0$ ѳнгѳѳр будна. $i$-р минутанд ерѳнхий булантай яг дѳрвѳн нүд нь $i-1$ ѳнгѳтэй байх нүднүүдийг $i$ ѳнгѳѳр будна (бүх нүдийг зэрэг будна). Энэ үйлдэл тѳгсгѳлгүй үргэлжилнэ. Та яг $x$ удаа будагдсан нүдний тоог олох ёстой.
Хѳлгийн зүүн дээд нүдийг хар ѳнгѳтэй байсан гэж үзнэ. Хоёр нүд ерѳнхий булантай байна гэж тэд яг нэг ерѳнхий цэгтэй байхыг хэлнэ.
Оролт
Эхний мѳр $n$, $m$ ($1 ≤ n$, $m ≤ 5000$) бүхэл тоонуудыг агуулна. Хоёрдугаар мѳр $x$ ($1 ≤ x ≤ 10^9$) бүхэл тоог агуулна.
Гаралт
Яг $x$ удаа будагдсан нүдний тоог хэвлэ.
Орчуулсан: Sugardorj
Жишээ тэстүүд
Оролт
3 3 1
Гаралт
4
Оролт
3 3 2
Гаралт
1
Оролт
1 1 1
Гаралт
1