Alice định nghĩa tích chập của hai dãy số cùng độ dài và là giá trị . Với hai dãy số và cùng độ dài , Alice muốn tìm hai đoạn trên hai dãy thỏa mãn:
- Mỗi dãy chọn một đoạn (gồm các phần tử liên tiếp);
- Hai đoạn có số lượng phần tử bằng nhau;
- Tích chập của hai dãy số là hai đoạn đã chọn là lớn nhất.
Dữ liệu vào:
- Dòng thứ nhất chứa số nguyên dương ;
- Dòng thứ hai chứa số nguyên mô tả dãy số thứ nhất;
- Dòng thứ ba chứa số nguyên mô tả dãy số thứ hai.
Các số trên cùng một dòng cách nhau bởi dấu cách.
Dữ liệu ra:
- Ghi ra một số nguyên duy nhất là tích chập của hai đoạn tìm được.
Ví dụ:
Dữ liệu vào:
5
-1 6 -1 3 0
1 1 1 1 1
Dữ liệu ra:
Giới hạn:
- Có số điểm của bài thỏa mãn: ;
- số điểm khác của bài thỏa mãn: ;
- số điểm còn lại của bài thỏa mãn: .
