#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
• 実行時間: 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

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	AC	1 ms; 5,376 KB
testcase_04	AC	2 ms; 5,376 KB
testcase_05	AC	2 ms; 5,376 KB
testcase_06	AC	1 ms; 5,376 KB
testcase_07	AC	1 ms; 5,376 KB
testcase_08	AC	1 ms; 5,376 KB
testcase_09	AC	2 ms; 5,376 KB
testcase_10	AC	32 ms; 5,376 KB
testcase_11	AC	32 ms; 5,376 KB
testcase_12	AC	32 ms; 5,376 KB
testcase_13	AC	32 ms; 5,376 KB
testcase_14	AC	33 ms; 5,376 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);
}