青少年軟件編程（C語言）等級考試試卷（四級）酒鬼Santo剛剛與房東打賭贏得了一間在NewClondike的大客廳。今天，他來到這個大客廳欣賞他的獎品。房東擺出了一行瓶子在酒吧上。瓶子里都裝有不同體積的酒。令Santo高興的是，瓶子中的酒都有不同的味道。房東說道：“你可以喝盡可能多的酒，但是一旦打開酒蓋你就必須把它喝完，喝完一瓶后把它放回原處。還有一件最重要的事，你必須從左至右依次喝，并且不能連續超過三瓶，不然會給你帶來壞運氣。”現在可憐的Santo站在酒吧前努力的想著，他到底應該喝哪幾瓶才能使喝的酒最多呢？請幫助他找出他應該喝的酒瓶號，因為思考讓他感到不安。時間限制：2000內存限制：131072輸入第一行一個整數N,有N個酒瓶。N<=700接下有N行，第I+1行的數字代表酒瓶I中酒的體積。輸出一個數字，喝的酒的最大總體積。遵守以上規則，使得三個連續瓶子中至少一個瓶子是滿的。樣例輸入661013981樣例輸出33重啟系統小明幫助管理一個處理數據的計算系統，有N個待處理的任務，需要按照順序來完成這些任務，即每次所完成任務的編號都要大于前一個完成任務的編號，且單個任務不可以分解完成。計算系統運行著一個奇怪的保護程序，它限制了系統當前所能處理的數據量不能超過上次完成任務所處理的數據量。重啟系統可以使它立刻恢復到最高性能（一開始系統擁有最高性能，最高性能大于任何待處理任務的數據量）。小明有一次重啟系統的權限（也可以不使用），你能幫他算出最多能完成幾個任務嗎？時間限制：1000內存限制：65536輸入第一行：N(2<=N<=1000)待處理的任務數第二行：N個整數，每個任務的數據量輸出輸出只包括一行，這一行只包含一個整數，表示最多能完成的任務數。樣例輸入1015432109876樣例輸出9提示回想一下最長上升子序列問題鳴人的影分身在火影忍者的世界里，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的一個招數——多重影分身之術——就是一個很好的例子。影分身是由鳴人身體的查克拉能量制造的，使用的查克拉越多，制造出的影分身越強。針對不同的作戰情況，鳴人可以選擇制造出各種強度的影分身，有的用來佯攻，有的用來發起致命一擊。那么問題來了，假設鳴人的查克拉能量為M，他影分身的個數為N，那么制造影分身時有多少種（用K表示）不同的分配方法？（影分身可以被分配到0點查克拉能量）時間限制：1000內存限制：65536輸入第一行是測試數據的數目t（0<=t<=20）。以下每行均包含二個整數M和N，以空格分開。1<=M，N<=10。輸出對輸入的每組數據M和N，用一行輸出相應的K。樣例輸入173樣例輸出8寵物小精靈之收服寵物小精靈是一部講述小智和他的搭檔皮卡丘一起冒險的故事。一天，小智和皮卡丘來到了小精靈狩獵場，里面有很多珍貴的野生寵物小精靈。小智也想收服其中的一些小精靈。然而，野生的小精靈并不那么容易被收服。對于每一個野生小精靈而言，小智可能需要使用很多個精靈球才能收服它，而在收服過程中，野生小精靈也會對皮卡丘造成一定的傷害（從而減少皮卡丘的體力）。當皮卡丘的體力小于等于0時，小智就必須結束狩獵（因為他需要給皮卡丘療傷），而使得皮卡丘體力小于等于0的野生小精靈也不會被小智收服。當小智的精靈球用完時，狩獵也宣告結束。我們假設小智遇到野生小精靈時有兩個選擇：收服它，或者離開它。如果小智選擇了收服，那么一定會扔出能夠收服該小精靈的精靈球，而皮卡丘也一定會受到相應的傷害；如果選擇離開它，那么小智不會損失精靈球，皮卡丘也不會損失體力。小智的目標有兩個：主要目標是收服盡可能多的野生小精靈；如果可以收服的小精靈數量一樣，小智希望皮卡丘受到的傷害越小（剩余體力越大），因為他們還要繼續冒險。現在已知小智的精靈球數量和皮卡丘的初始體力，已知每一個小精靈需要的用于收服的精靈球數目和它在被收服過程中會對皮卡丘造成的傷害數目。請問，小智該如何選擇收服哪些小精靈以達到他的目標呢？時間限制：1000內存限制：65536輸入輸入數據的第一行包含三個整數：N(0<N<1000)，M(0<M<500)，K(0<K<100)，分別代表小智的精靈球數量、皮卡丘初始的體力值、野生小精靈的數量。之后的K行，每一行代表一個野生小精靈，包括兩個整數：收服該小精靈需要的精靈球的數量，以及收服過程中對皮卡丘造成的傷害。輸出輸出為一行，包含兩個整數：C，R，分別表示最多收服C個小精靈，以及收服C個小精靈時皮卡丘的剩余體力值最多為R。樣例輸入樣例輸入1：101005710240250120420樣例輸入2：10100581101210201052001110樣例輸出樣例輸出1：330樣例輸出2：0100提示對于樣例輸入1：小智選擇：(7,10)(2