C bài 5.B1: Xếp hàng


Submit solution


Points: 15 (partial)
Time limit: 1.0s
Memory limit: 20M

Author:
Problem type

Bạn Dương đang xếp hàng để đi mua vé trong 1 hàng gồm \(n\) người (Được đánh từ 1 đến \(n\)) nhưng cậu lại không biết chính xác vị trí của mình. Nhưng Dương xác định được rằng có ít nhất \(a\) người đứng trước cậu và nhiều nhất \(b\) người đứng sau cậu. Dương muốn biết rằng có bao nhiêu khả năng về vị trí của cậu trong hàng. Hãy giúp Dương xác định vị trí.

INPUT FORMAT

Dòng đầu tiên gồm số nguyên dương \(q\) biểu thị số truy vấn \((1 \leq q \leq 10^5)\).

\(q\) dòng tiếp theo, mỗi dòng chứa 3 số nguyên dương \(n, a, b(1 \leq a, b < n \leq 10^3)\).

OUTPUT FORMAT

In ra \(q\) dòng, mỗi dòng là số khả năng về vị trí của Dương.

Ví dụ:

Input
2
6 3 4
12 2 4
Output
3
5
Giải thích ví dụ mẫu
  • Ví dụ 1: Với n = 6, a = 3, b = 4, vị trí có thể là 4, 5, hoặc 6 vì có ít nhất 3 người đứng trước và nhiều nhất 4 người đứng sau.
  • Ví dụ 2: Với n = 12, a = 2, b = 4, vị trí có thể là 3, 4, 5, 6, hoặc 7 vì có ít nhất 2 người đứng trước và nhiều nhất 4 người đứng sau.

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.