RQNOJ魔法石之戀

2022-02-13 10:34:23 字數 1421 閱讀 7748

魔法石之戀

(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#include

using

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