Mua kem nhận quà


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 125M

Author:
Problem type

Cửa hàng kem yêu thích của Vova đang bán kem kèm theo đồ chơi cho trẻ em là các miếng nhãn dán hoặc một đồ chơi nhỏ bặng nhựa. Vova biết rằng có chính xác \(s\) miếng nhãn dán và chính xác \(t\) đồ chơi được đặt trong \(n\) hộp kem. Mỗi hộp kem thuộc 1 trong 3 loại sau:

  • Nó có thể chứa một miếng nhãn dán duy nhất và không có đồ chơi
  • Nó có thể chứa một món đồ chơi duy nhất và không có miếng nhãn dán.
  • Nó có thể chưa một nhãn dán và một món đồ chơi.

Nhưng Vova không thể phân biệt được vì bề ngoài, \(n\) hộp kem có hình thức như nhau.

Hỏi số lượng hộp kem tối thiểu mà Vova cần mua là bao nhiêu để chắc chắn bạn ấy sẽ sở hữu tối thiểu một miếng nhãn dán và tối thiểu một đồ chơi?

Lưu ý rằng, Vova không mở hộp kem nào trong khi đang mua, nghĩa là bạn ấy phải mua xong một số lượng hộp kem rồi mới được mở hộp. Đầu vào đảm bảo câu trả lời luôn tồn tại.

Dữ liệu

  • Dòng đầu tiên của đầu vào chứa số nguyên \(T (1 \leq T \leq 100)\) là số lượng truy vẫn.
  • \(T\) dòng tiếp theo, mỗi dòng chứa một truy vấn gồm ba số nguyên \(n, s\) và \(t (1 \leq n \leq 10^9, 1 \leq s, t \leq n, n \leq s + t)\) tương ứng là số lượng kem của cửa hàng, số miếng nhãn dán và số đồ chơi có trong \(n\) hộp kem.

Kết quả

  • Ứng với mỗi bộ dữ liệu vào, chương trình của bạn cần in ra một số nguyên là số lượng tối thiểu hộp kem mà Vova phải mua để đảm bảo rằng bạn ấy luôn nhận được ít nhất một nhãn dán và một đồ chơi.

Ví dụ:

INPUT

3
10 5 7
10 10 10
2 1 1

OUTPUT

6
1
2

Giải thích:

  • Trong truy vấn 1, Vova phải mua ít nhất 6 hộp kem vì có 5 hộp chỉ có đồ chơi bên trong và trong trường hợp xấu nhất, Vova phải sẽ mua tất cả chúng.
  • Trong truy vấn 2, tất cả các hộp kem đều có nhãn dán và đồ chơi bên trong, đó là lý do tại sao chỉ cần mua 1 hộp kem.
  • TRong truy vấn 3, Vova phải mua cả hai hộp kem: Một có nhãn dán và một có đồ chơi.

Comments

There are no comments at the moment.