C bài 5.B1: Xếp hàng
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