結果
問題 | No.754 畳み込みの和 |
ユーザー | seriru13 |
提出日時 | 2019-05-02 23:54:52 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 85 ms / 5,000 ms |
コード長 | 1,275 bytes |
コンパイル時間 | 1,005 ms |
コンパイル使用メモリ | 108,884 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-10 04:17:23 |
合計ジャッジ時間 | 1,858 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 85 ms
6,816 KB |
testcase_01 | AC | 85 ms
6,944 KB |
testcase_02 | AC | 85 ms
6,944 KB |
ソースコード
/* * No.754 畳み込みの和 */ #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <functional> #include <queue> #include <string> #include <cstring> #include <numeric> #include <cstdlib> #include <cmath> using namespace std; typedef long long ll; #define INF 10e17 // 4倍しても(4回足しても)long longを溢れない #define rep(i,n) for(int i=0; i<n; i++) #define rep_r(i,n,m) for(int i=m; i<n; i++) #define END cout << endl #define MOD 1000000007 #define pb push_back #define sorti(x) sort(x.begin(), x.end()) #define sortd(x) sort(x.begin(), x.end(), std::greater<int>()) #define debug(x) std::cerr << (x) << std::endl; #define roll(x) for (auto itr : x) { debug(itr); } template <class T> inline void chmax(T &ans, T t) { if (t > ans) ans = t;} template <class T> inline void chmin(T &ans, T t) { if (t < ans) ans = t;} int main() { int n; cin >> n; vector<ll> a(n + 1), b(n + 1), sum(n + 2); rep(i, n + 1) { cin >> a[i]; } rep(i, n + 1) { cin >> b[i]; } sum[0] = 0; for (int i = 0; i < n + 1; ++i) { sum[i + 1] += (sum[i] + b[i]) % MOD; } ll ans = 0; for (int i = 0; i < n + 1; ++i) { ans += a[i] * (sum[n + 1 - i] - sum[0] + MOD) % MOD; } cout << ans % MOD << endl; }