| Task: | Kemija |
| Sender: | henrikaalto |
| Submission time: | 2019-07-29 18:59:34 +0300 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.01 s | details |
| #2 | WRONG ANSWER | 0.01 s | details |
| #3 | WRONG ANSWER | 0.01 s | details |
| #4 | WRONG ANSWER | 0.01 s | details |
| #5 | WRONG ANSWER | 0.01 s | details |
| #6 | WRONG ANSWER | 0.01 s | details |
| #7 | WRONG ANSWER | 0.01 s | details |
| #8 | WRONG ANSWER | 0.01 s | details |
| #9 | WRONG ANSWER | 0.01 s | details |
| #10 | WRONG ANSWER | 0.01 s | details |
Code
#include <bits/stdc++.h>
using namespace std;
#define all(x) x.begin(), x.end()
using ii=long long;
int main()
{
int n;
cin >> n;
vector<int>v(n),d(n),dd(n);
ii s = 0;
for (int i = 0; i < n; ++i) {
cin >> v[i];
s += v[i];
}
s /= 3;
for (int i = 0; i < n; ++i) {
d[i] = v[(i+2)%n] - v[(i + 1) % n];
dd[i] = d[i];
}
if (n % 3) {
// n * x + z = s
// s - z = x * n || : n
// (s - z) / n = x
vector<int> vis(n);
vis[0] = 1;
int z = 0;
for (int i = 3; ; (i += 3) %= n) {
if (vis[(i+3)%n]) break;
z += dd[i];
}
vector<int> res(n);
res[0] = (s - z) / n;
for (int i = 0; ; (i+=3)%=n) {
if (!res[(i+3)%n]) res[(i+3)%n] = res[i] + dd[i];
else break;
}
for (int i = 0; i< n; ++i) {
cout << res[i] << "\n";
}
}
}
Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| 3
53 53 53 |
| correct output |
|---|
| 1
1 51 |
| user output |
|---|
| (empty) |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 5
8 9 12 9 ... |
| correct output |
|---|
| 1
5 3 4 2 |
| user output |
|---|
| 3 7 5 6 4 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 7
8 4 8 10 ... |
| correct output |
|---|
| 1
2 1 5 4 ... |
| user output |
|---|
| 3 4 3 7 6 ... |
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| 9
6 10 11 13 ... |
| correct output |
|---|
| 1
3 6 2 5 ... |
| user output |
|---|
| (empty) |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 11
14 15 15 12 ... |
| correct output |
|---|
| 2
9 4 2 6 ... |
| user output |
|---|
| 5 12 7 5 9 ... |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 43
49 43 27 20 ... |
| correct output |
|---|
| 17
20 6 1 13 ... |
| user output |
|---|
| 10 13 -1 -6 6 ... Truncated |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 99
61 55 64 67 ... |
| correct output |
|---|
| 10
20 25 19 23 ... |
| user output |
|---|
| (empty) |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 500
34234 24097 6848 24240 ... |
| correct output |
|---|
| 18019
5147 931 770 22539 ... |
| user output |
|---|
| 15569 2697 -1519 -1680 20089 ... Truncated |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 5002
257175927 192486676 334121373 435149455 ... |
| correct output |
|---|
| 146582420
29055198 16849058 288217117 130083280 ... |
| user output |
|---|
| 159107743 41580521 29374381 300742440 142608603 ... Truncated |
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 9999
352949139 551279904 517124120 806539504 ... |
| correct output |
|---|
| 239036611
37116744 275126549 204880827 326532128 ... |
| user output |
|---|
| (empty) |
