Trò chơi PinBall

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

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

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.