Cho hai dãy số nguyên dương và , mỗi dãy gồm phần tử: và .
Bạn hãy chọn ra một tập hợp các chỉ số (là một tập con của ) sao cho tổng các phần tử trong dãy tại các chỉ số này lớn hơn thực sự tổng các phần tử trong dãy tại các chỉ số tương ứng.
Nói cách khác, hãy tìm tập sao cho:
Yêu cầu: Hãy xác định số lượng phần tử lớn nhất có thể có của tập hợp (tức là tối đa hóa ).
Dữ liệu:
Dòng đầu tiên là số nguyên dương là số lượng phần tử của mỗi dãy;
Dòng thứ hai ghi số nguyên ;
Dòng thứ ba ghi số nguyên .
Kết quả:
Ghi ra một số nguyên duy nhất là số lượng phần tử lớn nhất tìm được.
