#323127 (C++14) No.797 Noelちゃんとピラミッド

提出ソース

結果

問題	No.797 Noelちゃんとピラミッド
ユーザー	Tiramister
提出日時	2019-03-15 21:29:18
言語	C++14 (gcc 12.3.0 + boost 1.83.0)
結果	AC
実行時間	44 ms / 2,000 ms
コード長	3,139 bytes
コンパイル時間	868 ms
コンパイル使用メモリ	101,340 KB
実行使用メモリ	5,376 KB
最終ジャッジ日時	2024-07-01 20:24:29
合計ジャッジ時間	4,058 ms
ジャッジサーバーID （参考情報）	judge5 / judge1

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	4 ms 5,248 KB
testcase_01	AC	4 ms 5,248 KB
testcase_02	AC	4 ms 5,376 KB
testcase_03	AC	44 ms 5,376 KB
testcase_04	AC	43 ms 5,376 KB
testcase_05	AC	43 ms 5,376 KB
testcase_06	AC	44 ms 5,376 KB
testcase_07	AC	44 ms 5,376 KB
testcase_08	AC	43 ms 5,376 KB
testcase_09	AC	43 ms 5,376 KB
testcase_10	AC	44 ms 5,376 KB
testcase_11	AC	44 ms 5,376 KB
testcase_12	AC	44 ms 5,376 KB
testcase_13	AC	44 ms 5,376 KB
testcase_14	AC	43 ms 5,376 KB
testcase_15	AC	44 ms 5,376 KB
testcase_16	AC	43 ms 5,376 KB
testcase_17	AC	44 ms 5,376 KB
testcase_18	AC	44 ms 5,376 KB
testcase_19	AC	44 ms 5,376 KB
testcase_20	AC	44 ms 5,376 KB
testcase_21	AC	44 ms 5,376 KB
testcase_22	AC	44 ms 5,376 KB
testcase_23	AC	32 ms 5,376 KB
testcase_24	AC	13 ms 5,376 KB
testcase_25	AC	28 ms 5,376 KB
testcase_26	AC	26 ms 5,376 KB
testcase_27	AC	43 ms 5,376 KB
testcase_28	AC	39 ms 5,376 KB
testcase_29	AC	9 ms 5,376 KB
testcase_30	AC	12 ms 5,376 KB
testcase_31	AC	32 ms 5,376 KB
testcase_32	AC	16 ms 5,376 KB
testcase_33	AC	28 ms 5,376 KB
testcase_34	AC	21 ms 5,376 KB
testcase_35	AC	43 ms 5,376 KB
testcase_36	AC	8 ms 5,376 KB
testcase_37	AC	38 ms 5,376 KB
testcase_38	AC	40 ms 5,376 KB
testcase_39	AC	27 ms 5,376 KB
testcase_40	AC	8 ms 5,376 KB
testcase_41	AC	10 ms 5,376 KB
testcase_42	AC	27 ms 5,376 KB
testcase_43	AC	4 ms 5,376 KB
testcase_44	AC	4 ms 5,376 KB
testcase_45	AC	4 ms 5,376 KB
testcase_46	AC	4 ms 5,376 KB
testcase_47	AC	4 ms 5,376 KB
testcase_48	AC	4 ms 5,376 KB
testcase_49	AC	4 ms 5,376 KB
testcase_50	AC	4 ms 5,376 KB
testcase_51	AC	4 ms 5,376 KB
testcase_52	AC	4 ms 5,376 KB
testcase_53	AC	4 ms 5,376 KB
testcase_54	AC	4 ms 5,376 KB
testcase_55	AC	4 ms 5,376 KB
testcase_56	AC	4 ms 5,376 KB
testcase_57	AC	4 ms 5,376 KB
testcase_58	AC	4 ms 5,376 KB
testcase_59	AC	4 ms 5,376 KB
testcase_60	AC	4 ms 5,376 KB
testcase_61	AC	4 ms 5,376 KB
testcase_62	AC	4 ms 5,376 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

