| Task: | Village |
| Sender: | DualRed |
| Submission time: | 2023-04-20 18:35:26 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| test | verdict | time | score | group | |
|---|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #2 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #3 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #4 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #5 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #6 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #7 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #8 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #9 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #10 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #11 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #12 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #13 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #14 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #15 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #16 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #17 | WRONG ANSWER | 0.01 s | 0 | 1 | details |
| #18 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #19 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #20 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #21 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #22 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #23 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #24 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #25 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #26 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #27 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #28 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #29 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #30 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #31 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #32 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #33 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #34 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #35 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #36 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #37 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #38 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #39 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #40 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #41 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #42 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #43 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #44 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #45 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #46 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #47 | WRONG ANSWER | 0.01 s | 0 | 2 | details |
| #48 | WRONG ANSWER | 0.08 s | 0 | 3 | details |
| #49 | WRONG ANSWER | 0.07 s | 0 | 3 | details |
| #50 | WRONG ANSWER | 0.07 s | 0 | 3 | details |
| #51 | WRONG ANSWER | 0.06 s | 0 | 3 | details |
| #52 | WRONG ANSWER | 0.10 s | 0 | 3 | details |
| #53 | WRONG ANSWER | 0.08 s | 0 | 3 | details |
| #54 | WRONG ANSWER | 0.06 s | 0 | 3 | details |
| #55 | WRONG ANSWER | 0.12 s | 0 | 3 | details |
| #56 | WRONG ANSWER | 0.08 s | 0 | 3 | details |
| #57 | WRONG ANSWER | 0.17 s | 0 | 3 | details |
| #58 | WRONG ANSWER | 0.09 s | 0 | 3 | details |
| #59 | WRONG ANSWER | 0.09 s | 0 | 3 | details |
| #60 | WRONG ANSWER | 0.01 s | 0 | 3 | details |
| #61 | WRONG ANSWER | 0.05 s | 0 | 3 | details |
| #62 | WRONG ANSWER | 0.08 s | 0 | 3 | details |
| #63 | WRONG ANSWER | 0.06 s | 0 | 3 | details |
| #64 | WRONG ANSWER | 0.07 s | 0 | 3 | details |
| #65 | WRONG ANSWER | 0.08 s | 0 | 3 | details |
| #66 | WRONG ANSWER | 0.03 s | 0 | 3 | details |
| #67 | WRONG ANSWER | 0.06 s | 0 | 3 | details |
| #68 | WRONG ANSWER | 0.04 s | 0 | 3 | details |
| #69 | WRONG ANSWER | 0.04 s | 0 | 3 | details |
| #70 | WRONG ANSWER | 0.01 s | 0 | 3 | details |
| #71 | WRONG ANSWER | 0.06 s | 0 | 3 | details |
| #72 | WRONG ANSWER | 0.06 s | 0 | 3 | details |
| #73 | WRONG ANSWER | 0.08 s | 0 | 3 | details |
| #74 | WRONG ANSWER | 0.03 s | 0 | 3 | details |
| #75 | WRONG ANSWER | 0.09 s | 0 | 3 | details |
| #76 | WRONG ANSWER | 0.09 s | 0 | 3 | details |
| #77 | WRONG ANSWER | 0.05 s | 0 | 3 | details |
| #78 | WRONG ANSWER | 0.04 s | 0 | 3 | details |
| #79 | WRONG ANSWER | 0.06 s | 0 | 3 | details |
| #80 | WRONG ANSWER | 0.11 s | 0 | 3 | details |
| #81 | WRONG ANSWER | 0.08 s | 0 | 3 | details |
| #82 | WRONG ANSWER | 0.01 s | 0 | 3 | details |
Code
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const int N = 1e5+7;
int n, m;
vector<pair<int, int>> v[N];
pair<ll, bool> eq[N];
vector<int> visited(N, -1);
double ans[N];
int g = 0;
bool foundC = false;
ll Cx2;
bool check_eq(pair<ll, bool>& p1, pair<ll, bool>& p2){
if(p1.second == p2.second) return p1.first == p1.second;
else if(p1.second) return Cx2 == p2.first - p1.first;
else return Cx2 == p1.first - p2.first;
}
bool solve_eq(pair<ll, bool>& p1, pair<ll, bool>& p2){
assert(p1 != p2);
if(p1.second == p2.second) return false;
if(!p1.second && p2.second){
Cx2 = p1.first - p2.first;
foundC = true;
return true;
}
else{
Cx2 = p2.first - p1.first;
foundC = true;
return true;
}
assert(false);
}
vector<int> visited_this_time;
bool dfs(int i){
visited_this_time.push_back(i);
for(auto p : v[i]){
pair<ll, bool> neq;
neq.first = p.second - eq[i].first;
neq.second = !eq[i].second;
if(visited[p.first] == -1){
visited[p.first] = g;
eq[p.first] = neq;
if(!dfs(p.first)) return false;
}
if(neq != eq[p.first]){
if(!foundC){
if(!solve_eq(neq, eq[p.first])) return false;
}
else if(!check_eq(neq, eq[p.first])) return false;
}
}
return true;
}
int main(){
cout << setprecision(10);
cin >> n >> m;
for(int i = 0; i < m; i++){
int a, b, c;
cin >> a >> b >> c;
v[a].push_back(make_pair(b, c));
v[b].push_back(make_pair(a, c));
}
for(int i = 1; i <= n; i++){
if(visited[i] != -1) continue;
foundC = false;
g++;
eq[i] = make_pair(0, true);
visited[i] = g;
visited_this_time.clear();
if(!dfs(i)){
cout << "NO\n";
return 0;
}
else{
double C;
if(!foundC){
vector<ll> s;
for(int i : visited_this_time){
ll k = eq[i].first * ((eq[i].second) ? 1 : -1);
s.push_back(-k);
}
sort(s.begin(), s.end());
int size = s.size();
if(size % 2 == 1) C = (double)s[size/2];
else C = ((double)(s[(size/2)-1] + s[size/2])) / 2.0;
}
else C = (double)Cx2 / 2.0;
for(int i : visited_this_time){
ans[i] = ((double)eq[i].first) + ((eq[i].second) ? C : -C);
}
}
}
cout << "YES\n";
for(int i = 1; i <= n; i++) cout << ans[i] << " ";
cout << endl;
return 0;
}
/*
4 3
1 2 1
2 3 2
3 4 1
1 4 1
4 4
1 2 1
2 3 1
3 4 1
4 1 1
5 3
1 2 2
2 3 2
4 5 1
2 3
1 1 1
2 2 2
1 2 1
2 2
1 2 2
1 2 2
7 7
1 2 1
2 3 2
3 4 2
4 5 1
5 6 2
6 7 1
7 1 2
3 3
1 2 2
2 3 1
3 1 2
7 6
1 2 2
2 3 2
3 4 1
4 5 1
3 6 2
6 7 1
*/
Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 4 1 2 2 3 3 4 |
| correct output |
|---|
| 4 8 2 1 4 3 4 3 2 1 |
| user output |
|---|
| YES 0 1.5 0 0 |
Test 2
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 7 4 2 5 7 3 4 6 3 ... |
| correct output |
|---|
| 8 18 3 4 6 2 7 1 5 2 7 4 1 3 5 6 |
| user output |
|---|
| YES 0 7 3 3 0 0 0 |
Test 3
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 2 1 2 |
| correct output |
|---|
| 2 2 2 1 2 1 |
| user output |
|---|
| YES 0 200014 |
Test 4
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 7 4 1 7 6 7 5 1 3 ... |
| correct output |
|---|
| 8 20 6 3 2 1 7 4 5 4 5 6 7 1 2 3 |
| user output |
|---|
| YES 3.5 0 1 0 -1.5 -1.5 2.5 |
Test 5
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 7 2 7 5 2 6 1 1 4 ... |
| correct output |
|---|
| 8 24 6 5 7 2 4 1 3 2 5 1 3 6 7 4 |
| user output |
|---|
| YES 0.5 0 0 0 1 0.5 1 |
Test 6
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 7 5 3 3 6 3 1 1 7 ... |
| correct output |
|---|
| 8 18 7 5 6 1 2 3 4 2 3 7 5 1 4 6 |
| user output |
|---|
| YES -2 2 3 0 2 0 6 |
Test 7
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 7 7 3 4 7 1 7 7 2 ... |
| correct output |
|---|
| 12 12 7 1 2 3 4 5 6 5 6 7 1 2 3 4 |
| user output |
|---|
| YES 0 3.5 3.5 3.5 3.5 0 7 |
Test 8
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 8 4 8 5 2 6 2 3 8 ... |
| correct output |
|---|
| 10 22 2 6 8 7 1 5 4 3 8 3 2 6 7 4 5 1 |
| user output |
|---|
| YES 0 0 0 5 0 3 0 2 |
Test 9
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 9 8 1 3 5 8 3 6 8 ... |
| correct output |
|---|
| 14 22 8 3 9 1 2 4 6 7 5 9 8 7 5 6 3 2 1 4 |
| user output |
|---|
| YES 0 1.5 5 1.5 0 0 7 1 3 |
Test 10
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 9 8 1 3 7 5 8 6 ... |
| correct output |
|---|
| 10 30 3 10 1 6 7 4 5 9 8 2 8 7 9 10 6 5 2 1 3 4 |
| user output |
|---|
| YES -5 0 0 -1 0 2 8 8 0 0 |
Test 11
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 9 2 10 4 10 5 2 5 ... |
| correct output |
|---|
| 10 50 6 9 8 7 10 1 4 3 2 5 4 9 5 1 3 7 6 10 2 8 |
| user output |
|---|
| YES 1 3 0 4 1 7 0 2 4 1 |
Test 12
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 5 7 4 1 10 5 9 3 ... |
| correct output |
|---|
| 10 42 4 7 9 1 10 8 2 6 3 5 5 3 2 7 1 9 4 10 6 8 |
| user output |
|---|
| YES 0 0 8 0 4.5 0 1 6 0 4.5 |
Test 13
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 6 10 2 7 10 1 10 8 ... |
| correct output |
|---|
| 14 28 9 7 2 3 1 10 4 6 5 8 4 6 10 1 7 2 5 9 8 3 |
| user output |
|---|
| NO |
Test 14
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 5 6 3 5 8 5 5 7 ... |
| correct output |
|---|
| 18 18 5 1 2 3 10 4 6 7 8 9 7 8 9 10 6 5 1 2 3 4 |
| user output |
|---|
| YES 0 7 2.5 0 2 2.5 -1 3 0 0 |
Test 15
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 4 1 5 4 5 10 6 1 ... |
| correct output |
|---|
| 14 28 6 1 2 9 10 3 4 5 7 8 7 4 5 2 3 8 1 6 10 9 |
| user output |
|---|
| YES 2 0 0 1.5 2 0 0 3 1.5 4 |
Test 16
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 10 2 4 10 1 10 5 10 ... |
| correct output |
|---|
| 16 22 8 10 2 3 4 1 5 6 7 9 5 9 8 6 1 4 10 3 2 7 |
| user output |
|---|
| NO |
Test 17
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 5 9 8 1 6 2 4 3 ... |
| correct output |
|---|
| 12 34 8 6 10 3 9 7 2 1 5 4 3 4 1 2 7 10 5 9 8 6 |
| user output |
|---|
| YES 1.5 -1.5 1.5 0 1.5 5.5 0 0.5 0... |
Test 18
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 256 229 81 255 131 55 23 79 6 ... |
| correct output |
|---|
| 316 2186 131 44 58 97 155 130 24 249 23... |
| user output |
|---|
| NO |
Test 19
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 500 223 499 155 198 156 203 423 438 ... |
| correct output |
|---|
| 636 5114 11 331 73 14 410 421 474 209 1... |
| user output |
|---|
| YES 102 37.5 197 83 0.5 82 247 0 0... Truncated |
Test 20
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 499 239 23 393 140 346 79 261 477 ... |
| correct output |
|---|
| 614 4106 23 121 215 242 401 436 386 312... |
| user output |
|---|
| NO |
Test 21
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 842 343 479 865 720 325 420 693 ... |
| correct output |
|---|
| 1294 14376 618 599 95 408 811 105 941 792... |
| user output |
|---|
| NO |
Test 22
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 999 731 687 673 842 221 812 673 902 ... |
| correct output |
|---|
| 1244 11674 810 616 295 861 537 942 187 49... |
| user output |
|---|
| NO |
Test 23
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 987 840 63 459 542 449 461 397 392 ... |
| correct output |
|---|
| 1266 11812 918 668 944 527 625 739 133 83... |
| user output |
|---|
| NO |
Test 24
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 618 292 281 35 663 995 702 117 ... |
| correct output |
|---|
| 1000 500000 902 350 486 860 69 680 799 576... |
| user output |
|---|
| YES 4 91 0 0 51 100 331 0 372 418 ... Truncated |
Test 25
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 999 871 760 692 751 234 935 861 721 ... |
| correct output |
|---|
| 1140 91036 729 70 453 732 147 12 120 548 ... |
| user output |
|---|
| YES 162 -132.5 -60.5 99 -493 0 0 7... Truncated |
Test 26
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 909 140 106 583 520 460 181 523 659 ... |
| correct output |
|---|
| 1028 43956 64 732 571 357 39 754 803 474 ... |
| user output |
|---|
| YES 220 0 0 0 0 0 186 62.5 0 0 0 0... Truncated |
Test 27
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 322 537 402 605 63 899 250 892 ... |
| correct output |
|---|
| 1002 250998 407 494 686 447 924 434 742 70... |
| user output |
|---|
| YES 0 0 0 382 0 0 0 0 0 -243 0 0 0... Truncated |
Test 28
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 944 65 357 755 504 31 900 759 ... |
| correct output |
|---|
| 1248 127496 521 650 857 129 876 904 507 81... |
| user output |
|---|
| YES 1045 0 484 64.5 438 0 -279 0 0... Truncated |
Test 29
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 275 786 275 833 193 275 948 275 ... |
| correct output |
|---|
| 1998 1998 275 1 2 3 4 5 6 7 8 9 10 11 12... |
| user output |
|---|
| NO |
Test 30
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 989 740 463 740 19 531 322 740 544 ... |
| correct output |
|---|
| 1974 2962 531 1 2 3 4 5 6 7 740 8 10 11 ... |
| user output |
|---|
| NO |
Test 31
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 215 913 18 659 755 775 60 282 ... |
| correct output |
|---|
| 1940 7958 770 1000 81 425 282 4 3 7 755 ... |
| user output |
|---|
| NO |
Test 32
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 888 310 287 55 464 55 160 2 713 ... |
| correct output |
|---|
| 1756 4288 861 881 55 206 1 427 5 474 310... |
| user output |
|---|
| NO |
Test 33
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 60 327 715 322 13 49 48 263 ... |
| correct output |
|---|
| 1392 9628 746 701 990 226 900 669 975 98... |
| user output |
|---|
| YES 54 0 98 0 0 0 0 0 0 0 0 0 48 0... Truncated |
Test 34
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 987 543 539 482 744 58 699 322 99 ... |
| correct output |
|---|
| 1782 6554 138 754 474 99 129 4 769 41 6 ... |
| user output |
|---|
| NO |
Test 35
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 975 645 307 416 645 377 175 639 842 ... |
| correct output |
|---|
| 1874 5278 377 24 662 471 547 175 970 444... |
| user output |
|---|
| NO |
Test 36
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 538 932 941 662 61 662 90 217 ... |
| correct output |
|---|
| 1980 3906 902 1 662 217 3 110 5 235 538 ... |
| user output |
|---|
| NO |
Test 37
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 620 802 417 303 67 87 300 180 ... |
| correct output |
|---|
| 1890 6546 399 390 180 964 67 949 961 827... |
| user output |
|---|
| NO |
Test 38
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 520 185 785 97 15 774 521 437 ... |
| correct output |
|---|
| 1938 4626 470 97 926 520 437 794 5 57 99... |
| user output |
|---|
| NO |
Test 39
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 999 683 443 89 76 60 664 625 39 ... |
| correct output |
|---|
| 1938 4914 9 290 811 443 984 664 154 75 9... |
| user output |
|---|
| NO |
Test 40
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 900 825 630 478 117 271 20 293 597 ... |
| correct output |
|---|
| 1066 7882 737 171 788 353 587 509 218 40... |
| user output |
|---|
| NO |
Test 41
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 888 235 292 649 771 880 641 57 46 ... |
| correct output |
|---|
| 1144 10654 46 790 366 272 782 547 664 473... |
| user output |
|---|
| YES 328.5 228.5 0 0 0 0 0 293.5 0 ... Truncated |
Test 42
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 512 89 508 46 478 502 121 413 67 ... |
| correct output |
|---|
| 682 7190 223 488 460 487 386 8 271 308 ... |
| user output |
|---|
| YES 0 0 0 0 0 4 243 154 0 1.5 0 0 ... Truncated |
Test 43
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 749 604 537 255 155 171 608 433 ... |
| correct output |
|---|
| 1330 15930 183 467 569 740 53 89 290 279 ... |
| user output |
|---|
| YES 201 -709.5 175 166.5 -22.5 662... Truncated |
Test 44
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 513 505 334 136 410 403 254 205 286 ... |
| correct output |
|---|
| 684 7206 228 159 189 313 322 95 511 84 ... |
| user output |
|---|
| NO |
Test 45
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 814 905 347 904 611 989 779 507 ... |
| correct output |
|---|
| 1596 9094 730 366 507 989 690 11 927 694... |
| user output |
|---|
| NO |
Test 46
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 999 41 215 96 23 802 926 318 19 ... |
| correct output |
|---|
| 1814 5748 318 941 245 878 1 34 569 706 6... |
| user output |
|---|
| YES 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... Truncated |
Test 47
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 553 877 155 71 446 981 20 558 ... |
| correct output |
|---|
| 1980 3794 977 810 553 1 4 446 558 3 8 83... |
| user output |
|---|
| NO |
Test 48
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 90909 17758 575 3979 26221 88569 9552 14110 25350 ... |
| correct output |
|---|
| 111632 1514350 41502 67353 64675 18097 1061 8... |
| user output |
|---|
| YES 2988 11745 3165 0 0 9054.5 651... Truncated |
Test 49
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 99999 54092 13956 13184 61256 33359 49486 66333 35721 ... |
| correct output |
|---|
| 128320 2159862 92667 19776 6086 9042 87240 53... |
| user output |
|---|
| NO |
Test 50
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 8397 23570 15100 5651 49763 76387 86170 31489 ... |
| correct output |
|---|
| 123860 1952940 36635 15621 57549 48964 74168 ... |
| user output |
|---|
| YES 0 0 0 0 0 20673 0 30084 0 0 0 ... Truncated |
Test 51
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 77777 49943 35215 22761 10315 63949 60762 4297 59709 ... |
| correct output |
|---|
| 99504 1605682 34226 75028 56968 19310 6760 6... |
| user output |
|---|
| NO |
Test 52
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 98765 26164 11043 13421 94996 26702 23597 51201 48250 ... |
| correct output |
|---|
| 121438 1740764 40273 18262 1663 22607 19920 6... |
| user output |
|---|
| YES 0 0 41072.5 0 0 0 0 28850.5 45... Truncated |
Test 53
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 88888 18007 20138 8462 60324 76528 52591 4898 80575 ... |
| correct output |
|---|
| 113806 1835832 28330 84550 48816 46565 27949 ... |
| user output |
|---|
| YES 0 19980 0 0 0 0 10480 20446.5 ... Truncated |
Test 54
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 50000 14916 47169 33646 11209 38695 46961 47666 40483 ... |
| correct output |
|---|
| 50000 1250000000 17058 6776 22005 23828 45874 3... |
| user output |
|---|
| YES 13134 8485 0 0 0 0 0 44577 0 0... Truncated |
Test 55
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 34635 44783 29898 23005 11921 93048 26316 97267 ... |
| correct output |
|---|
| 100000 5000000000 16429 71778 52159 64739 78956 ... |
| user output |
|---|
| YES 8214.5 51188 37423 0 0 37511 0... Truncated |
Test 56
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 57874 74848 75513 33053 8252 73504 54317 83788 ... |
| correct output |
|---|
| 110618 2504160170 84815 1128 61528 30386 41409 6... |
| user output |
|---|
| NO |
Test 57
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 98765 81026 87591 95939 42505 22772 71253 58032 39973 ... |
| correct output |
|---|
| 110634 1634005140 69272 39075 21524 34064 84436 ... |
| user output |
|---|
| YES 0 0 5590 -70190 0 0 0 29191.5 ... Truncated |
Test 58
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 21659 3974 12194 694 75940 8912 96273 38672 ... |
| correct output |
|---|
| 112768 830383780 12719 90340 6638 65886 23745 3... |
| user output |
|---|
| YES 6525.5 0 21436 6203.5 0 32853 ... Truncated |
Test 59
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 76978 82392 95351 80699 72534 98914 55636 92340 ... |
| correct output |
|---|
| 132516 81728820 56946 23337 52724 55695 83550 ... |
| user output |
|---|
| NO |
Test 60
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 6298 68124 6298 92167 43605 6298 20237 6298 ... |
| correct output |
|---|
| 199998 199998 6298 1 2 3 4 5 6 7 8 9 10 11 1... |
| user output |
|---|
| NO |
Test 61
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 42523 18318 78023 33382 42523 74647 51119 93379 ... |
| correct output |
|---|
| 199990 359886 78023 73375 2 42523 1 31079 5 ... |
| user output |
|---|
| NO |
Test 62
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 61154 13087 5895 20067 53687 86061 65229 2888 ... |
| correct output |
|---|
| 199800 932808 12021 1689 11626 4905 69081 13... |
| user output |
|---|
| NO |
Test 63
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 93829 47115 19407 23207 63386 17281 25733 40288 38302 ... |
| correct output |
|---|
| 187472 837534 10598 35631 75243 25733 22370 ... |
| user output |
|---|
| NO |
Test 64
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 6074 30016 92873 16202 89382 94763 84451 61695 ... |
| correct output |
|---|
| 181934 1209576 92980 95205 23846 82330 21868 ... |
| user output |
|---|
| YES 0 0 0 0 0 0 0 0 0 0 0 0 0 4645... Truncated |
Test 65
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 62417 92075 9076 90574 1978 20625 80303 97502 ... |
| correct output |
|---|
| 197998 1179808 73039 50110 17058 11048 3 6061... |
| user output |
|---|
| NO |
Test 66
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 93737 25805 12771 58579 81355 40517 64871 32105 61687 ... |
| correct output |
|---|
| 187266 676668 39 81355 12235 56251 17336 932... |
| user output |
|---|
| NO |
Test 67
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 73820 68064 38747 62935 55677 38747 58570 22710 4111 ... |
| correct output |
|---|
| 147618 308338 34638 1 56014 38747 38923 4 6 ... |
| user output |
|---|
| NO |
Test 68
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 84739 27645 6266 38069 44689 82910 62243 64459 18141 ... |
| correct output |
|---|
| 164500 943500 16626 57940 65305 4123 5623 25... |
| user output |
|---|
| NO |
Test 69
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 36497 69443 57547 46832 48779 2175 24154 77660 ... |
| correct output |
|---|
| 199368 633508 24154 70740 64853 3 47989 5281... |
| user output |
|---|
| NO |
Test 70
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 93830 5353 89021 42613 10223 62115 81879 34643 18962 ... |
| correct output |
|---|
| 187052 572628 72397 38677 4519 93798 3 69167... |
| user output |
|---|
| NO |
Test 71
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 69696 66494 391 17982 64558 13321 10790 28456 6163 ... |
| correct output |
|---|
| 138866 431180 25641 26583 45359 65113 12282 ... |
| user output |
|---|
| NO |
Test 72
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 78987 50446 31217 10794 66216 18480 62852 70322 27242 ... |
| correct output |
|---|
| 157414 480886 78694 78045 78609 51617 39633 ... |
| user output |
|---|
| NO |
Test 73
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 99909 67987 37873 59438 18344 69248 60837 80284 72449 ... |
| correct output |
|---|
| 199190 621708 92195 44182 51753 99 31940 267... |
| user output |
|---|
| NO |
Test 74
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 91413 18433 23117 39518 88780 73634 8375 51086 79039 ... |
| correct output |
|---|
| 182222 564658 65997 30635 50995 3301 4 18546... |
| user output |
|---|
| NO |
Test 75
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 19102 79795 15934 47159 11990 20192 16296 51154 ... |
| correct output |
|---|
| 133328 2875752 73315 96421 90669 82582 59186 ... |
| user output |
|---|
| YES 0 0 0 10373.5 0 4197.5 0 0 202... Truncated |
Test 76
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 100000 75186 63877 30682 67959 59008 68830 13637 63860 ... |
| correct output |
|---|
| 149996 1934292 26039 99185 72332 94984 9493 3... |
| user output |
|---|
| NO |
Test 77
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 93930 41507 82962 74769 3770 72031 54394 13069 62632 ... |
| correct output |
|---|
| 169070 977694 72093 29177 49331 89412 46510 ... |
| user output |
|---|
| NO |
Test 78
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 66666 2708 28938 18111 55593 46507 60492 28211 60354 ... |
| correct output |
|---|
| 114280 798958 27643 1747 48563 55070 28938 3... |
| user output |
|---|
| YES 0 0 0 19679 0 0 0 0 0 0 31520 ... Truncated |
Test 79
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 77777 49369 24449 54325 6946 35965 66783 76466 71203 ... |
| correct output |
|---|
| 136106 887574 72441 35809 52283 57383 46588 ... |
| user output |
|---|
| NO |
Test 80
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 99999 34134 31512 55415 48626 9899 98702 24742 36230 ... |
| correct output |
|---|
| 133328 2875718 15929 21115 32419 80377 17633 ... |
| user output |
|---|
| YES 0 0 17779 44564 41539 7269 0 7... Truncated |
Test 81
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 93792 74714 28726 23910 20740 3508 41621 37903 76011 ... |
| correct output |
|---|
| 177160 749346 39759 67623 88964 88219 91901 ... |
| user output |
|---|
| NO |
Test 82
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 99123 2797 6945 30658 68802 61712 84113 62236 90495 ... |
| correct output |
|---|
| 196644 563982 71164 2771 81375 70490 18100 1... |
| user output |
|---|
| NO |