Arithmetic Sequence（构造等差数列）

最新推荐文章于 2024-11-13 18:39:22 发布

原创

最新推荐文章于 2024-11-13 18:39:22 发布 · 4.5k 阅读

0 ·

CC 4.0 BY-SA版权

该博客讨论了如何确定一个序列是否是(d1, d2)-等差数列，并给出了一个输入包含序列长度n、d1和d2以及序列元素的题目。博主提出了通过计算左右两端等差数列长度的方法来解决问题，并提供了样例输入输出以及解题思路。" 136411259,7398521,IT系统运维的KPI&SLA指标解析,"['运维管理', '系统稳定性', '数据安全', 'SLA管理', '系统性能']

Arithmetic Sequence

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1846 Accepted Submission(s): 808

Problem Description

A sequence 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,a