Submission #9965931


Source Code Expand

#include <iostream>
#include <vector>
#include <queue>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <string>
#include <algorithm>
#include <tuple>
#include <list>
#include <deque>
#include <stack>
#include <complex>
#include <functional>
#include <regex>
#include <map>
#include <numeric>

using namespace std;

#define REP(i,a,b) for(int i=(a); i<(b); ++(i))
#define rep(i,n) REP(i,0,n)

const int dx[] = {0, 1, 0, -1, 1, -1, 1, -1};
const int dy[] = {1, 0, -1, 0, 1, -1, -1, 1};

using ll = long long;
using ld = long double;
using ull = unsigned long long;

int main(void) {
  int N; cin >> N;
  vector<int> A(N), X(N);

  ll S = 0;
  rep(i, N) {
    cin >> A[i];
    S += A[i];
  }

  X[0] = S;
  for (int i = 1; i < A.size(); i += 2) {
    X[0] -= 2 * A[i];
  }

  for (int i = 1; i < N; i++) {
    X[i] = 2 * A[i - 1] - X[i - 1];
  }

  rep(i, N) {
    if (i) cout << " ";
    cout << X[i];
  }
  cout << endl;
  return 0;
}

Submission Info

Submission Time
Task D - Rain Flows into Dams
User d2verb
Language C++14 (GCC 5.4.1)
Score 400
Code Size 1006 Byte
Status AC
Exec Time 54 ms
Memory 2048 KiB

Judge Result

Set Name All Sample
Score / Max Score 400 / 400 0 / 0
Status
AC × 18
AC × 3
Set Name Test Cases
All sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
sample_01 AC 1 ms 256 KiB
sample_02 AC 1 ms 256 KiB
sample_03 AC 1 ms 256 KiB
testcase_01 AC 31 ms 1280 KiB
testcase_02 AC 36 ms 1408 KiB
testcase_03 AC 52 ms 2048 KiB
testcase_04 AC 3 ms 256 KiB
testcase_05 AC 37 ms 1536 KiB
testcase_06 AC 37 ms 1536 KiB
testcase_07 AC 16 ms 768 KiB
testcase_08 AC 37 ms 1536 KiB
testcase_09 AC 21 ms 896 KiB
testcase_10 AC 1 ms 256 KiB
testcase_11 AC 44 ms 1664 KiB
testcase_12 AC 53 ms 1664 KiB
testcase_13 AC 54 ms 2048 KiB
testcase_14 AC 1 ms 256 KiB
testcase_15 AC 25 ms 1280 KiB