《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 2144. -- 浇花

2144: 浇花

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 738  Accepted: 255
[Submit][Status][Web Board]

Description

小明最近迷上了养花,但是他很懒,他每个月最多只会浇一次水,在一月份他买进了一盆高度为0cm的花,如果在一个月中他不浇水花就不会长,如果浇水由于每个月长势不一样会有不同程度的长幅,小明定了一个目标,一年要长到不小于kcm,现在小明想知道他最少要浇几次水,如果无论如何长不到就输出-1

Input

多组测试数据,先是数字k,接下来12个数字代表每个月的涨幅a[i],(0<=k,a[i]<=100)

Output

最少需要浇水的次数

Sample Input

5
1 1 1 1 2 2 3 2 2 1 1 1
0
0 0 0 0 0 0 0 1 1 2 3 0

Sample Output

2
0

Author

hjy

[Submit][Status][Web Board]