C bài 9.B1: Chẵn lẻ chia đôi
Bạn Yến rất thích sắp xếp các số lẻ và số chẵn về hai phía, nên mỗi khi cho một dãy số thì Yến sẽ ngay lập tức sắp xếp nó thành một dãy số lẻ tăng dần ở bên trái và cùng với một dãy số chẵn tăng dần ở bên phải. Hôm nay Yến được cô giáo giao một dãy số từ 1 đến \(n\). Sau khi sắp xếp các số xong thì cô giáo hỏi một câu hỏi: Giá trị của số thứ \(k\) trong dãy mà em vừa sắp xếp là bao nhiêu. Hãy giúp Yến trả lời câu hỏi của cô.
INPUT FORMAT
Một dòng duy nhất gồm 2 sô nguyên dương \(n, k(1 \leq k \leq n \leq 10000)\).
OUTPUT FORMAT
In ra 1 số nguyên dương là giá trị của số thứ \(k\) trong dãy mà Yến đã sắp xếp.
Ví dụ:
Input
7 5
Output
2
Giải thích ví dụ mẫu:
Ví dụ 1:
Input:
7 5
Output:
2
Giải thích: Sắp xếp dãy từ 1 đến 7 thành dãy số lẻ tăng dần [1, 3, 5, 7] và dãy số chẵn tăng dần [2, 4, 6]. Số thứ 5 trong dãy đã sắp xếp là 2.
Lời giải bài tập này: Tại đây
Group giải đáp thắc mắc: Lập trình 24h
Fanpage CLB: CLB lập trình Full House- Việt Nam
Youtube: CLB Lập Trình Full House
Comments