果汁
運行時間限制:1000ms; 運行空間限制:51200KB; 代碼長度限制:2000000B
試題描述
小明有A,B,C三個瓶子。最初,A瓶和B瓶都是空的,而C瓶是裝滿果汁的。小明正在不停地把果汁從壹個瓶子裏倒到另壹個瓶子裏。因為瓶子上沒有刻度,小明每次都需要把被灌瓶裝滿或原瓶倒空才能停止。由於小明技術很高,在整個過程中,果汁不會有損失。
小明想知道當A瓶是空的時候,C瓶中果汁所剩量的所有可能性。但由於三個瓶子容積很大,這個工程十分巨大。他希望聰明的妳能寫壹個程序幫助他。
輸入
輸入數據***壹行,包含3個正整數a,b和c,分別表示A,B,C三個瓶子的容積,中間用空格隔開。
輸出
輸出數據***壹行,升序列出當A瓶是空的時候,C瓶中果汁所剩量的所有可能性。
輸入示例
2 5 10
輸出示例
5 6 7 8 9 10
其他說明
對於100%的數據,0<a,b,c<=300。
解 答 討 論 統 計 返 回