時間限制: 1 s
空間限制: 128000 kb
題目等級 : 鑽石 diamond
在乙個園形操場的四周站著n個傻子,現要將傻子有次序地合併成一堆.規定每次只能選相鄰的2個傻子合併成新的乙個傻子，並將新的乙個傻子的rp數，記為該次合併的rp數。
將n個傻子合併成1個的最小rp數為rpn和最大rp數為rpx.
鐘某人要合併他們，鐘某人現在的rp為m,但是他要小心....
if m>rpx then 鐘某人能很輕鬆的合併他們，並說出 『it is easy』
else if m輸入描述
input description
資料的第1行試正整數n和m(1≤n≤100,m在longint範圍之內）表示有n個傻子.第2行有n個數,分別表示合併每個傻子的所掉的rp數
輸出描述
output description
輸出檔案僅一行包含乙個句子表示鐘某人說的話。
樣例輸入
sample input
4 -9999
4 4 5 9
樣例輸出
sample output
i am..sha...x
資料範圍及提示
data size & hint
出題人不告訴你是1s
鐘某人不是zhx？？
1 #include2 #include3 #include4using
namespace
std;
5int n,m,x,a[1001],fmax[1001][1001],fmin[1001][1001];6
int maxx=-999999999,minn=999999999;7
8int
main()
16for(int i=n+1; i<=2*n-1; i++) a[i]=a[i-n]+a[n];
17for(int l=1; l<=n; l++)
18for(int i=1; i<=n-l; i++)
1926}27
for(int i=1; i<=n; i++)
3132
if(m>maxx) printf("
it is easy\n");
33else
if(m"
i am..sha...x\n");
34else printf("
i will go to play wariii\n");
35return0;
36 }
AC日記 手寫堆ac合併果子（傻子）
今天整理最近的考試題 發現乙個東西叫做優先佇列 priority queue 說白了就是大根堆 但是我對堆的了解還是很少的 所以我決定手寫乙個堆 於是我寫了乙個簡單的堆 手寫的堆說白了就是個二叉樹 能不更新維護的二叉樹，每次維護的時間為logn 但是各種查詢 empty，top什麼的 時間為1 感覺...
codevs 1063 合併果子
中午一看到這題，馬上想起了能量項鍊的那個模型，即區間型的dp，完全沒有注意到n的範圍，犯了先入為主的錯誤 下午回到學校馬上就去寫這個幾乎是模板的 提交直接mle，才發現n的最大值為10000，dp n n 的大小為 10000 10000 4 bytes 乙個int為32 4 9 bits，即4個位...
Codevs 1063 合併果子
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond description 在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，...