Divar#2595

Divar

1 saniyə
128 meqabayt
Çox asan

Vasiliy Pupkin divarın ölçüləri metr hündürlükdə və metr enində olan divara yeni divar kağızı çəkmək qərarına gəlib. Divar kağızı rulonlarla satılır, hər rulonun eni metr, uzunluğu isə metrdir. Divar kağızı tavandan yerə qədər şaquli şəkildə vurulmalıdır. Vasiliy divar kağızını elə çəkmək istəyir ki, heç bir üfüqi tikiş olmasın, yəni hər bir zolaq bütöv bir parçadan ibarət olsun (hər zolaq tavandan yerə qədər bir parçadan ibarət olmalıdır). Lazım gəldikdə, rulondan istədiyi uzunluqda bir parça kəsə bilər. Əlbəttə, əgər qısa bir parça qalarsa, o hissə israf edilir. Vasiliy minimum neçə rulon almalıdır və ümumilikdə neçə metr divar kağızı israf olacaq?

Giriş

Üç tam ədəd: , və (1 \le n \le 100, 1 \le m \le 100, n \le k \le 100).

Çıxış

İki ədədi çıxışa verin: minimum alınmalı rulon sayı və ümumilikdə israf olunan divar kağızının uzunluğu.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 9

Loading
Loading