- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
برنامهای بنویسید که عدد \(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\]
دقت کنید که این سوال دارای زیرمسئله میباشد.
خروجی
برنامهی شما باید تنها یک خروجی چاپ کند که برابر مقدار گفته شده است.
زیرمسئلهها
| زیرمسئله | نمره | محدودیت |
|---|---|---|
| ۱ | ۲۰ | \(n \le 100\) |
| ۲ | ۳۰ | \(n \le 4\ 000\) |
| ۳ | ۵۰ | بدون محدودیت اضافی |
مثال
ورودی نمونه
3
1 2 3
خروجی نمونه
20
\(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\)
ارسال پاسخ برای این سؤال