#504526 (C++14) No.1096 Range Sums

• 問題: No.1096 Range Sums
• ユーザー: takumat
• 提出日時: 2020-06-28 18:27:26
• 言語: C++14 (gcc 12.3.0 + boost 1.83.0)
• 結果: AC
• 実行時間: 36 ms / 2,000 ms
• コード長: 1,126 bytes
• コンパイル時間: 916 ms
• コンパイル使用メモリ: 82,152 KB
• 実行使用メモリ: 4,820 KB
• 最終ジャッジ日時: 2023-09-22 07:10:34
• 合計ジャッジ時間: 1,907 ms
• ジャッジサーバーID （参考情報）: judge13 / judge12

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 4,376 KB
testcase_01	AC	1 ms; 4,376 KB
testcase_02	AC	2 ms; 4,380 KB
testcase_03	AC	2 ms; 4,380 KB
testcase_04	AC	1 ms; 4,376 KB
testcase_05	AC	1 ms; 4,376 KB
testcase_06	AC	2 ms; 4,376 KB
testcase_07	AC	1 ms; 4,380 KB
testcase_08	AC	1 ms; 4,380 KB
testcase_09	AC	1 ms; 4,380 KB
testcase_10	AC	36 ms; 4,604 KB
testcase_11	AC	36 ms; 4,540 KB
testcase_12	AC	36 ms; 4,496 KB
testcase_13	AC	35 ms; 4,820 KB
testcase_14	AC	35 ms; 4,580 KB

ソースコード

#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);
}