10 litrelik bir kova doldurmak her zaman, size kaynak kova 10 litre daha az olacaktır.
Eğer 2 litrelik bir kova doldurmak her zaman, size kaynak kova 2 lt daha az olacaktır.
50 litrelik bir kova doldurmak her zaman, size kaynak kova 50 litre daha az olacaktır.
Bunu genelleştirmek miyiz?
Eğer N litrelik bir kova doldurmak her zaman, size kaynak kova N lt daha az olacaktır.
Sen kaynak kovadaki az sıfır litre var, bu yüzden ne aslında doldururuz hedef kovanın kapasitesi ne kaynak kova içinde ne daha az ve bir olamaz.
Size dolu miktarda bulunuyor yana,
Eğer N litrelik bir kova doldurmak her zaman, size kaynak kova dakika (N, source_bucket_capacity) lt daha az olacaktır.
Eğer kaynak kova su var iken, kova doldurma tutmak. Kaynak kova boş veya daha fazla hedef kovaları olduğunda durdurun.
Bu yüzden
- Kaynak kova kurmak.
- Hedef kovalar bir listesini kurmak.
- while the source bucket is not empty and you have unfilled buckets in the destination list
- sonraki hedef kova olsun.
- En az doldurun (N, source_bucket_capacity)
- dakika (N, source_bucket_capacity) tarafından kaynak kova eksiltme