C bài 9.B1: Chẵn lẻ chia đôi


Submit solution


Points: 15
Time limit: 1.0s
Memory limit: 20M

Problem type

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

There are no comments at the moment.