1494 - HUTECH IT OFFICE TOUR

Tạo bởi: GV. Bùi Phú Khuyên

Mô tả yêu cầu

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.

1700448000798.jpg

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?

Dữ liệu vào

  • Dòng 1: Chứa 3 số nguyên: N X Y cách nhau bằng khoảng trắng. Trong đó, N là số lượng sinh viên, X là số bạn nam và Y là số bạn nữ cần lấy.
  • Dòng 2: Chứa N số nguyên liên tiếp 0 hoặc 1 cách nhau bằng kí tự khoảng trắng. Trong đó 0 đại diện là các bạn nữ và 1 là các bạn nam.

Dữ liệu ra

  • Số nguyên duy nhất chứa tổng số sinh viên tìm được, sao cho có ít nhất X bạn Nam và ít nhất Y bạn Nữ.
  • Nếu không thỏa mãn yêu cầu tìm kiếm ghi số 0.

Giới hạn

1 ≤ N ≤ 10^9, 0 ≤ X, Y ≤ 10^9

Ví dụ

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

Gợi ý/Hướng dẫn

  • Giải thích ví dụ 1: 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

  • Giải thích ví dụ 2: 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

  • Giải thích ví dụ 3: Để chọn ít nhất 2 bạn Nam, 3 bạn nữ Thầy Khoa không có cách chọn (vì không đủ số lượng nữ). Nên ghi ra 0
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB