IT OFFICE TOUR là một hoạt động thường niên của Khoa CNTT HUTECH dành cho sinh viên đang học môn công tác kỹ sư. Chương trình giúp sinh viên có được những trải nghiệm thực tế về công việc và môi trường làm việc tại các công ty CNTT, giao lưu, học hỏi và chuẩn bị những kiến thức kỹ năng cần thiết ngay từ năm đầu tiên.
Yêu cầu: Trong một chuyến tham quan đến doanh nghiệp, có N sinh viên đăng ký tham gia. Để dễ dàng kiểm soát, BTC yêu cầu các sinh viên đăng ký tham gia phải xếp thành 1 hàng. Trước khi bắt đầu hành trình, Thầy Khoa muốn chọn ra đủ ít nhất X bạn nam và cũng ít nhất Y bạn nữ để chụp ảnh lưu niệm mà không muốn làm xáo trộn thứ tự ban đầu. Hãy cho biết số lượng sinh viên ít nhất Thầy Khoa có thể chọn được thỏa mãn?
1 ≤ N ≤ 10^9, 0 ≤ X, Y ≤ 10^9
Dữ liệu vào Sao chép |
8 2 2 1 0 0 1 1 0 1 0 |
Dữ liệu ra Sao chép |
4 |
Dữ liệu vào Sao chép |
10 3 2 1 0 0 0 0 0 1 0 1 0 |
Dữ liệu ra Sao chép |
9 |
Dữ liệu vào Sao chép |
10 2 3 1 1 1 0 1 1 1 1 0 1 |
Dữ liệu ra Sao chép |
0 |
1
0
0
1
1 0 1 0Để chọn ít nhất 2 bạn Nam, 2 bạn nữ Thầy Khoa có thể chọn từ đầu hàng và đến bạn thứ 4. Nên ghi ra tổng số: 4 sinh viên được chọn
1
0
0
0
0
0
1
0
1
0Để chọn ít nhất 3 bạn Nam, 2 bạn nữ Thầy Khoa có thể chọn từ đầu hàng và đến bạn thứ 9.Nên ghi ra tổng số: 9 sinh viên được chọn