結果
問題 |
No.1096 Range Sums
|
ユーザー |
|
提出日時 | 2020-06-28 18:27:26 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 33 ms / 2,000 ms |
コード長 | 1,126 bytes |
コンパイル時間 | 690 ms |
コンパイル使用メモリ | 85,368 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-07 23:45:33 |
合計ジャッジ時間 | 1,434 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
#include <stdio.h> #include <string.h> #include <limits.h> #include <math.h> #include <iostream> #include <string> #include <vector> #include <algorithm> #include <map> #include <set> #include <stack> #include <queue> typedef unsigned long long ULLONG; typedef long long LLONG; static const LLONG MOD_NUM = 1000000007; template<class _T> static void getval(_T& a) { std::cin >> a; } template<class _T> static void getval(_T& a, _T& b) { std::cin >> a >> b; } template<class _T> static void getval(_T& a, _T& b, _T& c) { std::cin >> a >> b >> c; } template <class _T> static _T tp_abs(_T a) { if (a < (_T)0) { a *= (_T)-1; } return a; } template <class _T> static void tp_swap(_T& right, _T& left) { // usage: tp_swap<type name>(a, b); _T tmp = right; right = left; left = tmp; } static void exec(); int main() { exec(); fflush(stdout); return 0; } static void exec() { int N; getval(N); std::vector<LLONG> ai(N); for (int i = 0; i < N; i++) { getval(ai[i]); } LLONG ans = 0; for (int i = 0; i < N; i++) { LLONG cnt = i + 1; ans += ai[i] * (LLONG)(N - i) * cnt; } printf("%lld\n", ans); }