Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1180--2013NHOI小甲 第二题 魔法袋子 (0.5)
1180: 2013NHOI小甲 第二题 魔法袋子 (0.5)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 74
Submit: 114
Statistics
Description
由于晨晨在幼儿园表现很好,圣诞节的时候,圣诞老人送给了她一个魔法袋。这个魔 法袋袋口是圆形的,而且知道袋口的半径为 r(不含袋口壁厚度),袋子很深可以装下很 多东西,但是规定只能装圆形的物品,刚好晨晨圣诞节收到的礼物都是圆形的。现在晨晨 想把自己的礼品都放进魔法袋里面。已知晨晨所有礼物的半径,请问你能帮晨晨统计一下 有多少个礼物可以放进魔法袋里面呢?
Input
第一行:包括空格分开的两个整数 n r 分别代表晨晨礼物数量和魔法袋半径(n,r≤ 10000000)。
第二行:n 个整数代表晨晨礼物的半径(半径≤10000000)。
Output
一个整数,魔法袋能放进礼物的数量。
Sample Input
Copy
5 3 2 1 3 4 10
Sample Output
Copy
3
Source/Category
模拟
四年级