// IO library
#include <cstdio>
#include <iomanip>
#include <ios>
#include <iostream>

// algorithm library
#include <algorithm>
#include <cmath>
#include <numeric>
#include <random>

// contancer library
#include <bitset>
#include <deque>
#include <map>
#include <queue>
#include <set>
#include <string>
#include <tuple>
#include <vector>

using namespace std;

using ll = long long;
using ld = long double;

template <class T>
ostream& operator<<(ostream& os, vector<T> v) {
    os << "[";
    for (auto vv : v) os << vv << ",";
    return os << "]";
}

template <class T>
ostream& operator<<(ostream& os, set<T> v) {
    os << "{";
    for (auto vv : v) os << vv << ",";
    return os << "}";
}

template <class L, class R>
ostream& operator<<(ostream& os, pair<L, R> p) {
    return os << "(" << p.first << "," << p.second << ")";
}

template <class K, class T>
ostream& operator<<(ostream& os, map<K, T> v) {
    os << "{";
    for (auto vv : v) os << vv << ",";
    return os << "}";
}

template <class T>
ostream& operator<<(ostream& os, queue<T> q) {
    os << "[";
    while (!q.empty()) {
        os << q.front() << ",";
        q.pop();
    }
    return os << "]";
}

template <class T>
ostream& operator<<(ostream& os, priority_queue<T> q) {
    os << "{";
    while (!q.empty()) {
        os << q.top() << ",";
        q.pop();
    }
    return os << "}";
}

const ll MOD = 1000000007;
// const ll MOD = 998244353;
// const int INF = 1 << 25;
// const ll INF = 1LL << 50;
// const ld PI = acos(-1);
// const ld EPS = 1e-10;
// mt19937 mt(ll(time(0)));

template <class T>
vector<T> Vec(size_t l, T v) { return vector<T>(l, v); }

template <class T, class... Ts>
auto Vec(size_t l, Ts... ts) {
    return vector<decltype(Vec<T>(ts...))>(l, Vec<T>(ts...));
}

template <typename T>
inline T sq(T a) { return a * a; }

template <typename T>
inline T iceil(T n, T d) { return (n + d - 1) / d; }

template <typename T>
T gcd(T a, T b) {
    while (b > 0) {
        a %= b;
        swap(a, b);
    }
    return a;
}

template <typename T, typename U>
T ipow(T b, U n) {
    T ret = 1;
    while (n > 0) {
        if (n & 1) ret *= b;
        n >>= 1;
        b *= b;
    }
    return ret;
}

template <typename T, typename U>
T mpow(T b, U n) {
    T ret = 1;
    while (n > 0) {
        if (n & 1) ret = ret * b % MOD;
        n >>= 1;
        b = b * b % MOD;
    }
    return ret;
}

const ll MAX_V = 100010;
ll fact[MAX_V + 1], invfact[MAX_V + 1];

void precalc() {
    invfact[0] = fact[0] = 1;
    for (ll i = 1; i <= MAX_V; ++i) {
        fact[i] = fact[i - 1] * i % MOD;
    }

    invfact[MAX_V] = mpow(fact[MAX_V], MOD - 2);
    for (ll i = MAX_V - 1; i >= 0; --i) {
        invfact[i] = invfact[i + 1] * (i + 1) % MOD;
    }
    return;
}

ll comb(ll a, ll b) {
    if (a < b) return 0;
    if (a == 0) return 1;  // a = b = 0

    return fact[a] * invfact[a - b] % MOD * invfact[b] % MOD;
}

int main() {
    precalc();
    int N;
    cin >> N;
    ll ans = 0;
    for (ll i = 0; i < N; ++i) {
        ll a;
        cin >> a;
        ans += a * comb(N - 1, i) % MOD;
    }
    cout << ans % MOD << endl;
    return 0;
}

yukicoder

結果

テストケース

ソースコード