QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #27483 | #3544. Sum of Distances in Cactus | hld67890# | AC ✓ | 71ms | 48416kb | C++17 | 3.4kb | 2022-04-09 16:55:54 | 2022-04-29 06:10:32 |
Judging History
answer
#include <stdio.h>
#include <algorithm>
#include <stack>
#include <vector>
using namespace std;
struct node {
long long v , u;
node *next;
} pooln[410000] , *gn[120000];
struct tree {
long long v;
tree *next;
} poolt[410000] , *gt[210000];
long long topt , topn;
long long n , m , tot;
long long kind[210000] , dfn[210000] , low[210000] , index;
stack <long long> st;
long long siz[210000];
long long ans;
void add ( long long u , long long v ) {
node *tmp = &pooln[++topn];
tmp -> v = v; tmp -> u = u; tmp -> next = gn[u]; gn[u] = tmp;
}
void addt ( long long u , long long v ) {
tree *tmp = &poolt[++topt];
//printf ( "addt %d %d\n" , u , v );
tmp -> v = v; tmp -> next = gt[u]; gt[u] = tmp;
}
void tarjan ( long long i , long long from ) {
dfn[i] = low[i] = ++index;
st.push(i);
for ( node *j = gn[i] ; j ; j = j -> next ) if ( j -> v != from ) {
if ( !dfn[j->v] ) {
tarjan ( j -> v , i );
low[i] = min ( low[i] , low[j->v] );
if ( low[j->v] >= dfn[i] ) {
tot++;
kind[tot] = 1;
addt ( i , tot );
addt ( tot , i );
long long now;
do {
now = st.top();
st.pop();
addt ( tot , now );
addt ( now , tot );
} while ( now != j -> v );
}
}
else low[i] = min ( low[i] , dfn[j->v] );
}
}
void solve ( vector < long long > v ) {
long long i , l = v.size() , nowsum;
vector <long long> pre , suf;
/*printf ( "solve " );
for ( i = 0 ; i < l ; i++ ) {
printf ( "%d " , v[i] );
}
printf ( "\n" );*/
pre.resize ( l );
suf.resize ( l );
pre[0] = v[0];
for ( i = 1 ; i < l ; i++ ) {
pre[i] = pre[i-1] + v[i];
}
suf[l-1] = v[l-1];
for ( i = l - 2 ; i >= 0 ; i-- ) {
suf[i] = suf[i+1] + v[i];
}
nowsum = 0;
for ( i = 1 ; i < l ; i++ ) {
nowsum = nowsum + v[i] * min ( i , l - i );
}
for ( i = 0 ; i < l ; i++ ) {
//printf ( "i %d nowsum %d v %d\n" , i , nowsum , v[i] );
ans += nowsum * v[i];
//nowsum -= left ( i , l / 2 );
if ( i - l / 2 >= 0 ) {
nowsum += pre[i] - pre[i-l/2];
}
else {
if ( i == l / 2 - 1 ) nowsum += pre[i];
else {
nowsum += pre[i] + suf[l-1-(l/2-(i+1))+1];
}
}
//nowsum += right ( i , l / 2 );
if ( i + l / 2 < l ) {
nowsum -= pre[i+l/2] - pre[i];
}
else {
nowsum -= suf[i+1] + pre[l/2-1-(l-1-i)];
}
}
//printf ( "ans: %d\n" , ans );
}
void dfs ( long long i , long long from ) {
siz[i] = 1 - kind[i];
for ( tree *j = gt[i] ; j ; j = j -> next ) if ( j -> v != from ) {
dfs ( j -> v , i );
siz[i] += siz[j->v];
}
static vector < long long > v;
if ( kind[i] == 1 ) {
v.clear ();
for ( tree *j = gt[i] ; j ; j = j -> next )
if ( j -> v != from ) {
v.push_back ( siz[j->v] );
}
else v.push_back( n - siz[i] );
solve ( v );
}
}
void work () {
long long i , u , v;
scanf ( "%lld%lld" , &n , &m );
for ( i = 1 ; i <= m ; i++ ) {
scanf ( "%lld%lld" , &u , &v );
add ( u , v );
add ( v , u );
}
tot = n;
for ( i = 1 ; i <= n ; i++ ) kind[i] = 0;
tarjan ( 1 , -1 );
dfs ( 1 , -1 );
/*for ( i = 1 ; i <= tot ; i++ ) {
printf ( "%d %d\n" , i , siz[i] );
}
for ( i = n + 1 ; i <= tot ; i++ ) {
printf ( "%d: " , i );
for ( tree *j = gt[i] ; j ; j = j -> next ) {
printf ( "%d " , j -> v );
}
printf ( "\n" );
}*/
printf ( "%lld\n" , ans / 2 );
}
int main () {
work ();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 13476kb
input:
3 3 1 2 2 3 3 1
output:
3
result:
ok 1 number(s): "3"
Test #2:
score: 0
Accepted
time: 1ms
memory: 13396kb
input:
7 8 2 1 3 1 5 1 3 2 4 3 5 7 6 3 4 6
output:
42
result:
ok 1 number(s): "42"
Test #3:
score: 0
Accepted
time: 3ms
memory: 15488kb
input:
100 121 25 46 41 67 12 90 63 27 24 3 63 19 88 75 65 32 70 91 33 15 69 99 68 89 7 4 45 62 9 17 66 62 5 92 59 21 40 82 75 74 94 96 95 27 30 37 24 12 55 50 10 62 22 35 14 52 43 87 76 18 42 29 17 97 26 9 4 75 54 69 17 26 63 36 49 96 100 30 97 71 7 75 66 59 82 17 34 98 34 76 73 76 72 11 69 25 75 80 31 91...
output:
30792
result:
ok 1 number(s): "30792"
Test #4:
score: 0
Accepted
time: 4ms
memory: 15440kb
input:
1000 1252 410 280 567 180 499 217 104 419 732 265 224 5 511 495 335 692 618 182 631 736 107 118 360 687 948 43 382 842 324 776 607 993 901 684 969 382 289 271 742 198 739 966 959 130 903 407 111 810 440 56 832 814 314 719 52 53 267 182 494 621 727 734 450 101 415 954 291 571 398 337 580 774 642 415 ...
output:
5043848
result:
ok 1 number(s): "5043848"
Test #5:
score: 0
Accepted
time: 47ms
memory: 24804kb
input:
100000 125445 92126 17619 83999 69759 40598 13259 88776 32637 34276 85374 23315 95368 17760 30842 25910 92453 82628 73264 16172 38811 29361 85958 17358 22664 43542 83518 21331 82220 73914 91838 34595 51488 5738 25104 49624 44689 63624 77906 30200 84218 50627 50558 74768 60378 44482 37837 25570 10401...
output:
97680959987
result:
ok 1 number(s): "97680959987"
Test #6:
score: 0
Accepted
time: 3ms
memory: 15440kb
input:
100 135 64 81 76 94 78 17 81 83 4 5 99 75 15 32 96 25 33 44 72 22 5 73 30 76 60 15 14 73 67 59 43 69 30 36 76 5 35 96 70 81 66 1 20 47 34 30 79 69 4 47 88 37 5 8 98 81 98 64 82 5 31 66 43 16 69 42 33 13 17 31 92 13 51 54 4 11 56 8 96 85 18 71 41 27 79 42 100 54 30 24 73 27 89 80 58 82 8 73 96 53 88 ...
output:
26397
result:
ok 1 number(s): "26397"
Test #7:
score: 0
Accepted
time: 3ms
memory: 13472kb
input:
100 127 3 93 86 20 95 88 9 34 57 26 66 61 3 78 53 71 17 38 16 92 83 43 46 60 75 90 21 51 93 89 53 86 11 60 10 99 92 4 15 55 55 5 43 59 12 67 7 72 61 79 65 19 13 61 32 37 68 92 94 37 40 13 93 50 61 30 25 48 53 1 70 18 47 42 92 70 98 87 1 52 95 56 92 30 86 72 91 45 8 11 6 36 4 82 86 1 3 63 76 13 34 91...
output:
26968
result:
ok 1 number(s): "26968"
Test #8:
score: 0
Accepted
time: 5ms
memory: 13476kb
input:
100 99 65 51 23 41 97 39 46 62 11 50 32 42 2 53 3 47 39 74 95 27 67 89 1 5 74 64 30 80 79 53 6 26 68 93 38 27 27 64 13 28 91 5 75 92 76 3 29 92 83 24 77 7 36 48 4 8 43 48 49 67 36 32 67 84 52 99 70 96 37 88 68 54 62 80 68 16 44 43 73 89 63 36 64 66 5 40 52 67 95 35 81 28 7 11 72 71 25 62 36 49 69 6 ...
output:
31640
result:
ok 1 number(s): "31640"
Test #9:
score: 0
Accepted
time: 0ms
memory: 13360kb
input:
100 130 31 59 90 56 46 18 97 86 98 4 39 1 51 42 69 72 8 67 6 64 88 92 17 20 82 19 70 60 12 68 78 3 84 45 86 73 26 56 49 66 58 99 31 61 32 22 9 58 23 55 14 75 80 40 85 57 26 48 65 9 58 7 76 91 97 5 83 79 22 5 97 73 14 77 88 100 33 70 92 5 90 96 16 39 21 85 75 77 93 25 46 60 85 98 8 29 4 6 1 16 60 63 ...
output:
31908
result:
ok 1 number(s): "31908"
Test #10:
score: 0
Accepted
time: 0ms
memory: 15456kb
input:
100 123 83 16 58 36 3 38 54 10 65 30 17 85 38 43 26 75 93 2 89 46 63 99 87 71 53 61 87 30 97 9 86 74 28 42 81 77 34 81 45 95 29 69 66 21 87 65 31 55 5 7 100 15 4 95 89 41 8 23 36 13 66 85 59 18 23 53 87 58 99 57 28 31 47 13 38 7 48 19 4 54 91 86 12 8 51 40 3 83 37 86 76 44 11 96 22 10 78 44 26 4 38 ...
output:
35009
result:
ok 1 number(s): "35009"
Test #11:
score: 0
Accepted
time: 3ms
memory: 15444kb
input:
100 99 5 10 9 71 18 37 22 26 99 23 30 26 20 64 49 22 66 21 14 40 12 74 24 29 26 88 48 46 58 12 1 56 91 46 8 81 62 60 28 36 67 19 34 67 3 61 21 59 60 19 95 92 79 99 92 83 93 25 72 91 53 78 67 45 10 38 97 72 40 17 76 98 6 20 75 61 14 36 93 57 40 4 59 69 6 88 36 73 19 72 69 78 6 27 8 24 60 42 76 51 15 ...
output:
38270
result:
ok 1 number(s): "38270"
Test #12:
score: 0
Accepted
time: 0ms
memory: 15420kb
input:
100 141 10 4 51 33 34 32 43 29 44 18 95 13 10 56 44 97 47 61 87 38 60 58 3 84 35 73 27 20 68 6 43 3 28 81 43 25 95 55 76 42 51 58 15 31 86 65 71 15 43 84 21 51 24 47 41 1 75 52 81 37 41 22 29 65 26 47 81 30 42 38 72 62 69 40 57 19 4 56 78 77 86 29 12 24 54 66 52 83 88 91 50 66 40 92 22 1 48 19 49 76...
output:
97152
result:
ok 1 number(s): "97152"
Test #13:
score: 0
Accepted
time: 3ms
memory: 13396kb
input:
100 111 52 84 11 49 73 28 32 57 98 18 16 61 83 96 2 43 88 100 80 8 16 79 45 82 57 42 89 84 43 56 94 62 23 6 66 83 7 81 22 3 29 58 66 49 18 69 77 55 7 68 15 20 3 35 59 89 87 27 51 12 34 54 37 12 34 92 44 25 95 61 35 16 53 15 26 50 29 64 45 1 55 4 76 31 30 99 66 19 17 73 53 97 44 38 54 72 44 10 100 41...
output:
57645
result:
ok 1 number(s): "57645"
Test #14:
score: 0
Accepted
time: 3ms
memory: 15544kb
input:
100 99 25 71 32 94 8 76 7 24 83 35 38 96 37 6 50 95 70 11 97 26 64 21 57 9 37 2 100 11 42 17 91 8 3 61 46 75 47 95 50 43 55 63 3 2 65 98 13 18 46 51 68 89 70 38 51 47 48 96 97 10 98 71 61 39 79 88 62 41 59 68 53 48 54 18 10 40 36 20 84 6 91 69 34 19 32 22 43 82 81 73 67 49 26 1 77 16 58 56 31 12 27 ...
output:
166650
result:
ok 1 number(s): "166650"
Test #15:
score: 0
Accepted
time: 3ms
memory: 15492kb
input:
91 122 56 75 67 79 30 26 4 9 8 44 86 67 49 34 63 12 5 48 17 38 88 68 4 54 13 18 83 78 66 50 77 65 47 65 23 60 39 27 8 6 66 22 91 52 88 90 52 81 15 5 10 12 12 46 69 79 41 22 60 75 18 87 56 84 39 76 40 29 86 24 21 89 54 64 51 28 89 71 62 87 3 61 26 25 22 70 53 44 42 59 83 64 43 17 19 28 61 51 23 75 7 ...
output:
32660
result:
ok 1 number(s): "32660"
Test #16:
score: 0
Accepted
time: 0ms
memory: 13420kb
input:
91 106 88 56 33 63 84 22 37 21 14 6 38 50 72 43 44 39 44 23 72 2 26 58 86 84 86 22 45 48 73 32 88 16 34 23 19 90 20 52 79 15 26 84 82 26 62 7 73 54 70 51 65 69 87 9 55 74 65 53 29 61 74 35 13 78 81 21 49 81 10 41 15 49 45 16 71 25 17 8 67 58 57 12 88 45 29 70 43 68 13 67 17 4 73 90 17 46 80 5 16 11 ...
output:
37515
result:
ok 1 number(s): "37515"
Test #17:
score: 0
Accepted
time: 1ms
memory: 13392kb
input:
91 90 35 21 20 67 61 19 45 27 62 20 56 39 82 4 38 65 14 30 1 63 3 55 65 77 4 85 91 62 2 34 76 7 61 42 25 78 47 21 38 29 18 57 40 90 71 73 80 65 58 91 31 32 26 43 44 72 53 89 37 86 86 60 17 1 13 50 64 11 31 46 12 48 22 87 73 49 89 80 84 41 29 63 38 26 16 13 85 14 48 66 88 4 71 54 3 32 9 7 14 44 47 56...
output:
45500
result:
ok 1 number(s): "45500"
Test #18:
score: 0
Accepted
time: 0ms
memory: 13416kb
input:
100 148 29 7 96 51 76 29 94 29 82 29 29 80 42 29 58 53 65 70 29 63 43 67 29 40 48 29 14 29 66 55 29 69 87 40 74 80 29 17 44 79 57 14 29 51 100 29 16 29 34 35 71 29 29 70 94 100 49 29 85 1 72 29 86 99 29 66 50 29 45 20 44 29 3 64 29 23 29 52 29 73 25 29 60 29 23 61 6 29 64 29 88 29 29 99 29 59 29 27 ...
output:
9752
result:
ok 1 number(s): "9752"
Test #19:
score: 0
Accepted
time: 3ms
memory: 13360kb
input:
100 99 29 75 75 19 89 75 15 75 75 84 57 75 2 75 75 95 75 77 75 31 67 75 75 70 75 17 61 75 75 53 78 75 75 13 75 59 75 94 60 75 75 80 71 75 75 4 75 100 51 75 75 44 75 10 75 35 75 11 42 75 25 75 1 75 75 93 34 75 75 39 75 76 24 75 16 75 75 48 75 40 52 75 50 75 75 28 75 3 73 75 75 22 75 97 75 65 75 86 75...
output:
9801
result:
ok 1 number(s): "9801"
Test #20:
score: 0
Accepted
time: 2ms
memory: 13416kb
input:
100 148 8 44 44 40 66 40 81 14 100 44 28 44 60 74 5 50 44 97 55 43 44 33 38 81 86 81 44 64 52 24 82 81 81 88 44 31 44 41 68 81 99 44 44 23 11 79 44 74 44 71 18 89 44 7 16 95 44 10 42 44 21 44 83 6 13 44 81 15 80 3 71 64 65 81 81 44 9 81 12 56 28 39 91 84 81 20 44 37 55 81 4 44 81 59 44 29 70 81 2 35...
output:
12152
result:
ok 1 number(s): "12152"
Test #21:
score: 0
Accepted
time: 3ms
memory: 15476kb
input:
100 99 14 51 73 11 27 73 46 73 6 73 73 98 73 81 73 67 73 68 14 28 52 14 14 77 73 10 14 65 69 14 73 47 23 73 64 14 73 90 53 14 75 14 61 73 87 73 39 14 14 32 59 14 100 73 73 88 44 73 73 5 35 14 91 73 50 14 14 48 73 79 73 16 14 60 14 36 73 63 41 73 72 14 73 57 14 95 40 14 26 73 62 14 73 19 73 22 14 55 ...
output:
12202
result:
ok 1 number(s): "12202"
Test #22:
score: 0
Accepted
time: 6ms
memory: 15484kb
input:
100 123 63 69 21 58 75 1 79 8 76 55 15 73 52 31 4 16 53 20 31 99 32 61 51 31 35 73 87 86 26 84 50 93 96 2 35 22 59 77 43 72 41 82 83 46 49 26 64 24 13 30 55 8 7 3 56 10 97 9 2 8 20 37 25 54 64 95 80 60 29 91 19 2 56 28 10 39 30 85 54 5 82 70 10 40 75 54 91 90 33 16 57 32 38 31 83 36 33 66 88 48 63 4...
output:
30286
result:
ok 1 number(s): "30286"
Test #23:
score: 0
Accepted
time: 5ms
memory: 13552kb
input:
100 122 15 88 8 30 14 53 83 57 86 97 82 36 22 2 10 20 64 51 63 99 86 45 64 93 7 67 100 66 2 25 49 35 54 4 1 48 72 20 76 29 88 67 35 28 78 87 96 85 7 15 57 16 87 32 4 58 74 1 28 56 34 26 97 7 82 98 86 81 55 60 84 49 16 86 30 90 19 86 29 50 69 56 91 12 73 51 59 19 2 100 96 86 95 26 22 31 68 95 100 71 ...
output:
27398
result:
ok 1 number(s): "27398"
Test #24:
score: 0
Accepted
time: 3ms
memory: 13472kb
input:
100 124 77 88 70 86 1 42 87 86 3 42 59 16 20 91 13 99 97 13 55 86 22 39 31 42 48 14 52 79 75 10 97 62 43 76 83 19 78 10 71 72 59 37 60 84 42 15 31 97 55 70 89 13 29 56 21 95 15 11 46 19 14 35 50 48 98 58 40 77 79 53 19 20 76 78 93 48 96 92 98 48 25 98 80 44 57 81 84 68 48 58 92 20 17 56 47 45 60 68 ...
output:
32605
result:
ok 1 number(s): "32605"
Test #25:
score: 0
Accepted
time: 4ms
memory: 13376kb
input:
1000 1346 868 857 138 150 786 147 137 493 999 446 852 613 713 954 709 559 273 459 198 639 450 7 23 925 930 678 368 673 865 637 908 125 848 774 651 424 81 248 878 607 596 568 44 700 745 700 228 208 155 852 788 32 335 900 781 660 290 711 551 152 944 476 872 345 665 776 437 677 184 567 902 84 71 988 43...
output:
5626179
result:
ok 1 number(s): "5626179"
Test #26:
score: 0
Accepted
time: 0ms
memory: 13488kb
input:
1000 1264 573 776 800 631 897 817 729 327 986 996 400 780 574 84 21 618 696 231 619 990 609 566 868 840 550 738 108 40 914 171 488 67 403 55 871 962 586 90 384 277 656 340 437 549 953 360 573 129 942 19 296 903 561 630 430 411 770 583 850 107 225 282 778 528 484 827 201 327 241 346 670 925 169 185 6...
output:
4932436
result:
ok 1 number(s): "4932436"
Test #27:
score: 0
Accepted
time: 3ms
memory: 15472kb
input:
1000 999 103 135 946 216 138 495 130 289 263 335 841 945 355 921 527 40 377 144 634 180 964 717 932 186 422 212 654 154 736 223 579 685 585 882 708 347 997 668 437 831 580 453 60 22 721 602 143 285 361 218 23 40 105 364 135 126 308 476 65 166 147 170 31 21 861 682 923 647 951 589 296 562 809 814 100...
output:
5696754
result:
ok 1 number(s): "5696754"
Test #28:
score: 0
Accepted
time: 0ms
memory: 15456kb
input:
1000 1329 468 612 436 240 160 374 677 610 947 680 985 112 263 230 993 203 283 385 733 579 931 426 64 248 105 813 309 835 944 72 360 998 139 157 242 619 392 516 651 253 107 276 14 38 170 220 444 448 582 436 504 214 612 762 887 286 838 915 489 528 525 32 970 312 32 533 227 651 732 918 275 679 763 236 ...
output:
5920595
result:
ok 1 number(s): "5920595"
Test #29:
score: 0
Accepted
time: 4ms
memory: 15448kb
input:
1000 1236 523 213 372 907 726 481 362 190 743 588 47 731 673 406 279 965 177 552 253 280 882 273 36 469 324 375 885 820 454 87 398 460 773 427 795 396 497 553 654 924 85 408 701 730 865 817 656 517 556 808 282 633 634 684 813 217 50 362 844 809 504 195 826 62 101 914 184 470 115 297 139 290 250 605 ...
output:
6463998
result:
ok 1 number(s): "6463998"
Test #30:
score: 0
Accepted
time: 4ms
memory: 13496kb
input:
1000 999 871 560 869 218 151 171 358 681 411 414 437 959 57 119 694 59 77 20 894 30 784 290 55 802 623 973 218 662 502 901 178 728 542 624 816 356 430 971 814 9 44 83 859 947 844 549 852 402 12 568 142 345 259 553 161 346 634 733 284 450 19 736 315 193 651 71 431 882 152 633 93 747 84 957 925 146 90...
output:
7001725
result:
ok 1 number(s): "7001725"
Test #31:
score: 0
Accepted
time: 4ms
memory: 13528kb
input:
1000 1368 677 405 690 56 407 796 768 682 67 344 221 286 910 607 954 660 191 339 2 842 893 279 367 770 176 32 476 917 918 3 90 178 971 643 386 879 613 873 387 69 474 542 995 700 775 836 585 666 611 828 712 298 180 646 967 115 480 187 988 63 975 868 492 552 598 243 114 310 34 221 172 760 814 608 823 8...
output:
86942453
result:
ok 1 number(s): "86942453"
Test #32:
score: 0
Accepted
time: 2ms
memory: 15692kb
input:
1000 1067 527 599 568 881 985 184 961 360 999 984 800 671 664 145 201 320 257 979 277 849 818 787 665 551 96 182 609 866 994 871 716 567 175 196 769 517 66 780 797 93 229 797 175 948 642 544 597 85 412 971 692 534 2 861 416 784 888 350 864 232 385 207 676 111 126 12 540 319 586 522 573 620 19 885 47...
output:
34315291
result:
ok 1 number(s): "34315291"
Test #33:
score: 0
Accepted
time: 1ms
memory: 13668kb
input:
1000 999 491 665 905 454 411 732 674 580 214 969 59 428 690 397 478 893 903 534 989 629 907 644 569 334 18 292 660 956 370 830 503 58 434 545 737 547 193 437 189 554 57 172 241 129 427 246 290 987 156 46 539 629 385 609 897 253 770 456 930 281 655 873 734 521 48 14 693 422 806 765 13 489 249 183 247...
output:
166666500
result:
ok 1 number(s): "166666500"
Test #34:
score: 0
Accepted
time: 1ms
memory: 15536kb
input:
990 1357 838 719 727 725 6 839 119 155 396 824 17 191 317 322 804 305 272 160 520 202 287 918 177 825 892 345 328 121 619 209 871 436 692 660 883 328 634 547 743 922 444 494 754 959 543 632 145 947 508 982 416 257 775 696 12 931 689 466 791 209 19 51 746 870 809 887 841 403 629 77 324 737 646 106 67...
output:
13107194
result:
ok 1 number(s): "13107194"
Test #35:
score: 0
Accepted
time: 4ms
memory: 15424kb
input:
990 1166 742 52 268 238 588 340 445 80 163 733 691 284 772 174 305 674 400 204 195 647 685 427 927 328 453 406 225 369 382 377 348 172 875 896 357 604 985 49 677 658 613 47 548 101 921 456 613 943 438 40 624 462 575 464 589 85 303 467 283 90 494 118 832 925 234 879 58 956 374 1 894 241 986 337 723 6...
output:
12051115
result:
ok 1 number(s): "12051115"
Test #36:
score: 0
Accepted
time: 6ms
memory: 15480kb
input:
990 989 285 457 946 427 506 163 494 820 887 933 599 164 25 754 798 765 310 818 275 803 28 328 290 156 406 651 252 913 605 819 129 567 814 598 381 441 885 837 182 517 613 166 944 866 538 629 383 295 687 12 443 317 226 957 678 67 444 524 989 830 798 133 102 945 8 32 771 58 759 703 572 244 641 712 778 ...
output:
19545306
result:
ok 1 number(s): "19545306"
Test #37:
score: 0
Accepted
time: 3ms
memory: 15452kb
input:
1000 1498 703 59 246 59 373 59 310 59 55 552 306 59 858 886 700 979 59 113 734 282 477 59 59 195 59 396 681 59 59 635 59 463 138 59 921 59 642 59 59 290 996 59 450 843 429 655 370 269 781 59 80 605 509 798 49 108 629 766 585 59 772 665 59 300 864 550 544 59 342 83 634 59 518 59 394 242 59 467 265 59...
output:
997502
result:
ok 1 number(s): "997502"
Test #38:
score: 0
Accepted
time: 0ms
memory: 13424kb
input:
1000 999 505 737 505 371 505 316 345 505 593 505 765 505 505 192 505 834 806 505 207 505 97 505 505 999 86 505 505 205 505 219 522 505 505 592 505 751 505 16 505 259 819 505 822 505 117 505 562 505 334 505 974 505 505 83 893 505 505 303 927 505 505 724 505 421 505 350 84 505 505 783 433 505 326 505 ...
output:
998001
result:
ok 1 number(s): "998001"
Test #39:
score: 0
Accepted
time: 3ms
memory: 13376kb
input:
1000 1498 866 999 305 593 911 999 859 999 925 907 154 757 325 999 650 181 999 188 650 546 261 650 999 446 999 703 676 662 808 329 559 967 2 578 792 650 220 999 455 999 999 659 364 204 650 84 812 999 738 999 650 951 344 922 319 38 251 999 429 650 129 999 998 650 49 999 650 637 86 303 999 382 999 626 ...
output:
1246502
result:
ok 1 number(s): "1246502"
Test #40:
score: 0
Accepted
time: 3ms
memory: 13404kb
input:
1000 999 570 278 278 410 814 485 278 501 932 485 988 278 485 462 125 278 485 451 542 485 278 230 591 278 61 485 251 278 892 278 434 278 278 765 777 485 485 479 278 619 994 278 375 278 285 485 155 278 504 485 278 975 485 894 176 278 278 773 278 571 733 278 89 485 167 485 794 278 868 485 485 875 589 4...
output:
1247002
result:
ok 1 number(s): "1247002"
Test #41:
score: 0
Accepted
time: 6ms
memory: 15444kb
input:
1000 1247 6 1 991 949 343 863 166 539 951 575 302 607 395 249 162 562 945 352 471 434 518 48 655 957 66 97 740 369 922 647 752 672 36 592 899 33 832 1 742 732 685 399 402 950 275 742 130 908 112 75 763 475 71 585 642 842 915 234 678 97 424 819 548 141 829 865 728 136 959 490 156 43 95 966 241 458 67...
output:
4993092
result:
ok 1 number(s): "4993092"
Test #42:
score: 0
Accepted
time: 6ms
memory: 13416kb
input:
1000 1252 261 419 977 727 143 232 535 222 620 83 153 146 18 458 944 705 246 366 123 960 762 448 178 750 377 219 932 590 808 516 730 421 411 604 973 92 773 24 862 989 676 996 651 628 996 421 94 453 671 275 144 956 699 823 212 332 422 7 360 191 537 243 883 347 944 50 801 162 309 523 103 1 517 105 97 2...
output:
5185525
result:
ok 1 number(s): "5185525"
Test #43:
score: 0
Accepted
time: 3ms
memory: 15456kb
input:
1000 1250 856 627 329 390 444 965 536 561 930 194 690 55 273 428 299 505 698 54 119 343 151 271 907 872 366 245 726 620 942 857 12 823 148 121 837 769 811 866 182 537 976 71 28 932 131 61 808 182 773 931 610 814 330 681 48 109 256 992 297 193 531 459 152 893 296 722 256 63 798 899 391 66 888 168 695...
output:
4857654
result:
ok 1 number(s): "4857654"
Test #44:
score: 0
Accepted
time: 67ms
memory: 25916kb
input:
100000 134853 26568 97567 32487 18447 89279 34711 18501 4756 41316 32937 49029 84366 4303 80720 25290 88064 24023 75677 76469 29448 59115 1872 11738 3655 39504 55377 9766 96079 15167 43996 50410 94777 86128 63684 47460 96106 5689 7545 55036 72191 65457 49362 23441 91432 3816 55204 71675 23842 33817 ...
output:
97317023085
result:
ok 1 number(s): "97317023085"
Test #45:
score: 0
Accepted
time: 60ms
memory: 24820kb
input:
100000 125499 60067 83770 28872 13071 92792 64013 90994 17067 27647 1722 3814 9440 91241 38583 84522 57673 63662 47008 66080 19687 37607 97006 82707 83968 26273 64423 55088 84305 11104 92385 83036 39423 55242 82151 82486 53123 36095 37998 62228 5258 38891 81554 37023 84698 59409 73107 10660 11243 56...
output:
99307452747
result:
ok 1 number(s): "99307452747"
Test #46:
score: 0
Accepted
time: 46ms
memory: 25184kb
input:
100000 99999 27570 25062 89376 18099 45171 79342 8448 9528 31640 30233 4869 4734 30254 81154 4133 93992 59611 34747 4405 93757 10671 59845 77443 22573 76434 42756 1732 57462 29088 55141 75856 6019 60133 90125 56583 32801 85032 29015 91804 79447 76765 36961 4421 405 79132 15967 93742 68473 65443 8708...
output:
106080925011
result:
ok 1 number(s): "106080925011"
Test #47:
score: 0
Accepted
time: 59ms
memory: 26420kb
input:
100000 133162 63479 36612 79877 55930 97844 21371 13420 42184 1082 22195 44213 88997 6193 23220 6177 68123 1562 49846 13305 90254 40771 33856 34160 48243 98981 89467 54641 75834 92089 8662 76540 84020 16670 67077 44371 40259 64839 80089 75860 49427 54981 44881 32323 597 73580 97284 2859 52887 14514 ...
output:
119694237755
result:
ok 1 number(s): "119694237755"
Test #48:
score: 0
Accepted
time: 51ms
memory: 25668kb
input:
100000 122626 84456 79288 86856 96984 25152 65961 90387 94304 75233 83220 24388 46579 7338 17938 70418 41028 96635 87936 32583 49524 41264 27375 68004 867 32465 89353 6970 67560 81859 3865 11688 92132 27949 98316 97062 71247 87158 4934 76980 9052 23238 94108 8239 57459 21138 29552 94943 55074 93756 ...
output:
130493306464
result:
ok 1 number(s): "130493306464"
Test #49:
score: 0
Accepted
time: 36ms
memory: 23380kb
input:
100000 99999 12918 88254 33910 52268 77132 39558 23857 85215 91353 25475 38287 47344 12062 75980 47468 8775 67999 59639 42868 14272 18902 61168 46508 8359 72086 56892 23893 5877 29129 8203 93607 33943 43412 19055 31653 48110 58382 28656 78334 52471 12820 97258 71075 52916 38371 45390 69495 33942 216...
output:
135920428212
result:
ok 1 number(s): "135920428212"
Test #50:
score: 0
Accepted
time: 65ms
memory: 39804kb
input:
100000 131033 98954 84421 32005 394 43444 11503 97720 11582 41594 59952 59663 55287 90109 89908 63367 25725 30580 48201 44450 50843 53677 73372 37737 9671 65247 93258 66567 9958 76354 19304 18477 76608 69622 37379 1059 35589 70560 50777 31265 71 53144 13010 82864 53876 31136 31256 38788 42014 59071 ...
output:
75963064498259
result:
ok 1 number(s): "75963064498259"
Test #51:
score: 0
Accepted
time: 50ms
memory: 25744kb
input:
100000 100779 73640 6618 14510 60353 89201 27710 39770 58377 69883 97718 12865 37197 52776 93082 73692 50513 28351 49206 1059 12454 12704 36290 28579 88882 88639 57765 38252 70565 30895 73754 68014 24194 11020 72675 2353 43520 25863 89895 45662 70191 58751 80219 99300 33330 23319 66288 70658 9353 26...
output:
21009698025383
result:
ok 1 number(s): "21009698025383"
Test #52:
score: 0
Accepted
time: 71ms
memory: 48416kb
input:
100000 99999 20940 79015 47347 46269 12445 75334 9121 13787 59098 493 13592 10494 79966 80269 43981 62712 39325 33468 31522 76039 48506 10980 49637 15532 25686 27040 51147 30363 58642 93990 43025 89365 11474 46414 88167 47125 49748 12792 87278 44843 39388 65912 56662 63902 1661 56789 45078 87285 637...
output:
166666666650000
result:
ok 1 number(s): "166666666650000"
Test #53:
score: 0
Accepted
time: 67ms
memory: 26100kb
input:
99681 134726 44097 31452 95681 30668 90762 46795 69359 7021 58330 75524 2164 15899 23118 18259 39322 4897 41674 86976 59280 71549 26958 35809 82683 62195 76419 81908 81614 54399 84572 26632 28205 41709 64124 56960 39734 95734 90791 94781 81771 26477 48470 72762 31565 20657 70223 91339 74156 7574 460...
output:
1358739940030
result:
ok 1 number(s): "1358739940030"
Test #54:
score: 0
Accepted
time: 42ms
memory: 22936kb
input:
99681 107126 2364 66089 98080 76468 35194 98140 96974 63758 97611 40307 40271 68843 80172 37817 60344 73643 68764 58635 82979 62697 12004 99275 53183 42654 19274 51921 43880 29634 16120 43384 7533 85979 2022 8766 24478 2047 47037 45769 46842 58051 56048 22544 33005 87293 57169 49783 54590 24066 5405...
output:
1025314311321
result:
ok 1 number(s): "1025314311321"
Test #55:
score: 0
Accepted
time: 62ms
memory: 24700kb
input:
99681 99680 34269 49458 14773 56781 90573 12984 81785 3342 77968 23816 26909 89119 90799 6648 12240 43894 15509 70238 35431 29401 9765 17559 36642 41563 74268 99374 44343 92191 7605 70128 6500 99367 67487 40774 73133 55484 61120 72019 33080 39694 76947 38342 19522 65394 18836 12968 72306 33434 50474...
output:
2062122710366
result:
ok 1 number(s): "2062122710366"
Test #56:
score: 0
Accepted
time: 54ms
memory: 27180kb
input:
100000 149998 75398 91857 55146 75398 75398 5077 5990 93676 88432 59739 94934 75398 63211 39978 75398 48329 55223 78198 23722 76258 17640 75398 66273 75398 263 79065 88531 75025 98213 63201 91623 75398 97490 75398 75398 47308 19989 7915 63942 75398 75398 29894 40746 75398 75398 6515 49437 75398 7437...
output:
9999750002
result:
ok 1 number(s): "9999750002"
Test #57:
score: 0
Accepted
time: 48ms
memory: 24600kb
input:
100000 99999 34810 38717 98618 34810 65994 34810 56574 34810 34810 1226 88769 34810 34810 82103 34810 33920 26650 34810 34810 6052 34810 80007 65142 34810 66730 34810 34810 84388 34810 30887 34810 46908 45249 34810 83293 34810 34810 66247 16481 34810 47513 34810 5475 34810 93132 34810 75230 34810 46...
output:
9999800001
result:
ok 1 number(s): "9999800001"
Test #58:
score: 0
Accepted
time: 52ms
memory: 25936kb
input:
100000 149998 3396 50892 77615 95154 79528 3396 27776 88 41578 19277 54998 3396 82834 19277 3396 72318 19277 41624 56579 27758 63938 3396 3396 26928 82874 3396 3396 2572 33141 95060 3396 58886 96586 3396 3396 3312 68653 19277 48320 3396 48471 50310 90211 31729 30390 54971 38643 40939 94235 53754 192...
output:
12499650002
result:
ok 1 number(s): "12499650002"
Test #59:
score: 0
Accepted
time: 50ms
memory: 23624kb
input:
100000 99999 8943 3850 30265 3850 3850 49656 3850 1178 18920 46392 38455 3850 46392 2451 46392 78451 46392 76904 55694 46392 97030 3850 3850 78822 3850 61905 15483 46392 3850 31267 58664 3850 81690 46392 38868 46392 10823 3850 3850 99404 76488 3850 16300 46392 1278 46392 14690 46392 3850 13988 46392...
output:
12499700002
result:
ok 1 number(s): "12499700002"
Test #60:
score: 0
Accepted
time: 50ms
memory: 25764kb
input:
100000 125549 40606 80504 72654 40289 4569 74673 57470 46054 94022 46406 65511 52190 45879 79320 33092 26918 10783 77372 87349 13513 18858 81967 63523 67784 39992 70698 37984 57486 88782 18618 91264 23178 45340 85043 13238 48283 74619 76643 84567 82915 48287 61609 12092 98360 55273 30304 55021 5874 ...
output:
98967713643
result:
ok 1 number(s): "98967713643"
Test #61:
score: 0
Accepted
time: 50ms
memory: 24868kb
input:
100000 125405 91695 26239 55663 656 55500 7928 90300 10118 60563 21203 31537 71098 629 5043 3254 31232 55885 85091 19041 83327 20785 68334 91993 43303 64597 5180 48616 13815 71385 14137 83909 89185 45263 70246 97706 79226 29266 59471 29270 64999 68318 33749 47579 9760 77633 79344 31767 3874 49538 89...
output:
95559384226
result:
ok 1 number(s): "95559384226"
Test #62:
score: 0
Accepted
time: 63ms
memory: 24796kb
input:
100000 125334 56644 98719 83609 67616 53530 87415 16932 77196 22321 40157 6717 87238 18437 33610 91928 61320 78181 83769 99881 94767 67534 93869 13329 84061 6697 5616 59368 67557 40425 51721 76692 2275 52370 22281 79410 22288 3507 6509 11649 91064 3876 75191 30284 18602 83496 54169 25618 63722 77974...
output:
102274928993
result:
ok 1 number(s): "102274928993"
Test #63:
score: 0
Accepted
time: 5ms
memory: 9304kb
input:
1 0
output:
0
result:
ok 1 number(s): "0"