題目 1948:
藍(lán)橋杯算法提高VIP-Sharing Chocolate
時間限制: 2s
內(nèi)存限制: 192MB 提交: 17 解決: 5
題目描述
每天，巧克力在它的許多形式上被全世界數(shù)百萬人分享。它是一個真正普遍的糖果，實(shí)際上在世界上每個國家都能得到。
你發(fā)現(xiàn)唯一比吃巧克力更好的事情是把它分享給朋友。不幸的是，你的朋友非常挑剔，有著不同的胃口：有的喜歡讓你提供較多的巧克力，而其他的喜歡讓你提供較少的巧克力。你發(fā)現(xiàn)當(dāng)他們的要求可以相互疊加時，這個事情就變得越來越難決斷?，F(xiàn)在是寫一個程序來一次性完全解決這個問題的時間！
你的巧克力是矩形的。巧克力由同樣大小的矩形塊組成。你可以沿著巧克力中行或者列的分割線將巧克力分成兩塊來分享你的巧克力。你可以重復(fù)地用同樣手段將分成的小塊繼續(xù)分割。你的每個朋友堅持要得到巧克力中的一個矩形部分，這個部分包含一個確定地小塊數(shù)。你也有些堅持心：如果這塊巧克力能全部分給你的朋友，不剩下任何部分，你才會分割你的巧克力。
例如圖9表示將一個由3×4個小塊組成巧克力塊分割3次，分成各自包含6、3、2、1個小塊的4部分的一種方法。（這相當(dāng)于輸入樣例中第一個測試數(shù)據(jù)。）
你發(fā)現(xiàn)唯一比吃巧克力更好的事情是把它分享給朋友。不幸的是，你的朋友非常挑剔，有著不同的胃口：有的喜歡讓你提供較多的巧克力，而其他的喜歡讓你提供較少的巧克力。你發(fā)現(xiàn)當(dāng)他們的要求可以相互疊加時，這個事情就變得越來越難決斷?，F(xiàn)在是寫一個程序來一次性完全解決這個問題的時間！
你的巧克力是矩形的。巧克力由同樣大小的矩形塊組成。你可以沿著巧克力中行或者列的分割線將巧克力分成兩塊來分享你的巧克力。你可以重復(fù)地用同樣手段將分成的小塊繼續(xù)分割。你的每個朋友堅持要得到巧克力中的一個矩形部分，這個部分包含一個確定地小塊數(shù)。你也有些堅持心：如果這塊巧克力能全部分給你的朋友，不剩下任何部分，你才會分割你的巧克力。
例如圖9表示將一個由3×4個小塊組成巧克力塊分割3次，分成各自包含6、3、2、1個小塊的4部分的一種方法。（這相當(dāng)于輸入樣例中第一個測試數(shù)據(jù)。）
輸入格式
輸入數(shù)據(jù)包含多組測試數(shù)據(jù)，每組測試數(shù)據(jù)描述一個要分享的巧克力塊。每組測試數(shù)據(jù)的第一行包含一個整數(shù)n(1<=n<=15)，表示巧克力需要分割成的塊數(shù)。第二行包含兩個整數(shù)x、y，表示巧克力塊的兩個方向上的長度。第三行包含n個正整數(shù)，表示n個部分各自需要包含的小塊數(shù)。
輸入數(shù)據(jù)終止于只包含整數(shù)0的一行。
輸入數(shù)據(jù)終止于只包含整數(shù)0的一行。
輸出格式
對于每組測試數(shù)據(jù)，先輸出它的測試點(diǎn)編號。然后輸出將巧克力按照指定的方法分割是否有可能：如果可能，輸出“Yes”，否則輸出“No”。按照輸出樣例中的格式輸出。
樣例輸入
4 3 4 6 3 2 1 2 2 3 1 5 0
樣例輸出
Case 1: Yes Case 2: No
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情