Süt Karıştırma#10393
Çiftçilik rekabetçi bir iştir—özellikle de süt üretimi. Farmer John, süt üretim yöntemlerinde yenilik yapmazsa süt işinin eriyip gidebileceğinin farkına varır!
Neyse ki Farmer John iyi bir fikir buldu. Ödüllü üç süt ineği olan Bessie, Elsie ve Mildred, her biri hafif farklı bir tatta süt üretiyor. Bu lezzetlerin mükemmel bir karışımını oluşturmak için sütlerini birleştirmeyi planlıyor.
Bunu yapmak için, üç inekten gelen sütü içeren üç kova alıyor. Kovaların kapasiteleri farklı olabilir ve tamamen dolu olmayabilirler. Ardından 1. kovadan 2. kovaya, sonra 2. kovadan 3. kovaya, sonra 3. kovadan 1. kovaya, sonra tekrar 1. kovadan 2. kovaya süt döküyor ve bu döngüyü toplam dökme işlemi gerçekleşene kadar tekrarlıyor (yani . dökme işlemi 1. kovadan 2. kovaya olacaktır).
Farmer John kovasından kovasına süt döktüğünde, kovası boşalana ya da kovası dolana kadar olabildiğince fazla süt aktarır.
Lütfen Farmer John'a, dökme işleminin tamamı tamamlandıktan sonra her bir kovada ne kadar süt kalacağını belirlemesinde yardımcı olun.
İlk satır iki tam sayı içerir: birinci kovanın kapasitesi c_1 ve içinde başlangıçta bulunan süt miktarı m_1. Hem c_1 hem de m_1, 10^9'u aşmayan pozitif tam sayılardır ve c_1 \ge m_1'dir. İkinci ve üçüncü satırlar aynı formatta olup, sırasıyla ikinci ve üçüncü kovaların kapasitesini ve başlangıçtaki süt miktarını açıklar.
dökme işleminin tamamı gerçekleştirildikten sonra, ilgili kovada kalan son süt miktarını içeren her biri ayrı bir satırda olacak şekilde üç satır yazdırın.
Aşağıdaki örnek, dökme işlemi sırasında üç kovadaki süt miktarlarının nasıl değiştiğini göstermektedir:
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(Son üç durum daha sonra döngü halinde tekrarlanır ...)
Örnek 1