a561. CPE：Fill (UVa 10603)

題目描述

有容量 a、b、c 公升的三個水壺，最初前兩個空著，第三個裝滿。每次可從一壺倒水到另一壺，直到來源壺空了或目標壺滿了，不能中途停止，也不能加入或倒掉系統外的水。

請讓至少一壺恰有 d 公升，並最小化全部倒水量的總和。若無法得到 d，改求能得到且不超過 d 的最大水量 d′，再求得到 d′ 的最少總倒水量。允許不進行任何操作。

輸入格式

第一行是測試資料筆數 T。接著 T 行各有 a、b、c、d，四者皆為 1 到 200 的正整數。

輸出格式

每筆輸出兩個整數：最少總倒水量，以及實際得到的 d 或 d′，以空白分隔。

題目來源：UVa 10603 — Fill。 原題：https://onlinejudge.org/external/106/10603.pdf