pat 1044 Shopping in Mars

火星人購物使用鑽石鏈，每顆鑽石都有一定的價值。付款是，要求從鑽石鏈上找到所有剛好能匹配到商品價值的連續的鑽石子鏈，如果沒有， 則找到超過商品價值的最小的鑽石子鏈。 比如鑽石鏈爲3 2 1 5 4 6 8 7，商品價值爲15，則候選的方案有：第 4 到第 6 顆的子鏈5 4 6，第 7 到第 8 顆：8 7。 輸入爲一個鑽石鏈以及商品的價值，要求找到所有滿足條件的分割方案，按起始點從小到大排序輸出。

>>阅读原文<<