題目描述
你被提供一套不同面額的郵票，如，並規定最多能在一封信上貼上的郵票數（如5張），你的目標是算出最大的可連續貼出的面值集合的元素個數。對最多貼五張而言，下列面值是可達到的。
1: 1 6: 1+5 11: 5+5+1 16: 5+5+3+3 21: 5+5+5+3+3
2: 1+1 7: 5+1+1 12: 5+5+1+1 17: 5+5+5+1+1 22: ???
3: 3 8: 5+3 13: 5+5+3 18: 5+5+5+3
4: 1+3 9: 5+3+1 14: 5+5+3+1 19: 5+5+5+3+1
5: 5 10: 5+5 15: 5+5+5 20: 5+5+5+5
這裡顯示面值22無法用五張以內的郵票貼出，因此能貼出的最大的連續集是[1…21]，但是沒有理由相信這個連續集非得從1開始。
輸入
第一行：兩個用空格隔開的整數，s（1<=s<=20）表示郵票的種類，e(1<=e<=10)表示一封信最多可貼的郵票數。
第二行：s個用空格隔開的正整數，表示這套郵票的面額（1<=郵票面額<=1000）。
輸出
最大的可貼出的連續面值集的元素個數。
樣例輸入
351
35
21#include
#include
#include
#include
#include
#include
#include
#include
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using
namespace std;
const
int max=
2147483647
;const
int n=
1e6;
int s,e,w[
100]
,maxx,f[
20010
],maxn,t;
intmain()
printf
("%d"
,maxn)
;return0;
}
普及組 傳球遊戲
noip2008複賽普及組第三題 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師再次吹哨子時，傳球停...
NOIP普及組總結
一些感想 考試，好也罷壞也罷，已經過去，只能反思，不能再來 題目 問題 a 3502 noip2017普及組 成績 題目描述 牛牛最近學習了c 入門課程，這門課程的總成績計算方法是 總成績 作業成績 20 小測成績 30 期末考試成績 50 牛牛想知道，這門課程自己最終能得到多少分。輸入只有1 行，...
數字遊戲 NOIp普及組 2003 普及 提高
數字遊戲 題目描述 丁丁最近沉迷於乙個數字遊戲之中。這個遊戲看似簡單，但丁丁在研究了許多天之後卻發覺原來在簡單的規則下想要贏得這個遊戲並不那麼容易。遊戲是這樣的，在你面前有一圈整數 一共nn個 你要按順序將其分為mm個部分，各部分內的數字相加，相加所得的mm個結果對1010取模後再相乘，最終得到乙個...