Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
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ẻ ở ngoài cùng phía bên trái ra khỏi dãy;
- Sau đó, Dino sẽ rút ra tấm thẻ ở ngoài cùng phía bên phải ra khỏi dãy;
- Tiếp theo, Dino rút ra tấm thẻ ở ngoài cùng phía bên trái ra khỏi dãy,
- ...
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 ≤ N ≤ 10^9)~.
- Dòng thứ hai chứa một số tự nhiên ~K~ ~(0 ≤ K ≤ 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
.
Sample Input 1
6
15
Sample Output 1
5
Sample Input 2
3
10
Sample Output 2
0
Bình luận