ZeroJudge E339: 前綴和練習

題目敘述

每筆資料第一行有一個正整數N，接下來第二行會有N個整數，要求輸出數列的前綴和。

範例輸入 #1

5

1 2 3 4 5

範例輸出 #1

1 3 6 10 15

解題思路

可以使用For迴圈來收資料，並且使用一個變數來存目前的前綴和。需要注意本題需使用Long Long Int。

解題程式碼如下 (僅供參考)：

#include <iostream>
using namespace std;

int main() {
  cin.sync_with_stdio(0);
  cin.tie(0);
  long long int N, sum = 0;
  cin >> N;
  for (int i = 0; i<N; ++i)
    {
      long long int tmp;
      cin >> tmp;
      sum += tmp;
      cout << sum << " ";
    }
  cout << "\n";
}