{"code":"21thtska3","name":"Đếm đĩa (Tin học trẻ A - Vòng Sơ khảo 2021)","description":"Ta có hệ thống được được xếp trên một cọc như hình. Các đĩa được đánh số từ trên xuống dưới, bắt đầu từ $1$. Trong đó, đĩa $1$ đựng được $a$ lít nước, đĩa sau đựng được nhiều hơn đĩa trên $b$ lít nước. Khi rót nước từ đĩa trên xuống, nếu đĩa thứ $i$ đầy, nước sẽ chảy xuống đĩa thứ $i+1$.\r\n\r\n![enter image description here][1]\r\n\r\n**Hỏi:** Khi rót $N$ lít nước từ đĩa $1$ xuống thì bao nhiêu đĩa có nước. Giả sử nước rót không bị rơi ra ngoài và lượng đĩa đủ để đựng hết lượng nước.\r\n\r\n#### Input\r\n\r\n - Dòng thứ nhất chứa một số tự nhiên $N$ là số lượng lít nước sẽ rót xuống.\r\n - Dòng thứ hai chứa một số tự nhiên $a$ là dung lượng của đĩa $1$.\r\n - Dòng thứ ba chứa một số tự nhiên $b$ là dung lượng nước đĩa sau đựng nhiều hơn đĩa trước ($N \\le 10^{16}, a \\le 1000, b \\le 10$).\r\n\r\n#### Output\r\n\r\n - Một số duy nhất là số lượng đĩa có nước.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        8\r\n        1\r\n        1\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n        Khi $A = 1, B = 1$ thì dung tích các đĩa lần lượt là $1,2,3,4,5,...$. Vậy với $N = 8$ thì kết quả là $4$. Vì khi đó sẽ có $4$ đĩa có nước (đĩa $1$ có $1$ lít, đĩa $2$ có $2$ lít, đĩa $3$ có $3$ lít và đĩa $4$ có $2$ lít nước).\r\n        \r\n???+ question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        10\r\n        2\r\n        3\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n        Khi $A = 2, B = 3$ thì dung tích các đĩa lần lượt là $2,5,8,11,14,...$. Vậy với $N = 10$ thì kết quả là $3$. Vì khi đó sẽ có $3$ đĩa có nước (đĩa $1$ có $2$ lít, đĩa $2$ có $5$ lít, đĩa $3$ có $3$ lít nước).\r\n\r\n\r\n  [1]: https://cdn.lqdoj.edu.vn/media/pagedown-uploads/450145227_1519959268895739_7112477382648299005_n.png","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[34,36,37,14,28,38,39,18,17,29,23,27,35,25,26,19,32,8,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}