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 |
|
|
| 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 |