P153PROG PTIT spoj – ROUND 3G – Chẵn lẻ

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P153PROG/

1. Đề bài P153PROG PTIT spoj

Tí đang ngồi học toán nhưng thấy chán quá nên ngồi viết ra các số tự nhiên từ 1 tới n và để tăng phần thú vị, đầu tiên, Tí viết các số lẻ trong n số theo thứ tự tăng dần từ trái qua phải ra trước rồi viết tất cả các số chẵn cũng theo thứ tự tăng dần ra sau.

Sau đó Tí đố tèo biết được giá trị của số thứ k trong dãy số mà Tí vừa viết. Tèo bí quá đành nhờ các bạn giúp vậy.

Input

Một dòng duy nhất chứa 2 số nguyên n và k (1 <= k <= n <= 10^12).

Output

Giá trị của số thứ k.

Example

Test 1:

Input:

10 3

Output:

5

Test 2:

Input:

7 7

Output:

6

2. Hướng dẫn P153PROG PTIT spoj

– đếm số lượng số chẳn và số lượng số lẻ trong đoạn [1..n].

– dễ dàng tìm được trường hợp sau:

nếu K>số lượng số lẻ thì kết quả sẽ là một số chẳn và số đó là ”  |số lượng số lẻ – K|*2 “.

trường hợp ngược lại thì kết quả sẽ là một số lẻ, dễ dàng tìm được công thức “ k*2 – 1

3. code tham khảo P153PROG PTIT spoj

Trả lời

Thư điện tử của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *