Nộp bài
Điểm:
1200 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, NASM, Pascal, pypy3, Python, text
Có 2n + 1 bạn xếp thành một hàng ngang, đánh số từ 0 đến 2n, và n bản sao của . Với mọi số nguyên 1 \le i \le n, bản sao thứ i của đứng ở vị trí i, tiến hành phát quà cho các bạn theo quy tắc sau: Bạn ở vị trí i nhận được i món quà, bạn ở vị trí i - 1 và i + 1 nhận được i - 1 món quà, bạn đứng ở vị trí i - 2 và i + 2 nhận được i - 2 món quà, ..., bạn đứng ở vị trí 1 và 2i - 1 sẽ nhận được 1 món quà. Hỏi sau khi tất cả các bản sao của phát quà xong thì bạn ở vị trí thứ k nhận được bao nhiêu món quà.
Input, Output và Subtasks
Input: (bàn phím
)
- Một dòng duy nhất gồm hai số nguyên dương n, k (1 \le n \le 2 \times 10^9, 0 \le k \le 2n)
Output: (màn hình
)
- Một dòng duy nhất là số lượng món quà bạn thứ k nhận được.
Subtasks
- Subtask 1 (40\%): n \le 2000.
- Subtask 2 (30\%): n \le 2 \times 10^6.
- Subtask 3 (30\%): Không có giới hạn gì thêm.
Sample
Input (bàn phím
)
4 5
Output (màn hình
)
4
Note
- Bạn đứng ở vị trí thứ 5 nhận được 3 món quà từ bản sao thứ 4 của và nhận được 1 món quà từ bản sao thứ 3.
Bình luận