Pre TS10 2023 #02 - Phát quà

Xem PDF

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

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 huyhau6a2. Với mọi số nguyên 1 \le i \le n, bản sao thứ i của huyhau6a2 đứ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 - 1i + 1 nhận được i - 1 món quà, bạn đứng ở vị trí i - 2i + 2 nhận được i - 2 món quà, ..., bạn đứng ở vị trí 12i - 1 sẽ nhận được 1 món quà. Hỏi sau khi tất cả các bản sao của huyhau6a2 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 huyhau6a2 và nhận được 1 món quà từ bản sao thứ 3.

Bình luận

Không có bình luận nào.