Ốc sên trèo cây

View as PDF
Submit solution
All submissions
Best submissions
Time limit: 1.0s , Memory limit: 250M , Points: 1 (partial)

Con ốc sên đang ở gốc của một cái cây độ cao h mét tính từ gốc. Ốc sên muốn bò lên ngọn cây để ăn lá. Ban ngày sên leo lên được độ cao a mét, nhưng ban đêm nó lại trụt xuống b mét.

Hỏi nó cần bao nhiêu ngày để ăn được lá non.

Input

Dòng duy nhất chứa ba số nguyên h, a, b thỏa 1 \le b \le a \le h \le 10^9.

Output

In ra số ngày cần tìm, nếu không có đáp số thì in -1.

Samples

Sample Input 1
5 2 1
Sample Output 1
4

Comments


  • 0
    phipham304  commented on Jan. 20, 2024, 7:00 a.m. ← edit 4

    trường hợp đặc biệt (ko đúng vs input)thì kq là 1

    Link

    • 0
      phipham304  commented on Dec. 17, 2023, 4:08 a.m.

      ai xem code em nó sai chỗ nào với

      Link

      • 0
        22T1020508  commented on Dec. 6, 2023, 7:12 p.m. ← edit 2

        bất lực thiệc =)))) làm rõ đúng mà mãi kh đc ai giải thoát cho tui với

        Link

          • 1
            Kuro_Neko  commented on Dec. 10, 2023, 8:58 a.m.

            vì mình bị đần nên mình dùng vòng lặp, cho vị trí hiện tại bằng 0 rồi lặp với điều kiện vị trí hiện tại < h, rồi tự động tăng số ngày lên (ban đầu cũng bằng 0) rồi tăng vị trí hiện tại của sên, tiếp đó là kiểm tra vị trí hiện tại có >= h hay không ? nếu có thì kết thúc vòng lặp và in ra số ngày, nếu không thì mình sẽ giảm vị trí hiện tại bằng cách -=b

            Link

          • 0
            23T1020541  commented on Dec. 6, 2023, 2:57 p.m.

            ko

            Link

            • 0
              22T1020683  commented on Nov. 14, 2023, 3:20 a.m.

              Bài này ở phần input cho điều kiện a >= b rồi mà cái test case 6 thì lại là trường hợp a < b

              Link

              • 0
                23t1020026  commented on Oct. 15, 2023, 3:34 p.m.

                sao em làm hoài mà cứ 9/10 không ạ. Test sô 6 cứ bị chạy quá giờ phải làm sao ạ?

                Link

                  • 0
                    22t1020065  commented on Oct. 16, 2023, 2:12 p.m. ← edit 3

                    Bài ni không dùng while để tính được vì h lớn nên phải dùng công thức hoặc rẻ nhánh để tính thẳng ra luôn

                    Link

                    • 0
                      Justinianus  commented on Oct. 15, 2023, 5:55 p.m.

                      Cần xử lý trường hợp a = b thì ốc sên không trèo lên được nhé

                      Link