Ốc sên trong giếng (Uva 573)

View as PDF



Author:
Problem type
Points: 10 (p) Time limit: 2.0s Memory limit: 256M Input: stdin Output: stdout

Một con ốc sên bị rơi xuống đáy một cái giếng cao H feet. Ban ngày, ốc sên có thể leo lên U feet, nhưng ban đêm khi ngủ lại trượt xuống D feet. Tuy nhiên, mỗi ngày ốc sên trở nên mệt hơn: nó bị mất sức F% so với khả năng leo ban đầu, nghĩa là mỗi ngày leo được ít hơn ngày trước F% × U feet. Quá trình tiếp tục cho đến khi ốc sên hoặc là leo ra khỏi giếng (chiều cao vượt quá H), hoặc là bị trượt xuống dưới đáy (chiều cao < 0).

Hãy xác định ốc sên thành công hay thất bại, và điều đó xảy ra vào ngày thứ mấy.

Input Specification

Dữ liệu gồm nhiều bộ test, mỗi bộ nằm trên một dòng gồm bốn số nguyên dương: H, U, D, F. Trong đó:

  • H: chiều cao giếng (feet)
  • U: số feet leo được ban ngày đầu tiên
  • D: số feet trượt xuống ban đêm
  • F: phần trăm mệt mỏi (%)

Nếu H = 0, dữ liệu kết thúc (không xử lý dòng này).

Giới hạn: \(1 \leq H, U, D, F \leq 100\). Dữ liệu đầu vào đảm bảo có không quá 40 dòng.

Output Specification

Với mỗi bộ dữ liệu, in ra một dòng duy nhất:

  • success on day X nếu ốc sên leo ra khỏi giếng ở ngày thứ X (sau khi leo ban ngày).
  • failure on day X nếu ốc sên trượt xuống đáy ở ngày thứ X (sau khi trượt ban đêm).

Input Sample

6 3 1 10
10 2 1 50
50 5 3 14
50 6 4 1
50 6 3 1
1 1 1 1
0 0 0 0

Output Sample

success on day 3
failure on day 4
failure on day 7
failure on day 68
success on day 20
failure on day 2

Comments

There are no comments at the moment.