結果

問題 No.1618 Convolution?
ユーザー nawawan
提出日時 2021-07-22 21:45:30
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 174 ms / 2,000 ms
コード長 650 bytes
コンパイル時間 1,736 ms
コンパイル使用メモリ 169,536 KB
実行使用メモリ 9,728 KB
最終ジャッジ日時 2024-07-17 17:07:49
合計ジャッジ時間 7,415 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 15
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
int main(){
    int N;
    cin >> N;
    vector<long long> A(N), B(N);
    for(int i = 0; i < N; i++) cin >> A[i];
    for(int i = 0; i < N; i++) cin >> B[i];
    long long now = 0;
    long long sum = 0;
    vector<long long> C(2 * N);
    for(int i = 0; i < 2 * N; i++){
        sum += now;
        C[i] = sum;
        if(i < N) now += A[i] + B[i];
        if(i >= N) {
            sum -= N * (A[i - N] + B[i - N]);
            now -= A[i - N] + B[i - N];
        }
    }
    for(int i =0 ; i < 2 * N ;i++){
        if(i != 2 * N - 1) printf("%lld ", C[i]);
        else printf("%lld\n", C[i]);
    }
}
0