一:喷水装置
长为20米,宽为2米,妈妈要他给草坪浇水,在草坪上放置半径为Ri的喷水装置,输入第一个数字为喷水装置的个数n,后面n个数字分别为n个喷水装置的半径r,r表示该喷水装置能覆盖的圆的半径【5 | 2 3.2 4 4.5 6】。
arrin = map(float,raw_input().split())
n = int(arrin[0])
arr = arrin[1:]
arr.sort(reverse=True)
l=20
count,i = 0,0
while iand l>0:
if l<=0:
pass
if arr[i]>=2**0.5:
count+=1
l=l-2*(arr[i]**2-1)**0.5
i+=1
else:
count+=2
r = max(arr[i],arr[i+1])
l=l-2*(r**2-1)**0.5
i+=2
print count
二:拦截导弹
虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度,输出最多能拦截的导弹数目。
# 389 207 155 300 299 170 158 65
# 1 2 3 2 3 4 5 6
N=int(raw_input())
for _ in range(N):
m=in