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

Стена

Стена

Василий Пупкин решил обновить обои на стене, которая имеет размеры $n$ метров в высоту и $m$ метров в ширину. При выборе материала он учел, что обои продаются рулонами шириной $1$ метр и длиной $k$ метров. В соответствии с традицией, обои клеятся вертикально --- от потолка до пола. Василий хочет так поклеить обои, чтобы не было горизонтальных стыков, сплошными полосами (то есть один сплошной кусок клеится от потолка до пола). От рулона можно отрезать кусок нужного размера. Конечно, если останется кусок меньшего размера, то он уйдет в отходы. Какое наименьшее количество рулонов следует купить Василию и сколько метров обоев при этом уйдет в отходы? \InputFile Три целых числа $n, m$ и $k~(1 \le n \le 100, 1 \le m \le 100, n \le k \le 100)$. \OutputFile Выведите два числа --- минимальное количество рулонов и общую длину обоев, которые пойдут в отходы.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
6 7 20
Çıxış verilənləri #1
3 18
Giriş verilənləri #9
2 5 5
Çıxış verilənləri #9
3 5