EVENODDS - Chẵn - Lẻ
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
0.1s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Là một người khó tính, Nam thường xuyên không hài lòng với tình trạng hiện tại của sự vật, đặc biệt với thứ tự của các số tự nhiên nguyên dương. Cậu quyết tâm sắp xếp lại chúng. Nhưng có quá nhiều số tự nhiên, vì vậy Nam quyết định bắt đầu với ~n~ số đầu tiên. Nam viết xuống dãy số sau đây: trước hết là tất cả các số nguyên lẻ từ ~1~ đến ~n~ (theo thứ tự tăng dần), sau đó tất cả các số nguyên chẵn từ ~1~ đến ~n~ (cũng theo thứ tự tăng dần).
Yêu cầu: Giúp Nam tìm số đứng ở vị trí thứ ~K~.
Input
~2~ số nguyên dương ~n~ và ~K~.
Ràng buộc:
- ~1 \le n, K \le 10^{100}~
Output
Số đứng ở vị trí thứ ~K~ trong dãy mà Nam đã sắp xếp
Sample
Input #1
10 3
Output #1
5
Input #2
7 7
Output #2
6
Hint
Giải thích #1:
- Ta thu được dãy: ~1, 3, 5, 7, 9, 2, 4, 6, 8, 10~ số thứ ~3~ là số ~5~.
Giải thích #2:
- Ta thu được dãy: ~1, 3, 5, 7, 2, 4, 6~ số thứ ~7~ là số ~6~
Loading...