โจทย์1059--贪心的武松

1059: 贪心的武松

จำกัดเวลา: 1 Sec  จำกัดหน่วยความจำ: 128 MB
ส่ง: 188  แก้ได้: 33
[สถานะ] [ส่ง] [:]

คำอธิบาย


曾经因打虎而闻名的武松在x年后接到了景阳岗动物园的求助信,信上说:最近我们动物园逃跑了几只老虎,请您把它们抓回来,thank you!!武松接到信之后立刻上了山。正当他到半山腰时,suddenly!跳出n只猛虎来。每只老虎都有一块虎牌,牌上写的是每一只虎最大拥有的体力,当武松与老虎pk时,若老虎的体力先用完,那么老虎over,否则武松over,求武松在over之前最多能干掉几只老虎? (注:老虎是一只只上的)



ข้อมูลนำเข้า

第一行两个数字 n<50000,t0(武松的体力)。第二行n个数字,分别表示每只老虎的体力。所有变量都不超过int范围。

ข้อมูลส่งอออก


一行,最多能干掉的老虎数。

ตัวอย่างข้อมูลนำเข้า Copy

3 6
1 3 9

ตัวอย่างข้อมูลส่งออก Copy

2

ที่มา

排序