Arithmetic Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 937 Accepted Submission(s): 411
Problem Description
b1,b2,⋯,bn are called
(d1,d2)-arithmetic sequence if and only if there exist
i(1≤i≤n) such that for every
j(1≤j<i),bj+1=bj+d1 and for every
j(i≤j<n),bj+1=bj+d2.
Teacher Mai has a sequence
a1,a2,⋯,an. He wants to know how many intervals
[l,r](1≤l≤r≤n) there are that
al,al+1,⋯,ar are
(d1,d2)-arithmetic sequence.
Input
There are multiple test cases.
For each test case, the first line contains three numbers
n,d1,d2(1≤n≤105,|d1|,|d2|≤1000), the next line contains
n integers
a1,a2,⋯,an(|ai|≤109).
Output
For each test case, print the answer.
Sample Input
Sample Output
12 5
Author
xudyh
Source
2015 Multi-University Training Contest 9
Recommend
wange2014 | We have carefully selected several similar problems for you: 5421 5420 5419 5418 5417
暴力找区间