Task: | Kierrokset |
Sender: | Into Almiala |
Submission time: | 2020-02-09 14:00:20 +0200 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 25 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | ACCEPTED | 25 |
#3 | WRONG ANSWER | 0 |
#4 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.01 s | 1, 2, 4 | details |
#2 | WRONG ANSWER | 0.01 s | 1, 4 | details |
#3 | WRONG ANSWER | 0.01 s | 1, 4 | details |
#4 | ACCEPTED | 0.01 s | 1, 4 | details |
#5 | ACCEPTED | 0.01 s | 2, 4 | details |
#6 | WRONG ANSWER | 0.01 s | 4 | details |
#7 | WRONG ANSWER | 0.01 s | 4 | details |
#8 | WRONG ANSWER | 0.01 s | 4 | details |
#9 | ACCEPTED | 0.01 s | 2, 4 | details |
#10 | WRONG ANSWER | 0.01 s | 4 | details |
#11 | WRONG ANSWER | 0.01 s | 4 | details |
#12 | WRONG ANSWER | 0.01 s | 4 | details |
#13 | ACCEPTED | 0.01 s | 2, 4 | details |
#14 | WRONG ANSWER | 0.01 s | 4 | details |
#15 | WRONG ANSWER | 0.01 s | 4 | details |
#16 | WRONG ANSWER | 0.01 s | 4 | details |
#17 | ACCEPTED | 0.01 s | 2, 4 | details |
#18 | WRONG ANSWER | 0.01 s | 4 | details |
#19 | WRONG ANSWER | 0.01 s | 4 | details |
#20 | WRONG ANSWER | 0.01 s | 4 | details |
#21 | ACCEPTED | 0.03 s | 2, 4 | details |
#22 | WRONG ANSWER | 0.04 s | 4 | details |
#23 | WRONG ANSWER | 0.04 s | 4 | details |
#24 | WRONG ANSWER | 0.04 s | 4 | details |
#25 | ACCEPTED | 0.13 s | 2, 4 | details |
#26 | WRONG ANSWER | 0.20 s | 4 | details |
#27 | WRONG ANSWER | 0.20 s | 4 | details |
#28 | WRONG ANSWER | 0.20 s | 4 | details |
#29 | ACCEPTED | 0.01 s | 1, 2, 3, 4 | details |
#30 | ACCEPTED | 0.01 s | 1, 2, 3, 4 | details |
#31 | ACCEPTED | 0.01 s | 1, 2, 3, 4 | details |
#32 | ACCEPTED | 0.01 s | 1, 2, 4 | details |
#33 | ACCEPTED | 0.01 s | 1, 2, 3, 4 | details |
#34 | ACCEPTED | 0.01 s | 1, 2, 4 | details |
#35 | ACCEPTED | 0.01 s | 1, 2, 4 | details |
#36 | WRONG ANSWER | 0.01 s | 1, 3, 4 | details |
#37 | WRONG ANSWER | 0.01 s | 1, 4 | details |
#38 | ACCEPTED | 0.01 s | 1, 4 | details |
#39 | WRONG ANSWER | 0.01 s | 1, 4 | details |
#40 | WRONG ANSWER | 0.01 s | 1, 4 | details |
#41 | WRONG ANSWER | 0.01 s | 1, 4 | details |
#42 | WRONG ANSWER | 0.01 s | 1, 4 | details |
#43 | ACCEPTED | 0.01 s | 1, 4 | details |
#44 | WRONG ANSWER | 0.01 s | 1, 4 | details |
#45 | WRONG ANSWER | 0.01 s | 1, 4 | details |
#46 | ACCEPTED | 0.01 s | 1, 2, 4 | details |
#47 | ACCEPTED | 0.01 s | 1, 2, 3, 4 | details |
#48 | ACCEPTED | 0.01 s | 1, 2, 3, 4 | details |
#49 | ACCEPTED | 0.01 s | 1, 2, 4 | details |
#50 | ACCEPTED | 0.01 s | 1, 4 | details |
#51 | ACCEPTED | 0.16 s | 2, 4 | details |
#52 | ACCEPTED | 0.16 s | 2, 3, 4 | details |
#53 | ACCEPTED | 0.16 s | 2, 3, 4 | details |
#54 | ACCEPTED | 0.16 s | 2, 3, 4 | details |
#55 | ACCEPTED | 0.16 s | 2, 4 | details |
#56 | ACCEPTED | 0.16 s | 2, 4 | details |
#57 | ACCEPTED | 0.16 s | 2, 4 | details |
#58 | ACCEPTED | 0.16 s | 2, 4 | details |
#59 | ACCEPTED | 0.16 s | 2, 4 | details |
#60 | ACCEPTED | 0.16 s | 2, 4 | details |
#61 | ACCEPTED | 0.16 s | 2, 4 | details |
#62 | ACCEPTED | 0.16 s | 2, 4 | details |
#63 | WRONG ANSWER | 0.26 s | 4 | details |
#64 | WRONG ANSWER | 0.25 s | 4 | details |
#65 | WRONG ANSWER | 0.25 s | 4 | details |
#66 | WRONG ANSWER | 0.25 s | 4 | details |
#67 | WRONG ANSWER | 0.25 s | 4 | details |
#68 | WRONG ANSWER | 0.26 s | 4 | details |
#69 | WRONG ANSWER | 0.25 s | 4 | details |
#70 | WRONG ANSWER | 0.26 s | 4 | details |
#71 | WRONG ANSWER | 0.25 s | 4 | details |
#72 | WRONG ANSWER | 0.25 s | 4 | details |
#73 | WRONG ANSWER | 0.25 s | 3, 4 | details |
#74 | WRONG ANSWER | 0.26 s | 3, 4 | details |
#75 | WRONG ANSWER | 0.25 s | 3, 4 | details |
#76 | WRONG ANSWER | 0.25 s | 3, 4 | details |
#77 | WRONG ANSWER | 0.25 s | 3, 4 | details |
#78 | WRONG ANSWER | 0.26 s | 3, 4 | details |
#79 | WRONG ANSWER | 0.26 s | 3, 4 | details |
#80 | WRONG ANSWER | 0.26 s | 3, 4 | details |
#81 | WRONG ANSWER | 0.26 s | 3, 4 | details |
#82 | WRONG ANSWER | 0.25 s | 3, 4 | details |
#83 | ACCEPTED | 0.21 s | 2, 4 | details |
#84 | ACCEPTED | 0.21 s | 2, 4 | details |
#85 | ACCEPTED | 0.01 s | 1, 2, 4 | details |
#86 | ACCEPTED | 0.01 s | 1, 2, 4 | details |
Code
#include <iostream> #include <vector> #include <queue> using namespace std; long long P = 1e9+7; vector<int> v[200200]; bool o[200200]; long long e[2][200200]; queue<int> q; long long c = 1; int d = -1; void bfs(int x, int i) { e[i][x] = 1; q.push(x); while (!q.empty()) { int t = q.front(); q.pop(); if (o[t]) continue; o[t] = 1; for (auto u : v[t]) { e[i][u] = min(e[i][u], e[i][t]+1) % P; q.push(u); } } } int main() { int n, x, y; cin >> n >> x >> y; for (int i = 0; i < n-1; i++) { int a, b; cin >> a >> b; v[a].push_back(b); v[b].push_back(a); } for (int i = 1; i <= n; i++) { e[0][i] = 1e9; e[1][i] = 1e9; } bfs(x,0); d = e[0][y]-1; for (int i = 0; i <= n; i++) o[i] = 0; bfs(y,1); for (int i = 1; i <= n; i++) { if (v[i].size() != 1) continue; int k = 0; if (abs(e[0][i] - e[1][i]) < d) k = d-1; c = c*(min(e[0][i], e[1][i])-k) % P; } cout << c << endl; }
Test details
Test 1
Group: 1, 2, 4
Verdict: ACCEPTED
input |
---|
10 5 6 1 2 2 3 3 4 4 5 ... |
correct output |
---|
25 |
user output |
---|
25 |
Test 2
Group: 1, 4
Verdict: WRONG ANSWER
input |
---|
10 8 1 10 7 7 3 8 7 10 9 ... |
correct output |
---|
36 |
user output |
---|
4 |
Test 3
Group: 1, 4
Verdict: WRONG ANSWER
input |
---|
10 10 5 1 6 2 6 2 4 7 2 ... |
correct output |
---|
36 |
user output |
---|
16 |
Test 4
Group: 1, 4
Verdict: ACCEPTED
input |
---|
10 7 9 9 6 9 1 1 8 9 2 ... |
correct output |
---|
48 |
user output |
---|
48 |
Test 5
Group: 2, 4
Verdict: ACCEPTED
input |
---|
50 46 14 1 2 2 3 3 4 4 5 ... |
correct output |
---|
70 |
user output |
---|
70 |
Test 6
Group: 4
Verdict: WRONG ANSWER
input |
---|
50 49 14 27 13 27 50 5 27 30 5 ... |
correct output |
---|
535291010 |
user output |
---|
0 |
Test 7
Group: 4
Verdict: WRONG ANSWER
input |
---|
50 46 18 24 45 3 24 24 25 32 45 ... |
correct output |
---|
250065865 |
user output |
---|
0 |
Test 8
Group: 4
Verdict: WRONG ANSWER
input |
---|
50 39 9 4 50 5 50 4 28 17 4 ... |
correct output |
---|
145500013 |
user output |
---|
188956800 |
Test 9
Group: 2, 4
Verdict: ACCEPTED
input |
---|
250 166 226 1 2 2 3 3 4 4 5 ... |
correct output |
---|
4150 |
user output |
---|
4150 |
Test 10
Group: 4
Verdict: WRONG ANSWER
input |
---|
250 104 224 118 137 189 118 127 189 132 189 ... |
correct output |
---|
230001327 |
user output |
---|
0 |
Test 11
Group: 4
Verdict: WRONG ANSWER
input |
---|
250 20 113 100 108 220 108 220 228 62 108 ... |
correct output |
---|
734434924 |
user output |
---|
0 |
Test 12
Group: 4
Verdict: WRONG ANSWER
input |
---|
250 116 21 221 16 221 223 22 16 16 79 ... |
correct output |
---|
273467702 |
user output |
---|
0 |
Test 13
Group: 2, 4
Verdict: ACCEPTED
input |
---|
1250 556 801 1 2 2 3 3 4 4 5 ... |
correct output |
---|
250200 |
user output |
---|
250200 |
Test 14
Group: 4
Verdict: WRONG ANSWER
input |
---|
1250 1115 100 952 651 952 289 166 952 166 871 ... |
correct output |
---|
600544658 |
user output |
---|
0 |
Test 15
Group: 4
Verdict: WRONG ANSWER
input |
---|
1250 657 79 13 420 13 346 13 287 1210 420 ... |
correct output |
---|
813695503 |
user output |
---|
60170878 |
Test 16
Group: 4
Verdict: WRONG ANSWER
input |
---|
1250 214 271 522 351 140 351 805 351 522 431 ... |
correct output |
---|
212897427 |
user output |
---|
0 |
Test 17
Group: 2, 4
Verdict: ACCEPTED
input |
---|
6250 4685 392 1 2 2 3 3 4 4 5 ... |
correct output |
---|
613872 |
user output |
---|
613872 |
Test 18
Group: 4
Verdict: WRONG ANSWER
input |
---|
6250 5270 5866 5282 4610 5282 1160 4610 1967 2502 5282 ... |
correct output |
---|
423709118 |
user output |
---|
0 |
Test 19
Group: 4
Verdict: WRONG ANSWER
input |
---|
6250 6162 514 4663 2181 6136 2181 6136 3161 3161 2803 ... |
correct output |
---|
949879698 |
user output |
---|
0 |
Test 20
Group: 4
Verdict: WRONG ANSWER
input |
---|
6250 1522 4950 1937 2721 4518 2721 1937 2231 1937 771 ... |
correct output |
---|
152101730 |
user output |
---|
0 |
Test 21
Group: 2, 4
Verdict: ACCEPTED
input |
---|
31250 28710 19769 1 2 2 3 3 4 4 5 ... |
correct output |
---|
50233029 |
user output |
---|
50233029 |
Test 22
Group: 4
Verdict: WRONG ANSWER
input |
---|
31250 27848 22747 16893 8747 18910 16893 30376 16893 23945 18910 ... |
correct output |
---|
522494382 |
user output |
---|
0 |
Test 23
Group: 4
Verdict: WRONG ANSWER
input |
---|
31250 6703 20415 23779 14085 23779 9341 14085 28511 14085 23151 ... |
correct output |
---|
615059214 |
user output |
---|
0 |
Test 24
Group: 4
Verdict: WRONG ANSWER
input |
---|
31250 26948 21755 344 12546 12546 11641 11641 1883 9152 12546 ... |
correct output |
---|
614062321 |
user output |
---|
0 |
Test 25
Group: 2, 4
Verdict: ACCEPTED
input |
---|
156250 71359 63141 1 2 2 3 3 4 4 5 ... |
correct output |
---|
360165737 |
user output |
---|
360165737 |
Test 26
Group: 4
Verdict: WRONG ANSWER
input |
---|
156250 132945 97315 139434 74332 121914 74332 31473 121914 20412 139434 ... |
correct output |
---|
901028288 |
user output |
---|
0 |
Test 27
Group: 4
Verdict: WRONG ANSWER
input |
---|
156250 85489 5733 140340 76749 140340 98734 76749 30645 76749 72109 ... |
correct output |
---|
38533849 |
user output |
---|
0 |
Test 28
Group: 4
Verdict: WRONG ANSWER
input |
---|
156250 143710 49348 65050 143666 143666 47977 143666 35254 47977 99013 ... |
correct output |
---|
615178214 |
user output |
---|
0 |
Test 29
Group: 1, 2, 3, 4
Verdict: ACCEPTED
input |
---|
1 1 1 |
correct output |
---|
1 |
user output |
---|
1 |
Test 30
Group: 1, 2, 3, 4
Verdict: ACCEPTED
input |
---|
2 1 1 1 2 |
correct output |
---|
2 |
user output |
---|
2 |
Test 31
Group: 1, 2, 3, 4
Verdict: ACCEPTED
input |
---|
2 2 2 1 2 |
correct output |
---|
2 |
user output |
---|
2 |
Test 32
Group: 1, 2, 4
Verdict: ACCEPTED
input |
---|
2 1 2 1 2 |
correct output |
---|
1 |
user output |
---|
1 |
Test 33
Group: 1, 2, 3, 4
Verdict: ACCEPTED
input |
---|
3 2 2 1 2 2 3 |
correct output |
---|
4 |
user output |
---|
4 |
Test 34
Group: 1, 2, 4
Verdict: ACCEPTED
input |
---|
3 1 2 1 2 2 3 |
correct output |
---|
2 |
user output |
---|
2 |
Test 35
Group: 1, 2, 4
Verdict: ACCEPTED
input |
---|
3 1 3 1 2 2 3 |
correct output |
---|
1 |
user output |
---|
1 |
Test 36
Group: 1, 3, 4
Verdict: WRONG ANSWER
input |
---|
10 4 4 1 2 1 3 3 4 1 5 ... |
correct output |
---|
99 |
user output |
---|
3840 |
Test 37
Group: 1, 4
Verdict: WRONG ANSWER
input |
---|
10 7 2 1 2 1 3 1 4 2 5 ... |
correct output |
---|
32 |
user output |
---|
12 |
Test 38
Group: 1, 4
Verdict: ACCEPTED
input |
---|
10 2 4 1 2 1 3 1 4 2 5 ... |
correct output |
---|
72 |
user output |
---|
72 |
Test 39
Group: 1, 4
Verdict: WRONG ANSWER
input |
---|
10 4 8 1 2 2 3 3 4 2 5 ... |
correct output |
---|
32 |
user output |
---|
0 |
Test 40
Group: 1, 4
Verdict: WRONG ANSWER
input |
---|
10 3 1 1 2 1 3 1 4 2 5 ... |
correct output |
---|
108 |
user output |
---|
324 |
Test 41
Group: 1, 4
Verdict: WRONG ANSWER
input |
---|
10 7 8 1 2 2 3 2 4 3 5 ... |
correct output |
---|
15 |
user output |
---|
4 |
Test 42
Group: 1, 4
Verdict: WRONG ANSWER
input |
---|
10 4 10 1 2 1 3 3 4 4 5 ... |
correct output |
---|
40 |
user output |
---|
200 |
Test 43
Group: 1, 4
Verdict: ACCEPTED
input |
---|
10 3 1 1 2 2 3 2 4 2 5 ... |
correct output |
---|
96 |
user output |
---|
96 |
Test 44
Group: 1, 4
Verdict: WRONG ANSWER
input |
---|
10 6 2 1 2 1 3 2 4 3 5 ... |
correct output |
---|
40 |
user output |
---|
1000 |
Test 45
Group: 1, 4
Verdict: WRONG ANSWER
input |
---|
10 2 1 1 2 1 3 3 4 4 5 ... |
correct output |
---|
30 |
user output |
---|
480 |
Test 46
Group: 1, 2, 4
Verdict: ACCEPTED
input |
---|
10 1 10 1 2 2 3 3 4 4 5 ... |
correct output |
---|
1 |
user output |
---|
1 |
Test 47
Group: 1, 2, 3, 4
Verdict: ACCEPTED
input |
---|
3 1 1 1 2 2 3 |
correct output |
---|
3 |
user output |
---|
3 |
Test 48
Group: 1, 2, 3, 4
Verdict: ACCEPTED
input |
---|
3 3 3 1 2 2 3 |
correct output |
---|
3 |
user output |
---|
3 |
Test 49
Group: 1, 2, 4
Verdict: ACCEPTED
input |
---|
3 2 3 1 2 2 3 |
correct output |
---|
2 |
user output |
---|
2 |
Test 50
Group: 1, 4
Verdict: ACCEPTED
input |
---|
7 2 5 2 7 5 7 2 1 5 3 ... |
correct output |
---|
16 |
user output |
---|
16 |
Test 51
Group: 2, 4
Verdict: ACCEPTED
input |
---|
200000 1 200000 1 2 2 3 3 4 4 5 ... |
correct output |
---|
1 |
user output |
---|
1 |
Test 52
Group: 2, 3, 4
Verdict: ACCEPTED
input |
---|
200000 1 1 1 2 2 3 3 4 4 5 ... |
correct output |
---|
200000 |
user output |
---|
200000 |
Test 53
Group: 2, 3, 4
Verdict: ACCEPTED
input |
---|
200000 200000 200000 1 2 2 3 3 4 4 5 ... |
correct output |
---|
200000 |
user output |
---|
200000 |
Test 54
Group: 2, 3, 4
Verdict: ACCEPTED
input |
---|
200000 100000 100000 1 2 2 3 3 4 4 5 ... |
correct output |
---|
99930 |
user output |
---|
99930 |
Test 55
Group: 2, 4
Verdict: ACCEPTED
input |
---|
200000 37563 118902 1 2 2 3 3 4 4 5 ... |
correct output |
---|
46321716 |
user output |
---|
46321716 |
Test 56
Group: 2, 4
Verdict: ACCEPTED
input |
---|
200000 50775 167353 1 2 2 3 3 4 4 5 ... |
correct output |
---|
657702193 |
user output |
---|
657702193 |
Test 57
Group: 2, 4
Verdict: ACCEPTED
input |
---|
200000 146383 37930 1 2 2 3 3 4 4 5 ... |
correct output |
---|
33730726 |
user output |
---|
33730726 |
Test 58
Group: 2, 4
Verdict: ACCEPTED
input |
---|
200000 139297 64408 1 2 2 3 3 4 4 5 ... |
correct output |
---|
909823211 |
user output |
---|
909823211 |
Test 59
Group: 2, 4
Verdict: ACCEPTED
input |
---|
200000 96291 60612 1 2 2 3 3 4 4 5 ... |
correct output |
---|
286070478 |
user output |
---|
286070478 |
Test 60
Group: 2, 4
Verdict: ACCEPTED
input |
---|
199999 132295 169486 1 2 2 3 3 4 4 5 ... |
correct output |
---|
36849602 |
user output |
---|
36849602 |
Test 61
Group: 2, 4
Verdict: ACCEPTED
input |
---|
199999 40570 132081 1 2 2 3 3 4 4 5 ... |
correct output |
---|
755473816 |
user output |
---|
755473816 |
Test 62
Group: 2, 4
Verdict: ACCEPTED
input |
---|
200000 66666 133332 1 2 2 3 3 4 4 5 ... |
correct output |
---|
444555526 |
user output |
---|
444555526 |
Test 63
Group: 4
Verdict: WRONG ANSWER
input |
---|
200000 74284 172335 1 2 2 3 2 4 4 5 ... |
correct output |
---|
813676449 |
user output |
---|
0 |
Test 64
Group: 4
Verdict: WRONG ANSWER
input |
---|
200000 69598 27760 1 2 2 3 3 4 2 5 ... |
correct output |
---|
646690172 |
user output |
---|
0 |
Test 65
Group: 4
Verdict: WRONG ANSWER
input |
---|
200000 49557 15601 1 2 2 3 1 4 3 5 ... |
correct output |
---|
566402541 |
user output |
---|
0 |
Test 66
Group: 4
Verdict: WRONG ANSWER
input |
---|
200000 154301 42324 1 2 2 3 1 4 4 5 ... |
correct output |
---|
626928627 |
user output |
---|
0 |
Test 67
Group: 4
Verdict: WRONG ANSWER
input |
---|
200000 73912 80615 1 2 1 3 2 4 4 5 ... |
correct output |
---|
173675070 |
user output |
---|
0 |
Test 68
Group: 4
Verdict: WRONG ANSWER
input |
---|
200000 49444 123149 1 2 2 3 1 4 4 5 ... |
correct output |
---|
293033335 |
user output |
---|
0 |
Test 69
Group: 4
Verdict: WRONG ANSWER
input |
---|
200000 68176 124500 1 2 1 3 3 4 3 5 ... |
correct output |
---|
18856604 |
user output |
---|
0 |
Test 70
Group: 4
Verdict: WRONG ANSWER
input |
---|
200000 184565 72280 1 2 1 3 2 4 4 5 ... |
correct output |
---|
219119175 |
user output |
---|
0 |
Test 71
Group: 4
Verdict: WRONG ANSWER
input |
---|
200000 94918 182877 1 2 1 3 1 4 1 5 ... |
correct output |
---|
752671766 |
user output |
---|
0 |
Test 72
Group: 4
Verdict: WRONG ANSWER
input |
---|
200000 187918 126305 1 2 1 3 3 4 1 5 ... |
correct output |
---|
29685111 |
user output |
---|
0 |
Test 73
Group: 3, 4
Verdict: WRONG ANSWER
input |
---|
200000 97734 97734 1 2 2 3 2 4 3 5 ... |
correct output |
---|
328993565 |
user output |
---|
65380794 |
Test 74
Group: 3, 4
Verdict: WRONG ANSWER
input |
---|
200000 148516 148516 1 2 2 3 1 4 1 5 ... |
correct output |
---|
127541604 |
user output |
---|
169134594 |
Test 75
Group: 3, 4
Verdict: WRONG ANSWER
input |
---|
200000 190703 190703 1 2 1 3 3 4 2 5 ... |
correct output |
---|
416752559 |
user output |
---|
989951511 |
Test 76
Group: 3, 4
Verdict: WRONG ANSWER
input |
---|
200000 37698 37698 1 2 2 3 1 4 2 5 ... |
correct output |
---|
416871404 |
user output |
---|
675907192 |
Test 77
Group: 3, 4
Verdict: WRONG ANSWER
input |
---|
200000 116531 116531 1 2 1 3 2 4 1 5 ... |
correct output |
---|
748204701 |
user output |
---|
763133044 |
Test 78
Group: 3, 4
Verdict: WRONG ANSWER
input |
---|
200000 27284 27284 1 2 2 3 2 4 4 5 ... |
correct output |
---|
76035204 |
user output |
---|
195400466 |
Test 79
Group: 3, 4
Verdict: WRONG ANSWER
input |
---|
200000 122685 122685 1 2 1 3 2 4 4 5 ... |
correct output |
---|
337610563 |
user output |
---|
966115945 |
Test 80
Group: 3, 4
Verdict: WRONG ANSWER
input |
---|
200000 107933 107933 1 2 2 3 2 4 4 5 ... |
correct output |
---|
208311114 |
user output |
---|
805102502 |
Test 81
Group: 3, 4
Verdict: WRONG ANSWER
input |
---|
200000 138885 138885 1 2 2 3 2 4 3 5 ... |
correct output |
---|
256430889 |
user output |
---|
809107939 |
Test 82
Group: 3, 4
Verdict: WRONG ANSWER
input |
---|
200000 58880 58880 1 2 2 3 2 4 4 5 ... |
correct output |
---|
768053967 |
user output |
---|
472558429 |
Test 83
Group: 2, 4
Verdict: ACCEPTED
input |
---|
200000 75000 90943 168194 176825 176825 120246 120246 59194 59194 193803 ... |
correct output |
---|
391201968 |
user output |
---|
391201968 |
Test 84
Group: 2, 4
Verdict: ACCEPTED
input |
---|
200000 143557 105030 114244 129713 129713 100457 100457 70708 70708 178413 ... |
correct output |
---|
21500831 |
user output |
---|
21500831 |
Test 85
Group: 1, 2, 4
Verdict: ACCEPTED
input |
---|
10 7 6 4 2 2 7 7 10 10 6 ... |
correct output |
---|
18 |
user output |
---|
18 |
Test 86
Group: 1, 2, 4
Verdict: ACCEPTED
input |
---|
10 1 8 1 6 6 10 10 3 3 7 ... |
correct output |
---|
1 |
user output |
---|
1 |