Ốc sên trong giếng (Uva 573)
View as PDFMộ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ênD: số feet trượt xuống ban đêmF: 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 Xnếu ốc sên leo ra khỏi giếng ở ngày thứ X (sau khi leo ban ngày).failure on day Xnế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