結果
問題 | No.1096 Range Sums |
ユーザー |
![]() |
提出日時 | 2021-02-28 17:19:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 16 ms / 2,000 ms |
コード長 | 2,387 bytes |
コンパイル時間 | 907 ms |
コンパイル使用メモリ | 105,904 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-02 20:56:47 |
合計ジャッジ時間 | 1,575 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
//#include <bits/stdc++.h>#include <iostream> // cout, endl, cin#include <string> // string, to_string, stoi#include <vector> // vector#include <algorithm> // min, max, swap, sort, reverse, lower_bound, upper_bound#include <utility> // pair, make_pair#include <tuple> // tuple, make_tuple#include <cstdint> // int64_t, int*_t#include <cstdio> // printf#include <map> // map#include <queue> // queue, priority_queue#include <set> // set#include <stack> // stack#include <deque> // deque#include <unordered_map> // unordered_map#include <unordered_set> // unordered_set#include <bitset> // bitset#include <cctype> // isupper, islower, isdigit, toupper, tolower#include <iomanip>#include <math.h>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef long double ld;#define rep(i,n) for(int i = 0; i < (n); i++)#define pb push_back#define eb emplace_back#define all(x) x.begin() , x.end()#define fi frist#define se second#define Yes() {puts("YES");return;}#define No() {puts("No"); return;}#define P pair <int , int>#define vi vector<int>#define vvi vector<<vector<int>>#define vs vector<string>#define vll vector<ll>const int INF = 1001001001;const int mod = 1000000007;const ld PI = 3.14159265358979;ll gcd (ll a , ll b) {if (a < b) swap(a , b);if (b == 0) return 1;if (a % b == 0) return b;else return gcd (b , a % b);}bool is_prime (ll x) {if (x == 1) {return false;}if (x == 2 || x == 3 || x == 5 || x == 7) {return true;}if((x & 1) == 0){return false;}for (ll i = 3; i * i <= x; i += 2) {if(x % i == 0)return false;}return true;}bool is_2power(ll x) {if((x & (x - 1)) == 0) {return true;} else {return false;}}vector<int> divisor (ll x) {vector<int> ret;for (int i = 2; i * i <= x; i++) {while (x % i == 0) {ret.push_back(i);x /= i;}}if (x > 1) {ret.push_back(x);}return ret;}ll modpow (ll x , ll p , ll m) {ll ret = 1;while (p > 0) {if(p & 1)ret *= x;x *= x;x %= m;p >>= 1;}return ret;}int main(void){cin.tie(0);ios::sync_with_stdio(false);//cout << fixed << setprecision(15);int n;cin >> n;vll a(n);rep(i,n)cin >> a[i];ll ans = 0;rep(i,n){ans += a[i] * (n - i) * (i + 1);}cout << ans << endl;return 0;}