BÀI 3. MẬT KHẨUCác nhà khảo cổ đã tìm được một chiếc hộp bí ẩn, mật mã để mở chiếc hộp đó đượcghi trong một tờ giấy.Tờ giấy ghi các số nguyên dương thành một dãy nằm ngang, dãy được chia làm 2đoạn: đoạn thứ nhất là các số lẻ nhỏ hơn hoặc bằng n, đoạn thứ hai là các số chẵn nhỏ hơnhoặc bằng n. Mật khẩu mở chiếc hộp là số thứ k của dãy số trên mảnh giấy.Em hãy lập trình giúp các nhà khảo cổ tìm ra mật khẩu mở chiếc hộp bí ẩn.INPUT Một dòng duy nhất chứa 2 số nguyên dương n và k (1 ≤ k ≤ n ≤ 2*10...
Đọc tiếp
BÀI 3. MẬT KHẨU
Các nhà khảo cổ đã tìm được một chiếc hộp bí ẩn, mật mã để mở chiếc hộp đó được
ghi trong một tờ giấy.
Tờ giấy ghi các số nguyên dương thành một dãy nằm ngang, dãy được chia làm 2
đoạn: đoạn thứ nhất là các số lẻ nhỏ hơn hoặc bằng n, đoạn thứ hai là các số chẵn nhỏ hơn
hoặc bằng n. Mật khẩu mở chiếc hộp là số thứ k của dãy số trên mảnh giấy.
Em hãy lập trình giúp các nhà khảo cổ tìm ra mật khẩu mở chiếc hộp bí ẩn.
INPUT
Một dòng duy nhất chứa 2 số nguyên dương n và k (1 ≤ k ≤ n ≤ 2*10 9 )
OUTPUT
Một dòng duy nhất chứa số nguyên ở vị trí k trong dãy.
Ví dụ:
INPUT OUTPUT Giải thích
6 3 5 Các số ghi trong mảnh giấy là {1,3,5,2,4,6},
vậy số thứ 3 là số 5
7 7 6 Các số ghi trong mảnh giấy là {1,3,5,7,2,4,6},
vậy số thứ 7 trong dãy là số 6
* Ràng buộc:
Có 70% test đầu tiên có n ≤ 10 6
Có 30% test còn lại 10 6 < n ≤ 2*10 9
