Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Có \(N\) tấm thẻ được đánh số từ \(1\) đến \(N\) xếp theo thứ tự từ trái sang phải.
Quá trình rút thẻ của Dino diễn ra như sau: Đầu tiên, Dino sẽ rút ra tấm thẻ ở phía bên trái ngoài cùng ra khỏi dãy; sau đó, Dino sẽ rút ra tấm thẻ ở phía bên phải ngoài cùng ra khỏi dãy; tiếp theo, Dino rút ra tấm thẻ ở phía bên trái ngoài cùng ra khỏi dãy, \(\ldots\) Quy trình này lặp lại cho đến khi tổng các số ghi trên những tấm thẻ mà Dino đã rút lớn hơn \(K\).
Hỏi khi đó, Dino đã rút ra tổng cộng bao nhiêu tấm thẻ?
Input
- Dòng đầu tiên chứa một số tự nhiên \(N\) \((1 \leq N \leq 10^{9})\).
- Dòng thứ hai chứa một số tự nhiên \(K\) \((0 \leq K \leq 10^{9})\).
Output
- In ra số tấm thẻ mà Dino đã rút. Nếu sau khi rút hết \(N\) tấm thẻ vẫn không thu được tổng lớn hơn \(K\) thì in ra \(0\).
Scoring
- Có \(80\%\) số test ứng với \(80\%\) số điểm có: \(N \ldots 1000\);
- \(20\%\) số test còn lại ứng với \(20\%\) số điểm không có ràng buộc gì thêm.
Example
Test 1
Input
6
15
Output
5
Note
\(1 + 6 + 2 + 5 + 3 = 17 > 15\).
Test 2
Input
3
10
Output
0
Bình luận