CASTING - Chọn vai
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
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Có ~n~ diễn viên làm việc trong nhà hát, trong đó có ~a~ diễn viên cao, ~b~ diễn viên mắt xanh và ~c~ diễn viên tóc vàng.
Đối với vai chính trong vở kịch mới cần một diễn viên thỏa mãn cao, mắt xanh và tóc vàng.
Yêu cầu: xác định số lượng diễn viên tối đa và tối thiểu mà đạo diễn có thể CASTING?
Input
- Dòng đầu chứa số nguyên ~k~ trong đó ~k~ là loại câu hỏi: ~k=1~ là cho biết số lượng diễn viên tối thiểu, ~k=2~ là cho biết số lượng diễn viên tối đa;
- Dòng sau chứa ~4~ số nguyên ~n,a,b,c\ (1≤n≤10000;0≤a,b,c≤n~.
Output
- Tương ứng với ~k=1~, ghi ra số lượng diễn viên tối thiểu, ~k=2~, ghi ra số lượng diễn viên tối đa.
Sample
Input #1
2
5 3 4 5
Output #1
3
Input #2
1
5 3 4 5
Output #2
2
Hint
- Test ví dụ ~1~: Chỉ có ~3~ diễn viên cao lên tối đa có ~3~ diễn viên để đạo diễn CASTING;
- Test ví dụ ~2~: Có ~3~ diễn viên cao, ~5~ diễn viên tóc vàng. Vì ~4~ diễn viên mắt xanh ~→~ có ~1~ diễn viên không phải mắt xanh, vậy trong ~3~ diễn viên cao có ít nhất ~2~ diễn viên mắt xanh. Vậy ít nhất có ~2~ diễn viên để đạo diễn CASTING.
Problem source: Chuyên Sơn La Online Judge
Bình luận
INPUT #3: 1 5 2 4 4
OUTPUT #3: 0
INPUT #4: 1 8 6 4 7
OUTPUT #4: 1
Mình xin phép thêm 2 tests này cho các bạn nào đang gặp khó nhé, nếu các bạn đúng cả 2 tests này thì khả năng AC bài là rất cao!!!
uầy bạn này giỏi thật ,mình cảm ơn bạn nhé