Dãy số (THTA Vòng Khu vực 2021)
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho số tự nhiên \(N\), ta có một dãy số từ \(1\) đến \(N\). Sau đó sắp xếp lại theo quy tắc sau:
- Nhóm đầu là những số chia cho \(3\) dư \(1\) theo thứ tự tăng dần.
- Nhóm tiếp theo là những số chia cho \(3\) dư \(2\) theo thứ tự tăng dần.
- Nhóm cuối cùng là những số chia hết cho \(3\) theo thứ tự tăng dần.
Tiếp theo nhập vào một số tự nhiên \(M\), đưa ra số ở vị trí thứ \(M\) sau khi dãy số đã được sắp xếp theo quy tắc trên.
Input
- Dòng thứ nhất chứa số tự nhiên \(N\).
- Dòng thứ hai chứa số tự nhiên \(M (0 <M\leq N\leq 10^8)\).
Output
- In ra màn hình một số duy nhất là số ở vị trí \(M\) theo yêu cầu đề bài.
Example
Test 1
Input
7
6Output
3Note
Với \(N = 7\) thì dãy số sau khi sắp xếp là: \(1, 4, 7, 2, 5, 3, 6\).
Vậy cần đưa ra số thứ \(6\) trong dãy là số \(3\).
Test 2
Input
6
2Output
4Note
Với \(N = 6\) thì dãy số sau khi sắp xếp là: \(1, 4, 2, 5, 3, 6\).
Vậy cần đưa ra số thứ \(2\) trong dãy là \(4\).
Bình luận (6)