| Task: | Conurbation |
| Sender: | aalto26dw_004 |
| Submission time: | 2026-09-23 17:46:08 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | details |
| #2 | ACCEPTED | 0.00 s | details |
| #3 | ACCEPTED | 0.00 s | details |
| #4 | ACCEPTED | 0.00 s | details |
| #5 | ACCEPTED | 0.00 s | details |
| #6 | ACCEPTED | 0.00 s | details |
| #7 | ACCEPTED | 0.00 s | details |
| #8 | ACCEPTED | 0.00 s | details |
| #9 | ACCEPTED | 0.00 s | details |
| #10 | ACCEPTED | 0.00 s | details |
| #11 | WRONG ANSWER | 0.00 s | details |
| #12 | ACCEPTED | 0.00 s | details |
| #13 | ACCEPTED | 0.00 s | details |
| #14 | ACCEPTED | 0.00 s | details |
| #15 | ACCEPTED | 0.00 s | details |
| #16 | ACCEPTED | 0.00 s | details |
| #17 | WRONG ANSWER | 0.00 s | details |
| #18 | ACCEPTED | 0.00 s | details |
| #19 | WRONG ANSWER | 0.00 s | details |
| #20 | ACCEPTED | 0.00 s | details |
| #21 | ACCEPTED | 0.00 s | details |
| #22 | WRONG ANSWER | 0.00 s | details |
| #23 | WRONG ANSWER | 0.00 s | details |
| #24 | ACCEPTED | 0.00 s | details |
| #25 | WRONG ANSWER | 0.00 s | details |
| #26 | WRONG ANSWER | 0.00 s | details |
| #27 | WRONG ANSWER | 0.00 s | details |
| #28 | WRONG ANSWER | 0.00 s | details |
| #29 | WRONG ANSWER | 0.00 s | details |
| #30 | ACCEPTED | 0.00 s | details |
| #31 | WRONG ANSWER | 0.00 s | details |
| #32 | WRONG ANSWER | 0.00 s | details |
| #33 | WRONG ANSWER | 0.00 s | details |
| #34 | WRONG ANSWER | 0.00 s | details |
| #35 | WRONG ANSWER | 0.00 s | details |
| #36 | WRONG ANSWER | 0.00 s | details |
| #37 | WRONG ANSWER | 0.00 s | details |
| #38 | WRONG ANSWER | 0.00 s | details |
| #39 | WRONG ANSWER | 0.00 s | details |
| #40 | WRONG ANSWER | 0.00 s | details |
| #41 | WRONG ANSWER | 0.00 s | details |
| #42 | WRONG ANSWER | 0.00 s | details |
| #43 | WRONG ANSWER | 0.00 s | details |
| #44 | WRONG ANSWER | 0.00 s | details |
| #45 | WRONG ANSWER | 0.00 s | details |
| #46 | WRONG ANSWER | 0.00 s | details |
| #47 | WRONG ANSWER | 0.00 s | details |
| #48 | WRONG ANSWER | 0.01 s | details |
| #49 | WRONG ANSWER | 0.00 s | details |
| #50 | WRONG ANSWER | 0.00 s | details |
| #51 | WRONG ANSWER | 0.00 s | details |
| #52 | WRONG ANSWER | 0.01 s | details |
| #53 | WRONG ANSWER | 0.01 s | details |
| #54 | WRONG ANSWER | 0.01 s | details |
| #55 | WRONG ANSWER | 0.01 s | details |
| #56 | WRONG ANSWER | 0.01 s | details |
| #57 | WRONG ANSWER | 0.01 s | details |
| #58 | WRONG ANSWER | 0.01 s | details |
| #59 | WRONG ANSWER | 0.01 s | details |
| #60 | WRONG ANSWER | 0.01 s | details |
| #61 | WRONG ANSWER | 0.15 s | details |
| #62 | WRONG ANSWER | 0.17 s | details |
| #63 | WRONG ANSWER | 0.12 s | details |
| #64 | WRONG ANSWER | 0.12 s | details |
| #65 | WRONG ANSWER | 0.19 s | details |
| #66 | WRONG ANSWER | 0.11 s | details |
| #67 | WRONG ANSWER | 0.18 s | details |
| #68 | WRONG ANSWER | 0.11 s | details |
| #69 | WRONG ANSWER | 0.14 s | details |
Code
#include <bits/stdc++.h>
int main() {
std::ios_base::sync_with_stdio(false);
std::cin.tie(nullptr);
int n, m, q;
std::cin >> n >> m >> q;
std::vector<int> towns(n + 1);
std::vector<std::pair<long long, std::vector<int>>> cities(n + 1, std::pair(0, std::vector<int>(1)));
for (int i = 1; i <= n; i++) {
std::cin >> cities[i].first;
cities[i].second[0] = i;
towns[i] = i;
}
struct Merge {
int u, v, w;
};
std::vector<Merge> merges(m);
for (int i = 0; i < m; i++) {
std::cin >> merges[i].u >> merges[i].v >> merges[i].w;
}
struct Query {
int id, x, y;
mutable long long sum;
};
std::vector<Query> queries(q);
for (int i = 0; i < q; i++) {
std::cin >> queries[i].x >> queries[i].y;
queries[i].id = i;
}
std::ranges::sort(queries.begin(), queries.end(), [](const Query& a, const Query& b){return a.y < b.y;});
int current_year = 0;
for (const Query& query : queries) {
while (current_year < query.y) {
const auto [u, v, w] = merges[current_year];
current_year++;
int city_u = towns[u];
int city_v = towns[v];
if (cities[city_u].second.size() < cities[city_v].second.size()) {
int tmp = city_u;
city_v = city_u;
city_u = tmp;
}
if (city_u == city_v) {
cities[city_u].first += w;
continue;
}
for (const int town : cities[city_v].second) {
towns[town] = city_u;
}
cities[city_u].first += cities[city_v].first + w;
cities[city_u].second.insert(cities[city_u].second.end(), cities[city_v].second.begin(), cities[city_v].second.end());
}
query.sum = cities[towns[query.x]].first;
}
std::ranges::sort(queries.begin(), queries.end(), [](const Query& a, const Query& b){return a.id < b.id;});
for (int i = 0; i < q; i++) {
std::cout << queries[i].sum;
if (i < q - 1) {
std::cout << ' ';
}
}
std::cout << std::endl;
return 0;
}
Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 2 1 3 6 10 1 2 6 1 1 2 1 ... |
| correct output |
|---|
| 22 22 22 |
| user output |
|---|
| 22 22 22 |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 2 1 3 5 3 1 2 9 2 1 2 1 ... |
| correct output |
|---|
| 17 17 17 |
| user output |
|---|
| 17 17 17 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 2 1 4 1 4 1 2 7 1 1 2 1 ... |
| correct output |
|---|
| 12 12 12 12 |
| user output |
|---|
| 12 12 12 12 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 3 1 8 6 5 1 1 2 10 3 1 2 1 ... |
| correct output |
|---|
| 1 21 21 1 21 1 21 1 |
| user output |
|---|
| 1 21 21 1 21 1 21 1 |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 3 2 7 3 10 8 1 2 8 1 3 7 2 2 ... |
| correct output |
|---|
| 36 21 21 8 21 36 36 |
| user output |
|---|
| 36 21 21 8 21 36 36 |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 3 3 5 9 6 2 1 2 1 1 3 5 2 3 9 ... |
| correct output |
|---|
| 16 2 23 32 32 |
| user output |
|---|
| 16 2 23 32 32 |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 3 1 4 10 6 2 1 2 5 2 1 2 1 ... |
| correct output |
|---|
| 21 21 21 21 |
| user output |
|---|
| 21 21 21 21 |
Test 8
Verdict: ACCEPTED
| input |
|---|
| 4 6 8 2 3 1 1 1 2 5 1 3 1 1 4 9 ... |
| correct output |
|---|
| 34 34 1 1 1 22 25 37 |
| user output |
|---|
| 34 34 1 1 1 22 25 37 |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 4 4 11 7 9 4 9 1 4 9 2 3 8 2 4 1 ... |
| correct output |
|---|
| 9 25 25 56 25 25 25 25 56 4 4 |
| user output |
|---|
| 9 25 25 56 25 25 25 25 56 4 4 |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 4 6 5 7 9 8 10 1 2 9 1 3 2 1 4 3 ... |
| correct output |
|---|
| 58 60 25 58 60 |
| user output |
|---|
| 58 60 25 58 60 |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 4 4 7 6 6 9 8 1 3 1 1 4 1 2 3 5 ... |
| correct output |
|---|
| 25 16 44 36 6 44 36 |
| user output |
|---|
| 25 16 33 25 6 33 11 |
Test 12
Verdict: ACCEPTED
| input |
|---|
| 5 7 12 7 1 4 9 10 1 2 8 1 5 2 2 3 9 ... |
| correct output |
|---|
| 50 74 9 69 4 82 9 41 4 74 9 50... |
| user output |
|---|
| 50 74 9 69 4 82 9 41 4 74 9 50 |
Test 13
Verdict: ACCEPTED
| input |
|---|
| 5 10 12 6 9 9 9 9 1 2 1 1 3 9 1 4 1 ... |
| correct output |
|---|
| 68 58 34 44 34 75 58 16 68 68 ... |
| user output |
|---|
| 68 58 34 44 34 75 58 16 68 68 ... |
Test 14
Verdict: ACCEPTED
| input |
|---|
| 5 3 5 7 7 9 6 7 1 2 2 2 3 5 3 5 6 ... |
| correct output |
|---|
| 9 6 43 30 43 |
| user output |
|---|
| 9 6 43 30 43 |
Test 15
Verdict: ACCEPTED
| input |
|---|
| 5 2 12 6 9 5 9 1 1 3 2 2 5 1 2 1 ... |
| correct output |
|---|
| 9 13 13 13 13 9 9 9 13 13 13 9... |
| user output |
|---|
| 9 13 13 13 13 9 9 9 13 13 13 9 |
Test 16
Verdict: ACCEPTED
| input |
|---|
| 5 10 11 4 3 1 6 3 1 2 7 1 3 1 1 4 9 ... |
| correct output |
|---|
| 1 58 71 44 69 58 44 71 44 69 6... |
| user output |
|---|
| 1 58 71 44 69 58 44 71 44 69 6... |
Test 17
Verdict: WRONG ANSWER
| input |
|---|
| 5 2 14 1 7 4 8 4 2 5 6 3 5 5 2 2 ... |
| correct output |
|---|
| 26 1 1 8 4 1 17 17 4 26 8 4 26... |
| user output |
|---|
| 17 1 1 8 4 1 17 17 4 17 8 4 9 ... |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 5 10 8 7 8 5 6 6 1 2 2 1 3 1 1 4 10 ... |
| correct output |
|---|
| 56 68 68 68 68 76 76 48 |
| user output |
|---|
| 56 68 68 68 68 76 76 48 |
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 5 4 13 6 7 9 9 4 1 3 4 2 3 4 3 5 1 ... |
| correct output |
|---|
| 35 35 30 51 4 51 9 51 7 51 51 ... |
| user output |
|---|
| 11 24 11 24 4 24 9 24 7 24 24 ... |
Test 20
Verdict: ACCEPTED
| input |
|---|
| 5 2 15 9 3 5 1 7 2 3 5 2 5 8 3 1 ... |
| correct output |
|---|
| 13 28 28 13 28 1 1 1 13 13 28 ... |
| user output |
|---|
| 13 28 28 13 28 1 1 1 13 13 28 ... |
Test 21
Verdict: ACCEPTED
| input |
|---|
| 5 5 10 10 7 8 6 2 1 2 9 1 3 2 1 4 7 ... |
| correct output |
|---|
| 61 2 61 67 49 67 67 67 26 49 |
| user output |
|---|
| 61 2 61 67 49 67 67 67 26 49 |
Test 22
Verdict: WRONG ANSWER
| input |
|---|
| 10 14 25 10 8 2 9 9 10 5 8 9 5 1 4 6 1 7 8 1 9 7 ... |
| correct output |
|---|
| 9 8 8 95 8 101 8 101 150 121 9... |
| user output |
|---|
| 9 8 8 17 8 84 8 17 133 104 9 7... |
Test 23
Verdict: WRONG ANSWER
| input |
|---|
| 10 20 25 5 6 2 7 3 4 2 7 8 9 1 3 5 1 7 1 1 9 1 ... |
| correct output |
|---|
| 71 6 4 117 54 71 99 4 112 24 1... |
| user output |
|---|
| 41 6 4 48 41 41 48 4 48 24 48 ... |
Test 24
Verdict: ACCEPTED
| input |
|---|
| 10 7 10 6 2 8 8 3 9 6 5 5 9 2 3 2 2 7 1 3 5 10 ... |
| correct output |
|---|
| 3 6 47 47 19 65 59 8 32 47 |
| user output |
|---|
| 3 6 47 47 19 65 59 8 32 47 |
Test 25
Verdict: WRONG ANSWER
| input |
|---|
| 10 6 24 3 1 1 5 7 1 2 5 5 7 1 2 3 1 3 3 2 6 4 ... |
| correct output |
|---|
| 7 5 7 7 1 5 16 1 7 5 5 11 5 5 ... |
| user output |
|---|
| 7 5 7 7 1 5 16 1 7 5 5 11 5 5 ... |
Test 26
Verdict: WRONG ANSWER
| input |
|---|
| 10 19 21 5 2 5 1 1 7 2 2 9 8 1 2 9 1 3 5 1 8 10 ... |
| correct output |
|---|
| 1 104 117 2 38 111 1 107 91 26... |
| user output |
|---|
| 1 104 6 2 38 107 1 107 91 26 7... |
Test 27
Verdict: WRONG ANSWER
| input |
|---|
| 10 5 28 4 6 5 3 10 2 9 1 7 8 1 7 9 3 9 5 4 8 3 ... |
| correct output |
|---|
| 7 17 10 17 22 2 2 5 5 17 35 6 ... |
| user output |
|---|
| 7 17 10 17 22 2 2 5 5 17 17 6 ... |
Test 28
Verdict: WRONG ANSWER
| input |
|---|
| 10 20 16 3 3 9 8 5 10 6 3 8 7 1 5 8 1 6 6 1 10 8 ... |
| correct output |
|---|
| 132 120 164 9 120 172 172 90 4... |
| user output |
|---|
| 60 47 139 9 60 147 147 47 47 6... |
Test 29
Verdict: WRONG ANSWER
| input |
|---|
| 10 8 26 9 9 4 4 4 1 7 3 7 10 1 5 7 3 5 3 3 6 4 ... |
| correct output |
|---|
| 3 85 7 9 85 10 51 81 71 9 9 41... |
| user output |
|---|
| 3 22 7 9 4 10 20 19 19 9 9 20 ... |
Test 30
Verdict: ACCEPTED
| input |
|---|
| 10 5 30 5 6 9 5 10 6 2 6 8 8 1 5 5 3 9 8 4 6 9 ... |
| correct output |
|---|
| 20 25 8 5 25 20 8 6 5 20 25 20... |
| user output |
|---|
| 20 25 8 5 25 20 8 6 5 20 25 20... |
Test 31
Verdict: WRONG ANSWER
| input |
|---|
| 10 10 20 8 6 2 9 2 7 10 6 6 8 1 2 10 1 3 4 1 8 7 ... |
| correct output |
|---|
| 110 130 30 76 130 89 110 130 8... |
| user output |
|---|
| 110 110 30 76 110 89 110 110 8... |
Test 32
Verdict: WRONG ANSWER
| input |
|---|
| 100 187 219 74 46 50 98 23 69 26 9 6 6 44 ... |
| correct output |
|---|
| 60969 25642 39518 11438 50148 ... |
| user output |
|---|
| 53666 3592 27588 10876 27588 8... |
Test 33
Verdict: WRONG ANSWER
| input |
|---|
| 100 154 300 20 94 59 38 98 6 85 75 24 30 5... |
| correct output |
|---|
| 46 77 76 68840 2 10 53 10 1355... |
| user output |
|---|
| 46 77 76 50368 2 10 53 10 1355... |
Test 34
Verdict: WRONG ANSWER
| input |
|---|
| 100 159 137 30 59 62 100 96 44 45 37 21 88... |
| correct output |
|---|
| 32922 36267 13295 4921 25077 5... |
| user output |
|---|
| 16810 20672 1224 517 1704 51 4... |
Test 35
Verdict: WRONG ANSWER
| input |
|---|
| 100 188 114 98 52 51 37 83 27 8 81 48 91 7... |
| correct output |
|---|
| 896 38 38016 75 929 55318 5531... |
| user output |
|---|
| 896 38 3799 75 929 42225 42225... |
Test 36
Verdict: WRONG ANSWER
| input |
|---|
| 100 292 281 28 36 41 54 58 1 12 54 80 36 3... |
| correct output |
|---|
| 77560 25 83317 35 47239 42343 ... |
| user output |
|---|
| 59851 25 76269 35 38911 34015 ... |
Test 37
Verdict: WRONG ANSWER
| input |
|---|
| 100 105 111 36 58 93 79 96 84 41 25 90 86 ... |
| correct output |
|---|
| 25 41638 83 11 578 35 37057 51... |
| user output |
|---|
| 25 2345 83 11 578 35 2229 3094... |
Test 38
Verdict: WRONG ANSWER
| input |
|---|
| 100 274 290 84 5 74 40 28 45 73 16 32 18 1... |
| correct output |
|---|
| 33 111825 139106 48081 95088 7... |
| user output |
|---|
| 33 107286 133070 30115 2133 70... |
Test 39
Verdict: WRONG ANSWER
| input |
|---|
| 100 69 145 85 84 14 54 31 4 47 10 75 80 4... |
| correct output |
|---|
| 1003 2691 46 54 45 85 1996 385... |
| user output |
|---|
| 371 2691 46 54 45 85 970 2432 ... |
Test 40
Verdict: WRONG ANSWER
| input |
|---|
| 100 269 102 86 49 22 66 7 8 41 68 97 52 15... |
| correct output |
|---|
| 94382 66968 26853 65546 61406 ... |
| user output |
|---|
| 73385 48811 6362 44025 40360 9... |
Test 41
Verdict: WRONG ANSWER
| input |
|---|
| 100 52 173 6 41 4 68 17 24 80 18 17 13 14... |
| correct output |
|---|
| 1206 35 22 100 19 11 36 79 139... |
| user output |
|---|
| 1206 35 22 100 19 11 36 79 139... |
Test 42
Verdict: WRONG ANSWER
| input |
|---|
| 200 374 437 83 16 91 100 82 9 16 10 63 64 ... |
| correct output |
|---|
| 7 131256 124647 183516 133600 ... |
| user output |
|---|
| 7 74133 373 169712 75449 2850 ... |
Test 43
Verdict: WRONG ANSWER
| input |
|---|
| 200 308 599 26 22 12 45 20 49 50 34 73 1 2... |
| correct output |
|---|
| 101488 71 87 16319 31 100814 8... |
| user output |
|---|
| 40512 71 87 2047 31 26919 85 8... |
Test 44
Verdict: WRONG ANSWER
| input |
|---|
| 200 318 274 25 10 95 52 56 33 36 87 1 75 2... |
| correct output |
|---|
| 128489 72606 464 145651 6 1079... |
| user output |
|---|
| 111576 42885 464 132346 6 8906... |
Test 45
Verdict: WRONG ANSWER
| input |
|---|
| 200 375 228 89 11 30 47 39 38 98 62 44 89 ... |
| correct output |
|---|
| 161772 9 172295 112826 77 1522... |
| user output |
|---|
| 139228 9 146346 93301 77 12236... |
Test 46
Verdict: WRONG ANSWER
| input |
|---|
| 200 584 561 16 3 98 85 5 99 11 18 17 49 99... |
| correct output |
|---|
| 71 118148 217768 55 89638 1898... |
| user output |
|---|
| 71 96341 201227 55 54500 17180... |
Test 47
Verdict: WRONG ANSWER
| input |
|---|
| 200 211 222 50 62 65 90 51 64 17 81 65 37 ... |
| correct output |
|---|
| 20 60 83 101039 109091 2 1818 ... |
| user output |
|---|
| 20 60 83 25264 71949 2 1818 1 ... |
Test 48
Verdict: WRONG ANSWER
| input |
|---|
| 200 547 579 6 43 20 80 81 12 92 5 63 70 9 ... |
| correct output |
|---|
| 84 114794 252841 255378 279356... |
| user output |
|---|
| 84 69518 242978 245515 269493 ... |
Test 49
Verdict: WRONG ANSWER
| input |
|---|
| 200 138 291 81 95 55 35 17 71 4 47 29 39 8... |
| correct output |
|---|
| 25 54 26334 60 67 45 3437 991 ... |
| user output |
|---|
| 25 54 618 60 67 45 1967 991 87... |
Test 50
Verdict: WRONG ANSWER
| input |
|---|
| 200 537 204 70 14 20 26 78 8 79 67 90 86 9... |
| correct output |
|---|
| 272553 159000 231656 124672 79... |
| user output |
|---|
| 252965 143652 212482 94818 79 ... |
Test 51
Verdict: WRONG ANSWER
| input |
|---|
| 200 105 346 85 74 55 46 27 77 58 73 32 81 ... |
| correct output |
|---|
| 98 93 91 470 37 3 17 1141 15 1... |
| user output |
|---|
| 98 93 91 470 37 3 17 1141 15 5... |
Test 52
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1872 2186 84 80 33 96 11 12 9 82 94 68 1... |
| correct output |
|---|
| 213572 583269 845186 159953 87... |
| user output |
|---|
| 7938 388299 728383 5591 87 25 ... |
Test 53
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1542 2995 56 73 91 44 87 94 34 82 3 37 8... |
| correct output |
|---|
| 195264 59 1415 799110 64 15852... |
| user output |
|---|
| 28692 59 1415 1751 64 1781 553... |
Test 54
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1590 1370 44 84 98 61 27 84 7 70 25 65 4... |
| correct output |
|---|
| 31 65 701570 560095 388274 16 ... |
| user output |
|---|
| 31 65 559004 2409 218409 16 11... |
Test 55
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1877 1141 25 11 88 77 91 36 62 61 79 84 ... |
| correct output |
|---|
| 495761 78 455001 722437 81 371... |
| user output |
|---|
| 353797 78 273489 585144 81 151... |
Test 56
Verdict: WRONG ANSWER
| input |
|---|
| 1000 2918 2802 31 18 99 81 27 61 3 24 93 76 3... |
| correct output |
|---|
| 1147264 289548 798155 824295 4... |
| user output |
|---|
| 1084996 120823 722370 754545 3... |
Test 57
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1055 1110 50 42 74 15 11 36 43 92 70 59 ... |
| correct output |
|---|
| 86 46 70 400514 48 462515 96 2... |
| user output |
|---|
| 86 46 70 7142 48 253223 96 22 ... |
Test 58
Verdict: WRONG ANSWER
| input |
|---|
| 1000 2733 2895 84 7 16 7 52 67 52 11 18 12 25... |
| correct output |
|---|
| 626156 300086 1144633 117105 1... |
| user output |
|---|
| 3299 1313 1056398 4884 3358 29... |
Test 59
Verdict: WRONG ANSWER
| input |
|---|
| 1000 690 1454 40 86 79 58 75 14 93 78 70 29 ... |
| correct output |
|---|
| 335 52 85 54 2458 1476 252478 ... |
| user output |
|---|
| 335 52 85 54 1423 1476 3290 22... |
Test 60
Verdict: WRONG ANSWER
| input |
|---|
| 1000 2684 1022 84 61 85 9 99 16 21 21 59 97 2... |
| correct output |
|---|
| 1263182 290251 628913 1333935 ... |
| user output |
|---|
| 1192408 15242 513162 1261817 1... |
Test 61
Verdict: WRONG ANSWER
| input |
|---|
| 100000 132325 159285 17 66 72 14 70 37 21 77 77 8 1... |
| correct output |
|---|
| 26997290 43133384 15738489 536... |
| user output |
|---|
| 25759 3842 3628 34458693 7 88 ... |
Test 62
Verdict: WRONG ANSWER
| input |
|---|
| 100000 112555 199720 66 40 4 62 93 18 87 17 93 33 6... |
| correct output |
|---|
| 53634787 50 13386258 910 46 35... |
| user output |
|---|
| 33464077 50 22422 910 46 1553 ... |
Test 63
Verdict: WRONG ANSWER
| input |
|---|
| 100000 115401 118508 58 46 99 47 45 48 88 55 65 26 ... |
| correct output |
|---|
| 47323160 60674434 55 18495 444... |
| user output |
|---|
| 25991711 43519119 55 9582 922 ... |
Test 64
Verdict: WRONG ANSWER
| input |
|---|
| 100000 132622 107072 96 14 46 26 86 95 48 16 57 1 5... |
| correct output |
|---|
| 41 78 72 597 54188145 69570768... |
| user output |
|---|
| 41 78 72 597 35851562 445 1944... |
Test 65
Verdict: WRONG ANSWER
| input |
|---|
| 100000 195060 190063 59 52 10 99 9 91 4 50 40 100 5... |
| correct output |
|---|
| 44 77677116 54830906 64 35 593... |
| user output |
|---|
| 44 66162707 39867012 64 35 844... |
Test 66
Verdict: WRONG ANSWER
| input |
|---|
| 100000 83300 105518 34 24 50 62 68 7 20 19 22 13 8... |
| correct output |
|---|
| 57 28 34883032 1639 34687735 3... |
| user output |
|---|
| 57 28 2217 1639 51439 95402 30... |
Test 67
Verdict: WRONG ANSWER
| input |
|---|
| 100000 183934 194749 75 4 99 29 11 14 93 62 73 75 9... |
| correct output |
|---|
| 50631809 42390149 89 11 21 787... |
| user output |
|---|
| 3850 22516868 89 11 21 6662288... |
Test 68
Verdict: WRONG ANSWER
| input |
|---|
| 100000 61446 122734 15 89 30 58 78 27 21 34 61 79 ... |
| correct output |
|---|
| 77 1070 59 79 55 7 2219 55 189... |
| user output |
|---|
| 77 1070 59 79 55 7 2219 55 189... |
Test 69
Verdict: WRONG ANSWER
| input |
|---|
| 100000 181019 101111 34 4 19 66 4 58 51 92 60 8 30 ... |
| correct output |
|---|
| 4469 29 24653966 1503 87861918... |
| user output |
|---|
| 2239 29 1868 1503 76394145 230... |
