Ốc Sên Và Ly Trà Sữa

Time limit: 1.0s Memory limit: 256M Read editorial

Problem

Ở góc phố có một quán trà sữa tên là Mây, nổi tiếng với những chiếc ly thủy tinh cao ngất dùng để quay video quảng cáo. Một buổi sáng, chú ốc sên Lười (vốn sống trong chậu cây trước cửa quán) trượt chân rơi tọt xuống đáy một chiếc ly như vậy. Ly đã được rửa sạch, chỉ có điều thành ly vừa trơn vừa cao tới \(H\) milimét.

Lười quyết định tự bò ra ngoài. Sau nhiều lần quan sát (và nhiều lần bị khách chụp ảnh đăng lên mạng), nhân viên quán ghi lại được thói quen của cậu:

  • Vào ban ngày, Lười bò lên được đúng \(U\) milimét.
  • Vào ban đêm, Lười ngủ say và trượt xuống \(D\) milimét. Tất nhiên Lười không thể trượt thấp hơn đáy ly.
  • Nếu trong lúc bò ban ngày, Lười chạm tới hoặc vượt qua độ cao \(H\) thì cậu thoát ra ngoài ngay lập tức và không bao giờ quay lại cái ly đó nữa.

Ngày thứ nhất, Lười bắt đầu bò từ đáy ly (độ cao \(0\)).

Chị Mây, chủ quán, muốn biết Lười sẽ thoát ra vào ngày thứ mấy để kịp chuẩn bị một ly trà sữa trân châu cỡ mini ăn mừng. Nếu Lười không bao giờ tự thoát được, chị sẽ phải tự tay bế cậu ra, khi đó hãy in ra \(-1\).

Quán có rất nhiều loại ly với chiều cao khác nhau, còn Lười thì rơi vào ly thường xuyên đến mức đáng lo ngại, nên bạn cần trả lời cho \(T\) tình huống độc lập.

"Chậm cũng không sao, miễn là đừng trượt nhiều hơn mình bò."

-- Lười, sau lần thứ 1000 rơi vào ly

Input

  • Dòng đầu tiên gồm một số nguyên \(T\) \((1 \leq T \leq 100)\) là số tình huống.
  • \(T\) dòng tiếp theo, mỗi dòng gồm ba số nguyên \(H, U, D\) \((1 \leq H, U \leq 1000, 0 \leq D \leq 1000)\) lần lượt là chiều cao của ly, quãng đường Lười bò lên mỗi ngày và quãng đường Lười trượt xuống mỗi đêm.

Output

  • Với mỗi tình huống, in ra trên một dòng số thứ tự của ngày mà Lười thoát khỏi ly, hoặc \(-1\) nếu Lười không bao giờ thoát được.

Sample

#InputOutput
1
3
10 3 1
5 7 100
10 2 2
5
1
-1
2
2
1000 2 1
7 4 3
999
4

Note

Sample 1:

  • Tình huống 1 \((H = 10, U = 3, D = 1)\): độ cao của Lười lần lượt là
    • Ngày 1 lên \(3\), đêm trượt còn \(2\).
    • Ngày 2 lên \(5\), đêm trượt còn \(4\).
    • Ngày 3 lên \(7\), đêm trượt còn \(6\).
    • Ngày 4 lên \(9\), đêm trượt còn \(8\).
    • Ngày 5 lên \(11 \geq 10\) \(\rightarrow\) thoát. Đáp án là \(5\).
    </li>
  • Tình huống 2 \((H = 5, U = 7, D = 100)\): ngay ngày đầu tiên Lười đã bò được \(7 \geq 5\) milimét nên thoát luôn. Cú trượt \(100\) milimét ban đêm không còn cơ hội xảy ra. Đáp án là \(1\).
  • Tình huống 3 \((H = 10, U = 2, D = 2)\): ngày nào Lười cũng lên \(2\) rồi đêm lại trượt về \(0\), mãi mãi không thoát. Đáp án là \(-1\).
  • </ul>

    Sample 2:

    • Tình huống 1 \((H = 1000, U = 2, D = 1)\): mỗi ngày đêm Lười chỉ tiến thêm được đúng \(1\) milimét. Sau \(k - 1\) ngày đêm Lười ở độ cao \(k - 1\), đến ban ngày của ngày thứ \(k\) thì lên tới \(k + 1\). Ngày đầu tiên thỏa mãn \(k + 1 \geq 1000\) là \(k = 999\).
    • Tình huống 2 \((H = 7, U = 4, D = 3)\): độ cao cuối mỗi ngày là \(4, 5, 6, 7\) (trước khi trượt). Ngày thứ \(4\) Lười chạm miệng ly. Lưu ý là phải kiểm tra trước khi trượt: nếu để trượt xong rồi mới kiểm tra thì sẽ ra kết quả sai.

Comments

There are no comments at the moment.

Code editor