Bóc trứng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Cửa hàng yêu thích của Ben bán ~n~ quả trứng đồ chơi.. Ben biết rằng chính xác có ~s~ sticker và ~t~ món đồ chơi được đặt trong tổng số ~n~ quả trứng.

Mỗi một quả trứng có thể là một trong ba loại:

  • Nó có thể chứa một sticker và không có đồ chơi;
  • Nó có thể chứa một món đồ chơi và* không có sticker*;
  • Nó có thể chứa một sticker một món đồ chơi.

Nhưng Ben không biết trong số trứng của của hàng có cụ thể những loại nào. Tất cả trứng trông giống hệt nhau và không thể phân biệt được với nhau.

Số lượng quả trứng tối thiểu Ben phải mua là bao nhiêu để chắc chắn rằng cho dù chúng là loại nào, Ben sẽ nhận được ít nhất một sticker và ít nhất một món đồ chơi?

Lưu ý rằng: Ben không mở quả trứng trong quá trình mua( Ben chỉ được mua với số lượng trứng đã định trước).

Input:

  • Dòng duy nhất chứa 3 số nguyên ~n, s~ và ~t~ ~(1 \le n \le 10^9)~ ~( 1 \le s,t \le n)~ ~(n\le s+t)~

Output:

  • Số lượng trứng tối thiểu Ben phải mua để đảm bảo rằng, dù là loại nào, Ben sẽ nhận được ít nhất một sticker và một món đồ chơi.

Example:

Input:

5 2 4

Output:

4

Giải thích:

  • Ben phải mua ít nhất 4 trứng: Vì có 3 trứng chỉ có đồ chơi bên trong và trong trường hợp xấu nhất, Ben sẽ mua tất cả trứng chỉ có đồ chơi. Sau đó, Ben mua bất kì một quả trong số trứng còn lại để được ít nhất 1 sticker.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.