Dəqiq hərəkət
Ameliya modelləşdirmə ilə məşğuldur və hərəkətli hissələri olan modellərə maraq göstərir.
İlk tapşırıq olaraq, Ameliya 2 × n ölçüsündə bir düzbucaqlı qutu hazırladı. Bu qutu iki paralel rels və hər birində bir düzbucaqlı çubuqdan ibarətdir. Qısa çubuq 1 × a ölçüsündə, uzun çubuq isə 1 × b ölçüsündədir. Uzun çubuğun hər iki ucunda dayaq var və qısa çubuq həmişə bu iki dayağın arasında yerləşir.
Çubuqlar relslər boyunca hərəkət edə bilər, hər dəfə bir çubuq, qısa çubuq dayaqlar arasında olduğu müddətcə. Beləliklə, hər bir hərəkətdə Ameliya çubuqlardan birini seçir və onu hərəkət etdirir, digəri isə yerində qalır.
Əvvəlcə, hər iki çubuq qutunun bir tərəfi ilə düzülüb və Ameliya onların digər tərəfi ilə düzülməsini istəyir. O, bunu mümkün qədər az hərəkətlə etmək istəyir. Məqsədinə çatmaq üçün minimum neçə hərəkət etməlidir?
Giriş məlumatları
Üç tam ədəd a, b və n (1 ≤ a < b ≤ n ≤ 10^7).
Çıxış məlumatları
Bir tam ədəd çıxarın - Ameliyanın etməli olduğu minimum hərəkətlərin sayı.