結果
問題 | No.1081 和の和 |
ユーザー |
![]() |
提出日時 | 2020-06-19 21:25:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,024 bytes |
コンパイル時間 | 653 ms |
コンパイル使用メモリ | 76,480 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-03 13:43:16 |
合計ジャッジ時間 | 1,116 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 8 |
ソースコード
#include <iostream>#include <string>#include <vector>#include <algorithm>#include <cmath>using namespace std;using ll = long long;#define REP(i,n) for(ll i=0;i<(ll)(n);i++)#define REPD(i,n) for(ll i=n-1;i>=0;i--)#define FOR(i,a,b) for(ll i=a;i<=(ll)(b);i++)#define FORD(i,a,b) for(ll i=a;i>=(ll)(b);i--)#define input(...) __VA_ARGS__; in(__VA_ARGS__)template<class T>void print(vector<T> a) {cout << "[ ";REP(i, a.size()) cout << a[i] << " ";cout << "]" << endl;}void print() {std::cout << std::endl;}template <class Head, class... Tail>void print(Head&& head, Tail&&... tail) {std::cout << head << " ";print(std::forward<Tail>(tail)...);}void in() { }template <class Head, class... Tail>void in(Head&& head, Tail&&... tail) {cin >> head;in(std::forward<Tail>(tail)...);}ll M = 1000000000 + 7;int main() {ll input(n);vector<ll> a(n);REP(i, n) cin >> a[i];REP(i, n - 1) {REP(j, n - i - 1) {(a[j] += a[j + 1]) %= M;}}print(a[0]);}