DÃY CON CHUNG

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho 2 dãy ~A~ và ~B~, mỗi dãy có ~N~ phần tử. Hãy tìm số lượng dãy con chung (không cần phải liên tiếp) của 2 dãy A và B sao cho tích các phần tử trong dãy con chung là lớn nhất. Hai dãy ~p~ và ~q~ được gọi là giống nhau khi có cùng độ dài, mọi ~i~ thoả mãn ~p_i=q_i~ và được lấy tại cùng 1 vị trí cùng 1 dãy A hoặc B

Input

  • Dòng 1: Số nguyên dương ~N (N≤10^3)~
  • Dòng 2: Gồm N số nguyên ~A_i (1≤A_i≤1000)~
  • Dòng 3: Gồm N số nguyên ~B_i (1≤B_i≤1000)~

Output: Gồm 1 số nguyên H duy nhất là số lượng dãy con thỏa mãn yều cầu đề bài. Vì kết quả có thể rất lớn nên hãy in ra kết quả sau khi chia dư cho ~10^9+7~.

Ví dụ
INPUT
6
5 6 3 2 8 1
5 3 6 8 2 8
OUTPUT
2

Subtask

  • Subtask 1: ~N≤10;A_i,B_i≤9~
  • Subtask 2: ~N≤20;A_i,B_i≤100~
  • Subtask 3: ~N≤1000;A_i,B_i≤1000~

HV


Comments

Please read the guidelines before commenting.



  • 0
    huynhchiton981  commented on Feb. 28, 2023, 12:49 p.m.

    bai nay test sai co oi : (