YB要打爐石

2021-08-15 03:20:58 字數 996 閱讀 5669

link:

題目描述

wozuinb非常喜歡打爐石傳說，但是菜的不行，所以他決定打


競技場來練練手。系統按順序給出n張卡牌，每張卡牌都有自


己的使用消耗a[i]，每次只給出一張，wozuinb可以選擇或者


棄掉這張牌。每選擇一張牌都會按選擇順序放在卡槽中，當


卡槽中放滿30張即可組成一套套牌。wozuinb希望自己的套牌的


消耗滿足乙個平滑的曲線，即30張卡牌都滿足第i張卡牌的消耗


不小於第i-1張(i>1)。請你幫助wozuinb看一看，這些卡牌能不


能組成想要的套牌，如果能組成輸出「yes」，如果不能輸出「no」。
輸入描述:

第一行輸入乙個整數n，0輸出描述:


輸出一行，「yes」或「no」
示例1輸入

5


1 2 3 4 5
輸出

no
題解：這道題相當於最長不降子串行，最後如果長度大於等於30就符合要求，具體看**

ac**:

#include


#include


#include


#include


#include


#include


using


namespace


std;


int main()


for(i=1;i<=n;i++)


sum=max(dp[i][n+1],sum);//找出符合條件的最大值 


if(sum>=30)


cout


<<"yes"


cout


<<"no"


0;}

D islands打爐石傳說

time limit 1000 ms memory limit 65536 kb total submit 64 accepted 10 page view 122status clarify description islands最近在完一款遊戲 爐石傳說 又名 魔獸英雄傳 爐石傳說是一款卡牌類對...

islands打爐石傳說

islands 最近在完一款遊戲 爐石傳說 又名 魔獸英雄傳 爐石傳說是一款卡牌類對戰的遊戲。遊戲是兩人對戰，總的來說，裡面的卡牌分成兩類，一類是法術牌，另一類是隨從牌 所謂隨從就是怪物 為了簡化問題，現在假設隨從牌的作用是召喚乙個具有一定攻擊力的怪物，法術牌的作用是給某個隨從增加一定攻擊力。隨從牌...

牛客網 D YB要打爐石 最大上公升子串行

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld wozuinb非常喜歡打爐石傳說，但是菜的不行，所以他決定打 競技場來練練手。系統按順序給出n張卡牌，每張卡牌都有自 己的使用消耗a i 每次只給出一張，wozuinb...