魔法石之戀
(stone.pas/c/cpp)
【問題描述】
在《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
【思路】模擬
【code】
#include#includeusing
namespace
std;
#define inf 0x3f3f3f3f
int n,m,h[30
],ans,mazz,a,minn,pos;
intmain()
for(int i=1;i<=a;i++)h[i+pos-1]=minn+a;
}for(int i=1; i<=n; i++)
ans=max(ans,h[i]);
printf(
"%d\n
",ans);
return0;
}
魔法石之戀
問題描述 在 harry potter and the sorcerer s stone 中，想得到魔法石，必須要通過許許多多的測試和遊戲。現在阿不思 鄧布利多認為這些遊戲都具有魔法力，魔法師們能夠輕鬆的通過，我們要增加一些只能夠通過智力解決的題目，需要真正的聰明人才能夠通過。現在由於我們敬愛的ha...
題目 魔法石之戀
問題描述 在 harry potter and the sorcerers stone 中，想得到魔法石，必須要通過許許多多的測試和遊戲。現在阿不思 鄧布利多認為這些遊戲都具有魔法力，魔法師們能夠輕鬆的通過，我們要增加一些只能夠通過智力解決的題目，需要真正的聰明人才能夠通過。現在由於我們敬愛的har...
強聯通 魔法石
任意門 幻象群島是由n個孤立的島嶼構成。島嶼之間有一些殘破的石橋，而橋心的石墩上，就有可能鑲嵌著上古魔法石。約翰尼可以通過這些石橋，從一座島跑到另一座島，如果島上恰好有魔法石，他就可以順便收集。但是由於這些石橋實在是太殘破了，約翰尼經過之後，石橋就會崩塌，不能再次通過。由於約翰尼踩過的部分很快就會崩...