Cuộc đua ốc sên

PDF

Submit solution

Points: 10.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem types
Allowed languages
C, C++, Java, Pascal, Python, Scratch, TEXT

Lại nói về con ốc sên thích leo cây. Lần này nó tìm thấy một nhóm N con ốc sên có cùng sở thích nên lập hội leo cây. Mỗi con ốc sên có tốc độ leo ban ngày là ~a_i (\forall i \in [1, n])~ và do đặc điểm sinh học nên buổi tối chúng có cùng tốc độ tuột xuống như nhau là V.

Yêu cầu:

Cho biết độ cao H của cái cây, hãy cho biết số ngày để tìm ra con ốc sên sẽ chiến thắng trong cuộc đua leo hết độ cao của cái cây. Ốc sên sẽ chiến thắng khi nó leo được tới độ cao ~\ge H~ với số ngày nhỏ nhất. Đảm bảo rằng đường đua của mỗi con ốc sên không để cho chúng bị con ốc sên nào cản đường.

Dữ liệu:

Dòng đầu ghi ba số nguyên N V H là số lượng ốc sên trong nhóm, tốc độ tuột xuống vào ban đêm và độ cao của cái cây. ~(1 \le N \le 100 ; 0 \le V \le 100 ; 1\le H \le 10^4)~.
Dòng tiếp theo ghi các số nguyên ~a_i~ là tốc độ leo của con ốc sên thứ i. ~(1 \le a_i \le 100, 1 \le i \le N)~

Kết quả:

Ghi ra số ngày để tìm ra con ốc sên chiến thắng. Nếu không có con ốc sên nào có thể chiến thắng thì in ra -1.

Input 1:

5 1 10
4 6 7 6 3

Output 1:

2

Giải thích VD1:

Độ cao mà mỗi con sốc sên đạt được sau ngày thứ nhất: 3 5 6 5 2.
Độ cao mà mỗi con sốc sên đạt được sau ngày thứ hai: 6 10 12 10 5.
Hết ngày thứ hai, có 3 con ốc sên đã leo đến độ cao ~H \ge 10~ nên có 3 con cùng chiến thắng ở ngày thứ 2.

Input 2:

5 10 10
4 6 7 6 3

Output 2:

-1.

Giải thích VD2:

Với tốc độ tuột xuống lớn hơn tốc độ leo lên nên không có con ốc sên nào có thể hoàn thành đường đua.


Comments

Please read the guidelines before commenting.


There are no comments at the moment.