برنامه‌ای بنویسید که عدد $n$ و سپس یک دنباله $n$-تایی $a_1, a_2, a_3, ..., a_n$ را از ورودی بخواند و سپس مقدار زیر را چاپ کند:

$$\sum_{1 \le l \le r \le n} f(l, r)$$

که $f(l, r)$ را این‌گونه تعریف می‌کنیم:

$$f(l, r) = \sum _{i = l} ^ r a_i$$

ورودی

در سطر اول ورودی یک عدد $n$ آمده است و در سطر دوم $n$ عدد طبیعی آمده است که عدد $i$-ام نمایان‌گر $a_i$ است.

$$1 \le n \le 500\ 000$$

$$1 \le a_i \le 10$$

‌دقت کنید که این سوال دارای زیرمسئله می‌باشد.

خروجی

برنامه‌ی شما باید تنها یک خروجی چاپ کند که برابر مقدار گفته شده است.

3
1 2 3

$f(1, 1) = 1 , f(1, 2) = 3, f(1, 3) = 6, f(2, 2) = 2, f(2, 3) = 5, f(3, 3) = 3$

$\rightarrow ans = 1 + 3 + 6 + 2 + 5 + 3 = 20$

ارسال پاسخ برای این سؤال