
easySum
Cho dãy a
có quy luật như sau: a[1] = -1
, a[2] = 2
, a[3] = -3
, a[4] = 4
, ...
Cho 2
chỉ số l
và r
, hãy tìm ra quy luật của dãy a
và tính tổng các phần tử của dãy a
từ phần tử thứ l
đến r
hay a[l+1] + a[l+2]+...+ a[r]
.
Ví dụ:
- Với
l = 1
,r = 3
, thìeasySum(l, r) = -2
Giải thích: theo quy luật của dãy, ta cóa[1]=-1
,a[2]=2
,a[3]=-3
.
Vậy tổnga[1]+a[2]+a[3] = -1 + 2 -3 = -2
. - Với
l = 2
,r = 6
, thìeasySum(l, r) = 4
[Đầu vào/Đầu ra]:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript
- [Đầu vào] Integer : l, r
1 ≤ l ≤ r ≤ 109
- [Đầu ra] Integer
Tổng các phần tử của dãya
từ phần tử thứl
đếnr
Post Comment