Südün Qarışdırılması#10393

Südün Qarışdırılması

1 saniyə

128 meqabayt

Çox asan

Fermerlik rəqabətli bir biznesdir—xüsusilə süd istehsalı sahəsində. Fermer Con başa düşür ki, əgər süd istehsalı üsullarında yenilik etməsə, onun süd biznesi əzilə bilər!

Xoşbəxtlikdən, Fermer Conun əla bir fikri var. Onun üç mükafatlı süd inəyi—Bessi, Elsi və Mildred—hər biri bir qədər fərqli dadda süd istehsal edir. O, dadların mükəmməl qarışığını yaratmaq üçün onların südünü qarışdırmağı planlaşdırır.

Bunun üçün o, üç inəkdən alınan südü saxlayan üç vedrə götürür. Vedrələrin tutumları fərqli ola bilər və onlar tam dolu olmaya bilər. Sonra o, südü $1$ -ci vedrədən $2$ -ci vedrəyə, sonra $2$ -ci vedrədən $3$ -cü vedrəyə, sonra $3$ -cü vedrədən $1$ -ci vedrəyə, sonra yenidən $1$ -ci vedrədən $2$ -ci vedrəyə tökür və bu silsiləni ümumilikdə $100$ tökmə əməliyyatı olana qədər təkrarlayır (yəni $100$ -cü tökmə $1$ -ci vedrədən $2$ -ci vedrəyə olacaq).

Fermer Con südü $a$ vedrəsindən $b$ vedrəsinə tökərkən, mümkün qədər çox süd tökür və ya $a$ vedrəsi boşalanda, ya da $b$ vedrəsi dolanda dayanır.

Zəhmət olmasa, Fermer Cona bütün $100$ tökmə əməliyyatı başa çatdıqdan sonra hər bir vedrədə nə qədər süd qalacağını müəyyən etməyə kömək edin.

Giriş

Birinci sətirdə iki tam ədəd verilir: birinci vedrənin tutumu $c_{1}$ c_1 və onda ilkin olaraq olan südün miqdarı $m_{1}$ m_1. Həm $c_{1}$ c_1, həm də $m_{1}$ m_1 $1 0^{9}$ 10^9-dan böyük olmayan müsbət tam ədədlərdir və $c_{1} \geq m_{1}$ c_1 \ge m_1. İkinci və üçüncü sətirlər eyni formatda olub, uyğun olaraq ikinci və üçüncü vedrələrin tutumunu və onlarda olan ilkin süd miqdarını təsvir edir.

Çıxış

Üç sətir çap edin, hər biri $100$ tökmə əməliyyatından sonra müvafiq vedrədə olan son süd miqdarını ehtiva etsin.

Nümunələr

Aşağıdakı nümunə tökmə prosesi zamanı üç vedrədəki süd miqdarının necə dəyişdiyini göstərir:

Initial State: 3 4 5
1. Pour 1->2:  0  7  5
2. Pour 2->3:  0  0 12
3. Pour 3->1: 10  0  2
4. Pour 1->2:  0 10  2
5. Pour 2->3:  0  0 12

(Sonuncu üç vəziyyət sonra dövr şəklində təkrarlanır ...)

Nümunə 1