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
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Có một trò chơi Pinball được mô tả như sau:
- Có hai hàng gồm N ô đẩy bóng, hàng trên được đánh số bằng các số lẻ tăng dần, hàng dưới được đánh số bằng các số chẵn tăng dần;
- Bóng bắt đầu vào từ ô số ~1~.
- Bóng được đẩy liên tục theo hình Zic-Zac từ đầu hàng đến cuối và ngược lại như hình sau:

Hỏi sau ~K~ lần đẩy thì bóng đang ở ô số mấy?
Dữ liệu
- Dòng thứ nhất chứa một số tự nhiên ~N~ ~(N~ chẵn, ~4 \le N \le 10^{15})~;
- Dòng thứ hai chứa một số tự nhiên ~K~ ~(1 \le K \le 10^{15})~
Kết quả
- Gồm một số tự nhiên là kết quả của bài toán.
Chấm điểm
- Có 50% số test ứng với 50% số điểm có: ~K < N \le 100~
- 30% số test khác ứng với 30% số điểm có: ~N \le 100, K \le 10^5~
- 20% số test còn lại ứng với 20% số điểm không có ràng buộc gì thêm.
Sample Input 1
8
4
Sample Output 1
5
Note 1
~1 \rightarrow 2 \rightarrow 3 \rightarrow 4 \rightarrow 5~
Sample Input 2
8
10
Sample Output 2
3
Note 2
~1 \rightarrow 2 \rightarrow 3 \rightarrow 4 \rightarrow 5 \rightarrow 6 \rightarrow 7 \rightarrow 8 \rightarrow 5 \rightarrow 6 \rightarrow 3~

Bình luận