魔法石之戀

【問題描述】

在《harry potter and the sorcerer's stone》中，想得到魔法石，必須要通過許許多多的測試和遊戲。現在阿不思·鄧布利多認為這些遊戲都具有魔法力，魔法師們能夠輕鬆的通過，我們要增加一些只能夠通過智力解決的題目，需要真正的聰明人才能夠通過。現在由於我們敬愛的harry potter同學時間有限,需要你的幫助，請你幫助他來解決這個問題。必須要在伏地魔之前得到魔法石，這樣才能夠保護魔法界的安全。

遊戲的規則如下：

現有一遊戲，玩它時將會有方塊有順序的從螢幕頂端掉下至底部，當它碰到障礙物或底部時將停下，同時自己變成障礙物。遊戲規則規定，只能從方塊下落前決定下落時的橫向位置，使這個方塊變成障礙物後的高度最低，且如果有幾種橫向位置使這個方塊變成障礙物後的高度最低時，取最左邊的橫向位置下落。

【輸入檔案】（stone.in）

（1）第一行有2個整數，方塊數n和螢幕寬度w。

（2）2行到n+1行每行1個整數，為第i個方塊的邊長a。.

【輸出檔案】（stone.out）

輸出檔案stone.out僅包含乙個整數，即為最後障礙物的最高點高度。

【輸入樣例】                                    

3 5                            

【輸出樣例】

【注釋】

綠的為方塊1，藍的為方塊2，紫的為方塊3。

//每次都選擇保證最底點且最左

【資料規模】

對於100%的資料

1<=w<=20

1<=a<=w

1<=n<=100

/*

模擬*/
#include
#include
#define n 25
#define inf 1000000000
using
namespace
std;
inthigh[n],w,n;
intmain()
}for(int j=1;j<=a;j++)
high[j+pos-1]=minn+a;
}int ans=0
;    
for(int i=1;i<=n;i++)
ans=max(ans,high[i]);
printf("%d
",ans);
return0;
}

RQNOJ魔法石之戀

魔法石之戀 stone.pas c cpp 問題描述 在 harry potter and the sorcerer s stone 中，想得到魔法石，必須要通過許許多多的測試和遊戲。現在阿不思 鄧布利多認為這些遊戲都具有魔法力，魔法師們能夠輕鬆的通過，我們要增加一些只能夠通過智力解決的題目，需要真...

題目 魔法石之戀

問題描述 在 harry potter and the sorcerers stone 中，想得到魔法石，必須要通過許許多多的測試和遊戲。現在阿不思 鄧布利多認為這些遊戲都具有魔法力，魔法師們能夠輕鬆的通過，我們要增加一些只能夠通過智力解決的題目，需要真正的聰明人才能夠通過。現在由於我們敬愛的har...

強聯通 魔法石

任意門 幻象群島是由n個孤立的島嶼構成。島嶼之間有一些殘破的石橋，而橋心的石墩上，就有可能鑲嵌著上古魔法石。約翰尼可以通過這些石橋，從一座島跑到另一座島，如果島上恰好有魔法石，他就可以順便收集。但是由於這些石橋實在是太殘破了，約翰尼經過之後，石橋就會崩塌，不能再次通過。由於約翰尼踩過的部分很快就會崩...