Rút thẻ

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.