小樂樂大逃亡
time limit: 1000 ms
memory limit: 32768 k
total submit: 88(44 users)
total accepted: 47(43 users)
rating:
special judge: no
description
小樂樂剛裝完化妝品，突然大地搖晃，藏寶洞開始崩塌。小樂樂連忙往外跑，可原本的洞口居然出現了一條河！還好，河面上有一排高低不一的木樁，每個木樁上有乙隻地鼠。當踩了乙個高度的木樁後，高度小於等於它的木樁和它左邊的木樁都會全部崩塌。小樂樂看見地鼠十分生氣，因為反應並不迅捷的她，每每玩打地鼠的遊戲時，總有一種被地鼠玩弄的感覺（乙個都沒打到……啊哈哈哈哈哈……）。所以小樂樂想踩盡量多的地鼠，以解心頭之挫敗感……現在小樂樂想知道，她最多能踩扁幾隻地鼠？
input
第一行輸入乙個n（n<1000)
之後一行有n個數，表示木樁的高度
output
輸出小樂樂最多能踩扁的地鼠的個數
sample input 7
1 7 3 5 9 4 8
sample output 4
#include
#include
int main()
int ans=0;
dp[0]=1;
for(int i=1;i
dp[i]=max+1;
if(dp[i]>ans)ans=dp[i]; }
printf("%d\n",ans); }
}
小樂樂想下山HLG
小樂樂要下山 time limit 1000 ms memory limit 32768 k total submit 134 69 users total accepted 79 66 users rating special judge no description 上學的路總是那麼艱辛，在小樂...
勝利大逃亡
g 勝利大逃亡 time limit 2000msmemory limit 32768kb64bit io format i64d i64u submit status description ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,...
勝利大逃亡
ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個a b c的立方體,可以被表示成a個b c的矩陣,剛開始ignatius被關在 0,0,0 的位置,離開城堡的門在 a 1,b 1,c 1 的位置,現在知道魔王將在t分鐘後回到城堡,i...