Dãy con của một dãy cho trước thu được bằng cách giữ nguyên thứ tự và xóa một số phần từ của dãy đó.
Cho hai dãy số nguyên và . Dãy được gọi là đẹp nếu nó thỏa mãn các điều kiện sau:
lẻ;
và với ;
là dãy con của dãy ;
là dãy con của dãy .
Yêu cầu: Tìm độ dài lớn nhất của dãy con đẹp và số lượng dãy con đẹp khác nhau có độ dài lớn nhất.
Dữ liệu vào:
Dòng đầu chứa số nguyên dương ;
Dòng thứ hai ghi số nguyên ;
Dòng thứ ba chứa số nguyên dương ;
Dòng cuối ghi số nguyên .
Dữ liệu ra:
Ghi một dòng gồm hai số là độ dài lớn nhất của dãy con đẹp và số lượng dãy con đẹp khác nhau có độ dài lớn nhất theo modulo . Trong trường hợp không có câu trả lời, dữ liệu in ra hai số .
Ví dụ:
Dữ liệu vào:
7
1 5 3 4 2 5 2
5
1 3 5 4 2
Dữ liệu ra:
3 6
Chú ý: Thí sinh được một nửa số điểm của mỗi test nếu trả lời đúng một trong hai đáp số của test đó.
