QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#857865#2709. Travelling MerchantHuTao#25 ✓80ms14852kbC++141.8kb2025-01-16 08:28:562025-01-16 08:28:58

Judging History

你现在查看的是最新测评结果

  • [2025-01-16 08:28:58]
  • 评测
  • 测评结果：25
  • 用时：80ms
  • 内存：14852kb
查看
  • [2025-01-16 08:28:56]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

const int N = 2e5 + 5;

int n, m;
int la[N], ne[N], en[N], r[N], p[N], st[N], idx;
struct Edge{
    int u, v, r, p, id;
    bool operator <(const Edge &w) const
    {
        return r > w.r;
    }
}e[N];
int deg[N], q[N], hh, tt;
int f[N];

inline void Add(int a, int b, int c, int d)
{
    ne[ ++ idx] = la[a];
    la[a] = idx;
    en[idx] = b;
    r[idx] = c;
    p[idx] = d;
}
inline void Topo()
{
    hh = 0, tt = -1;
    for(int i = 1; i <= n; i ++ )
        if(deg[i] == 0)
            q[ ++ tt] = i;
    while(hh <= tt)
    {
        int u = q[hh ++ ];
        f[u] = -1;
        for(int i = la[u]; i; i = ne[i])
        {
            st[i] = 1;
            int v = en[i];
            deg[v] -- ;
            if(!deg[v]) q[ ++ tt] = v;
        }
    }
}
inline void Get(int u, int v, int i)
{
    if(st[i]) return ;
    f[u] = min(f[u], r[i]);
    st[i] = 1;
    deg[u] -- ;
    if(!deg[u]) q[ ++ tt] = u;
    while(hh <= tt)
    {
        int u = q[hh ++ ];
        for(int i = la[u]; i; i = ne[i])
        {
            if(st[i]) continue;
            st[i] = 1;
            int v = en[i];
            f[v] = min(f[v], max(f[u] - p[i], r[i]));
            deg[v] -- ;
            if(!deg[v]) q[ ++ tt] = v;
        }
    }
}

int main()
{
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= m; i ++ )
    {
        scanf("%d%d%d%d", &e[i].u, &e[i].v, &e[i].r, &e[i].p);
        e[i].id = i;
        Add(e[i].v, e[i].u, e[i].r, e[i].p);
        deg[e[i].u] ++ ;
    }
    memset(f, 0x3f, sizeof f);
    Topo();
    sort(e + 1, e + m + 1);
    for(int i = 1; i <= m; i ++ ) Get(e[i].u, e[i].v, e[i].id);
    for(int i = 1; i <= n; i ++ ) printf("%d ", f[i]);
    puts("");
    return 0;
}
源文件, 语言: C++14

詳細信息

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 1ms
memory: 8788kb

input:

2000 2000
212 1409 418812216 0
203 770 571657412 0
1875 498 62899694 0
113 1670 864350197 0
739 1436 455074022 0
535 1011 819546492 0
1175 448 982670711 0
350 67 654289853 0
497 1243 431382820 0
953 1263 156910879 0
103 107 845108656 0
354 1269 305288920 0
1897 165 405297774 0
1147 1467 628418424 0
...

output:

961766973 926624209 -1 -1 -1 961766973 -1 961766973 -1 989985051 -1 -1 -1 -1 -1 961766973 -1 -1 -1 -1 770632999 -1 -1 -1 -1 -1 -1 -1 -1 -1 961766973 -1 -1 -1 -1 -1 -1 961766973 961766973 -1 961766973 -1 -1 -1 961766973 -1 961766973 -1 -1 -1 -1 -1 964278613 -1 -1 961766973 926624209 770632999 -1 -1 -...

result:

ok single line: '961766973 926624209 -1 -1 -1 9...1 -1 961766973 993314974 -1 -1 '

Test #2:

score: 4
Accepted
time: 1ms
memory: 8796kb

input:

2000 2000
569 273 779148494 0
423 1946 866297061 0
284 1272 670156348 0
991 670 379062146 0
366 480 535064084 0
1979 1723 153353271 0
1808 1860 443441086 0
1742 260 635818698 0
378 683 168623818 0
1473 857 119560453 0
538 966 843105140 0
1290 1877 893069689 0
1424 730 27470013 0
406 705 243324064 0
...

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 931612925 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '

Test #3:

score: 4
Accepted
time: 0ms
memory: 8792kb

input:

100 2000
92 8 995 5
36 65 495 3
93 84 323 2
37 95 56 5
26 79 295 1
3 43 822 1
55 97 816 63
51 7 592 5
58 100 250 3
33 7 746 3
18 16 247 4
23 75 841 5
56 2 927 1
70 99 600 3
41 86 238 2
33 40 559 3
8 71 865 5
81 79 307 4
33 16 829 2
6 93 506 17
2 61 181 1
19 11 902 1
81 5 511 2
37 91 181 3
3 69 56 5
...

output:

88 23 50 87 86 80 82 119 88 89 257 121 77 66 12 47 68 76 72 78 49 63 56 50 80 131 70 88 75 76 96 118 135 33 22 51 56 37 73 74 47 68 79 84 91 74 93 131 136 123 65 78 48 45 32 148 108 69 58 71 134 100 43 105 79 113 68 79 81 181 49 133 42 103 91 104 104 83 65 67 154 49 142 40 82 46 93 63 76 67 49 80 68...

result:

ok single line: '88 23 50 87 86 80 82 119 88 89...9 80 68 103 35 75 123 8 185 75 '

Test #4:

score: 4
Accepted
time: 2ms
memory: 8796kb

input:

2000 2000
1081 1375 160163818 0
598 1969 223238072 0
1447 836 432632551 0
645 1056 304673000 0
1316 1531 201241887 0
843 1252 635085363 0
984 843 663148033 0
1899 1496 905065256 0
618 1067 453003553 0
1971 383 718090345 0
1011 1240 915524267 0
117 253 520839607 0
1912 1562 974799107 0
991 1901 83899...

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 202784728 -1 -1 -1 -1 -1 -1 -1 -1 191468158 -1 -1 -1 -1 -1 -1 358845674 -1 -1 607045931 -1 -1 -1 288406007 -1 -1 -1 -1 -1 -1 817743511 654276961 -1 -1 -1 -1 -1 -1 -1 829449283 891984190 -1 -1 -1 -1 508273519 728565841 -1 -1 -1 -1 -1 -1 -1 -1 811020921 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...37955059 -1 -1 -1 131167438 -1 '

Test #5:

score: 4
Accepted
time: 1ms
memory: 10328kb

input:

1000 2000
312 56 212037095 0
262 648 490285253 0
844 484 7414175 0
44 17 507167485 0
331 398 416868026 0
386 167 926368734 0
15 995 352779595 0
551 405 146721094 0
84 14 140071810 0
530 124 73631481 0
504 387 683367025 0
741 758 946644321 0
497 538 38552081 0
813 391 323611075 0
911 658 229864766 0
...

output:

531103511 575788824 531103511 531103511 498656225 752926307 531103511 491026760 490401286 552568310 531103511 515833691 540261588 487579993 481170283 492374386 507167485 516937834 547808924 531103511 679202412 531103511 577416419 719515152 633612844 514606189 535442672 531103511 719515152 521901589 ...

result:

ok single line: '531103511 575788824 531103511 ... 577416419 753405763 516937834 '

Test #6:

score: 4
Accepted
time: 1ms
memory: 8336kb

input:

1000 2000
977 638 192077683 0
930 141 894275978 0
367 84 570930114 0
386 361 420437649 0
959 748 537123232 0
820 542 200590769 0
997 170 17677103 0
819 173 538998252 0
59 893 154958409 0
765 684 570839706 0
267 975 767019466 0
670 85 523942102 0
526 730 815540472 0
394 944 87937138 0
362 998 9844299...

output:

528921835 512924348 537123232 528122512 554132560 554132560 554132560 510933747 512551041 542138217 549308475 554132560 554132560 549308475 554132560 554132560 529388233 554132560 503055752 503055752 554132560 532051069 528375156 554132560 554132560 515105018 513579410 554132560 512924348 554132560 ...

result:

ok single line: '528921835 512924348 537123232 ... 515105018 554132560 515105018 '

Test #7:

score: 4
Accepted
time: 0ms
memory: 10196kb

input:

100 2000
25 86 341232898 8
86 14 503629972 7
76 48 781518217 7
78 37 160483480 1
65 5 868476154 2
15 82 56 2
82 10 292953718 2
88 69 212774027 9
78 81 483958597 0
98 32 750379289 8
19 11 567512583 4
72 14 128814517 8
12 5 910769033 6
59 84 12 9
1 87 409790936 5
56 99 504058419 0
25 77 52 6
25 100 90...

output:

107552572 169679899 107552578 130401835 161022289 85 130401843 120524167 202709149 120708245 143906914 224015306 123480035 44 84 125995906 130401839 37 117360820 90 92 88 109319214 120708245 52 49 152867032 120524169 213468167 62 210705815 138539037 130401841 89 200626013 240799848 43 154878468 1416...

result:

ok single line: '107552572 169679899 107552578 ...38539041 47 73 45 47 182059169 '

Test #8:

score: 4
Accepted
time: 0ms
memory: 10000kb

input:

2000 2000
1105 560 957495888 0
181 751 707255426 0
1900 147 535748874 0
1469 878 512996084 0
1495 635 290990345 0
936 550 473712559 0
1920 1842 202677154 0
1525 732 162333440 0
105 1117 504083453 0
1426 794 59220918 0
6 1719 60155506 0
278 33 366219727 0
362 388 174553558 0
1267 193 543480962 0
614 ...

output:

999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 999911726 ...

result:

ok single line: '999911726 999911726 999911726 ... 999911726 999911726 999911726 '

Test #9:

score: 4
Accepted
time: 0ms
memory: 8800kb

input:

2000 2000
1238 1883 1 2
1852 652 8 759652827
1703 1386 3 6
249 541 10 9
1753 476 6 7
1235 44 307021176 0
306 1278 5 3
464 639 0 7
805 1596 347789112 8
1037 728 7 5
1716 1032 3 5
1716 375 939051551 10
154 1644 2 4
582 535 51809389 9
1356 1243 1 3
885 970 0 3
1879 1873 3 7
1106 1305 7 5
895 1393 7 1
1...

output:

-1 423828862 322164794 673959207 435751233 -1 729973606 708215665 -1 2 719080951 -1 -1 793962183 739161148 919276196 -1 268275832 -1 527569876 673959238 673959264 268275721 268275856 461817167 742440812 811653366 268275781 -1 742440802 875289616 535231153 860453349 508645556 -1 -1 -1 980130556 10296...

result:

ok single line: '-1 423828862 322164794 6739592...6390610 363088759 -1 216016090 '

Test #10:

score: 4
Accepted
time: 1ms
memory: 8528kb

input:

10 2000
6 1 181253478 8
10 3 195636911 5
7 2 221149637 6
10 4 393111621 2
10 2 356667465 6
8 1 9 10
2 7 328716874 4
1 4 831158426 1
2 6 628177648 0
9 6 935641345 8
7 10 890712630 7
6 7 196549651 4
8 3 557510020 8
6 8 801309927 2
4 3 104056065 3
1 7 700892648 0
9 2 835391397 6
7 1 562264804 2
1 4 365...

output:

0 3 1 1 0 0 1 1 0 2

result:

ok single line: '0 3 1 1 0 0 1 1 0 2 '

Test #11:

score: 4
Accepted
time: 1ms
memory: 8788kb

input:

1000 2000
665 635 7 1
803 531 10 2
544 988 0 2
113 699 10 3
730 256 374257150 3
579 175 3 4
819 461 10 1
951 753 929351614 4
767 3 9 3
802 903 0 5
422 518 1 5
132 50 504074134 4
321 557 566823612 3
988 505 3 0
918 701 1 3
884 75 4 3
150 509 9 2
458 942 128172910 1
734 13 734409847 3
362 559 10 4
632...

output:

3 134576637 2 4 5 199302740 5 -1 4 1 6 267703291 6 162607613 -1 -1 7 3 6 -1 7 5 3 -1 10 9 7 6 875900089 874132219 875900097 4 2 -1 10 -1 819855696 9 10 10 8 -1 -1 677506770 -1 -1 193464947 0 177109458 -1 6 4 4 939888099 9 -1 -1 10 -1 10 5 473341034 6 9 566823599 3 9 -1 3 220773026 3 5 896208544 4494...

result:

ok single line: '3 134576637 2 4 5 199302740 5 ...582400 535248934 8 7 202689121 '

Test #12:

score: 4
Accepted
time: 0ms
memory: 6736kb

input:

20 2000
20 6 10 0
4 6 9 0
13 6 8 1
16 8 3 1
11 14 10 1
3 11 9 0
16 11 8 0
8 12 9 0
16 10 10 1
14 10 10 1
18 15 10 0
19 12 8 1
4 18 9 1
6 12 10 0
4 6 8 0
7 6 8 0
19 17 9 0
1 3 9 0
16 9 8 1
14 13 10 9
10 8 10 1
15 8 8 0
16 19 9 1
10 7 8 1
17 10 10 1
19 18 8 0
8 6 8 1
14 18 8 0
2 6 10 1
3 20 10 0
13 17...

output:

3 7 1 1 8 2 1 2 2 1 1 7 8 1 7 3 0 3 1 1

result:

ok single line: '3 7 1 1 8 2 1 2 2 1 1 7 8 1 7 3 0 3 1 1 '

Test #13:

score: 4
Accepted
time: 0ms
memory: 8784kb

input:

2 2000
1 2 6 1
1 2 8 1
2 1 4 1
2 1 10 1
1 2 4 1
1 2 5 1
1 2 10 1
2 1 8 1
2 1 7 1
1 2 8 1
1 2 5 1
2 1 5 1
2 1 7 1
1 2 4 1
2 1 10 1
1 2 9 1
2 1 6 1
2 1 10 1
1 2 5 1
2 1 6 1
1 2 5 1
1 2 10 1
1 2 6 1
2 1 10 1
1 2 4 1
2 1 9 1
1 2 8 1
1 2 7 1
2 1 10 1
1 2 4 1
1 2 6 1
2 1 8 1
1 2 8 1
2 1 4 1
2 1 4 1
1 2 7 ...

output:

3 2

result:

ok single line: '3 2 '

Test #14:

score: 4
Accepted
time: 0ms
memory: 8788kb

input:

2000 2000
1411 262 522269498 0
24 1909 524717276 0
389 1277 652530458 0
1569 1833 918697309 0
1703 283 582149489 0
1539 860 456164926 0
542 1022 391336383 0
1828 1815 639501288 0
764 671 231688310 0
938 715 400098623 0
999 978 314557886 0
657 891 349675318 0
1339 1554 516857241 0
875 464 405599858 0...

output:

999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 999903112 ...

result:

ok single line: '999903112 999903112 999903112 ... 999903112 999903112 999903112 '

Subtask #2:

score: 5
Accepted

Test #15:

score: 5
Accepted
time: 71ms
memory: 14812kb

input:

200000 200000
134970 23469 214431713 0
89787 74412 47181816 0
117360 31099 967824994 0
104684 87201 484712076 0
178756 17659 959493934 0
55990 75620 9653383 0
31872 132792 57782687 0
173527 78834 310910923 0
180378 51014 12352058 0
78483 194972 330025842 0
109670 195707 207241390 0
170022 15994 7453...

output:

-1 -1 -1 -1 -1 -1 993102371 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 995132129 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '-1 -1 -1 -1 -1 -1 993102371 -1... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '

Test #16:

score: 5
Accepted
time: 71ms
memory: 14660kb

input:

200000 200000
48525 117496 632865161 0
154400 187084 863646068 0
16643 105683 468836666 0
21981 187967 16133133 0
124130 44246 105477146 0
185073 199363 986196683 0
153518 22862 952512434 0
22634 142638 291872971 0
79938 164570 565575580 0
95532 97983 353325879 0
88767 101290 281232726 0
108179 1266...

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '

Test #17:

score: 5
Accepted
time: 51ms
memory: 13748kb

input:

300 200000
193 102 534202843 0
228 266 250759451 0
61 6 538081747 0
180 57 435993484 0
43 95 111962524 0
173 14 213290492 0
111 236 554672512 0
231 48 633252131 0
90 229 312278948 0
142 236 155441683 0
106 236 732671353 0
36 288 205002356 0
88 101 815400522 0
171 19 183868483 0
287 300 389263690 0
1...

output:

68 75 1415639 87 67 89 91 1415639 90 90 90 43 1037215 67 97 97 41 91 100 1440198 75 97 69 69 87 67 1876536 81 83 63 95 41 1859766 1443559 54 90 41 51 41 42 1517247 83 91 63 63 1440198 54 3538509 97 1550038 90 97 1440198 1089732 97 1822770 97 69 97 97 73 1440198 68 1877226 91 41 67 69 2244059 97 70 5...

result:

ok single line: '68 75 1415639 87 67 89 91 1415...1 68 62 94 1440198 69 41 71 67 '

Test #18:

score: 5
Accepted
time: 11ms
memory: 11088kb

input:

200000 10000
150748 47332 590690320 0
94917 186046 430210925 0
58245 154478 303485335 0
161921 11677 153431862 0
172496 110404 825703182 0
196519 90697 348666868 0
70227 162684 321655798 0
18795 131880 250254483 0
148146 71378 284853408 0
63913 87599 568380568 0
108703 174016 814765890 0
18807 18281...

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 402276687 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '

Test #19:

score: 5
Accepted
time: 56ms
memory: 14376kb

input:

100000 200000
43560 21168 210989156 0
27316 39454 139141530 0
58757 81057 512845842 0
18650 13507 384890537 0
91793 78060 743922032 0
64036 19695 1285254 0
34733 97016 92937183 0
4332 54693 953765072 0
46021 66208 410523874 0
24836 7513 122265704 0
628 25627 451269097 0
46758 37122 987629266 0
59159...

output:

501981717 557279698 506805963 501981717 514014878 556777049 503418086 501981717 568718435 536955509 521696650 501981717 506330055 501981717 501981717 501981717 533690153 546289438 529861417 501981717 523462359 567848686 501981717 575692717 501981717 498990543 553577609 575692717 559526912 525354110 ...

result:

ok single line: '501981717 557279698 506805963 ... 501981717 501981717 556288555 '

Test #20:

score: 5
Accepted
time: 61ms
memory: 14444kb

input:

100000 200000
80713 10270 727146958 0
96913 93581 972948463 0
71274 49022 858164693 0
56945 16423 433171716 0
44487 81240 187089379 0
69870 59818 551043216 0
41889 76375 186870324 0
60991 90286 548819678 0
84580 40730 329545278 0
13204 49252 80382282 0
19014 35837 785362838 0
57678 47007 892706673 0...

output:

584906267 537166463 537203211 501334086 522192478 543348103 564687532 526077872 499971499 529182906 537166463 604328157 543348103 513436556 501334086 513438071 521576300 500332087 537166463 501334086 502513670 520633228 524988089 620333965 522951522 500092694 551432841 526077872 501334086 504682966 ...

result:

ok single line: '584906267 537166463 537203211 ... 501031170 523294530 543348103 '

Test #21:

score: 5
Accepted
time: 50ms
memory: 14036kb

input:

1000 200000
570 211 489829983 0
520 638 943372016 0
40 680 243037803 0
272 871 407413981 0
990 757 644635529 0
361 908 280743974 0
3 862 350413757 0
240 774 597136369 0
747 501 577526838 0
256 620 584606548 0
921 837 944804097 0
5 724 723028981 0
194 519 295545880 0
754 770 475037261 0
133 884 50089...

output:

76 64 69 37 100958143 64 102696212 82 60 69 65 102215111 106716371 67 60 70 103063201 77 95 71 72 60 63 64 110444688 69 69 69 75 64 60 104142793 60 69 60 64 73 69 63 59 67 78 60 69 60 75 67 69 103289949 67 63 80 72 63 92 72 101243193 75 64 67 101542750 70 75 60 67 76 101542750 60 97 68 101408927 67 ...

result:

ok single line: '76 64 69 37 100958143 64 10269...8 100298107 102570961 67 67 63 '

Test #22:

score: 5
Accepted
time: 80ms
memory: 14852kb

input:

200000 200000
127837 72944 108162316 0
124566 141097 897247018 0
190050 182686 566280095 0
81074 149496 760578556 0
185704 139132 12565723 0
149036 162966 991436758 0
135663 2527 415124893 0
36439 120586 559334273 0
129648 99856 261458259 0
104502 148371 956820195 0
87507 142307 62550461 0
176995 16...

output:

999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 999993454 ...

result:

ok single line: '999993454 999993454 999993454 ... 999993454 999993454 999993454 '

Test #23:

score: 5
Accepted
time: 72ms
memory: 14804kb

input:

200000 200000
55575 82454 7 0
31811 167553 973806918 0
57096 55322 333546102 0
47291 108495 4 0
29234 30670 6 0
140316 36371 7 0
57240 185743 718200773 0
113592 31771 699232675 0
79070 71625 9 0
166223 106114 10 0
52255 139989 10 0
185737 46769 684147146 0
173057 6962 3 0
173628 79064 73595328 0
121...

output:

783349786 -1 741251837 877543002 -1 819583050 -1 779383277 733657293 703832094 928950387 847633210 678423116 834796715 919884114 -1 734006896 747300576 680663692 685968379 984230904 674906457 -1 942632001 731693559 -1 892233001 815688401 966762131 776071788 844997739 -1 985041525 791024772 -1 935058...

result:

ok single line: '783349786 -1 741251837 8775430...1764879 -1 928637539 835994188 '

Test #24:

score: 5
Accepted
time: 42ms
memory: 13900kb

input:

10 200000
5 10 670391604 0
7 2 404612327 0
3 2 166488844 0
7 5 259487261 0
5 3 481724822 0
9 7 225903727 0
5 6 985887868 0
2 5 269192245 0
6 7 975923239 0
5 7 614312020 0
10 9 232853882 0
1 3 755382367 0
10 1 422934262 0
1 5 447118417 0
9 2 966039758 0
5 8 516996835 0
5 8 549089947 0
4 9 281778251 0...

output:

7 7 100027310 7 4 7 8 10 4 100008715

result:

ok single line: '7 7 100027310 7 4 7 8 10 4 100008715 '

Test #25:

score: 5
Accepted
time: 56ms
memory: 14408kb

input:

100000 200000
49918 8822 5 0
40675 76237 7 0
18485 9325 1 0
75594 76500 2 0
80219 23577 2 0
63243 50612 356364619 0
67592 33097 430871200 0
65235 63080 676644568 0
63699 77082 2 0
22318 74962 256142818 0
79854 97168 679930392 0
24856 95323 119390632 0
25673 32805 2 0
35595 89671 6 0
53415 92722 0 0
...

output:

-1 -1 8 9 592952960 10 694850121 9 108532058 816378848 609818740 -1 9 9 732196901 258877074 -1 10 105601776 440210917 336938788 455989132 8 9 320559042 328111971 8 9 177720052 8 891731497 176533990 -1 -1 9 8 9 -1 9 8 10 10 -1 -1 8 10 448617111 913394574 -1 101589793 352923939 9 8 397044202 353342295...

result:

ok single line: '-1 -1 8 9 592952960 10 6948501... 9 8 -1 -1 751677546 538434853 '

Test #26:

score: 5
Accepted
time: 34ms
memory: 13948kb

input:

20 200000
9 15 10 0
5 3 7 0
16 15 7 0
5 8 7 0
20 14 10 0
4 3 7 0
16 7 10 0
13 12 5 0
9 5 7 0
4 7 7 0
2 8 5 0
4 3 8 0
15 20 7 0
13 10 10 0
1 18 6 0
19 20 8 0
8 16 5 0
10 4 8 0
10 7 5 0
19 13 9 0
4 1 9 0
13 6 10 0
15 17 9 0
7 13 6 0
16 19 5 0
10 19 9 0
12 7 7 0
11 3 5 0
14 15 6 0
3 5 8 0
17 7 6 0
16 8...

output:

5 3 3 5 5 5 5 4 5 5 3 4 4 3 5 5 4 5 5 5

result:

ok single line: '5 3 3 5 5 5 5 4 5 5 3 4 4 3 5 5 4 5 5 5 '

Test #27:

score: 5
Accepted
time: 29ms
memory: 13904kb

input:

2 200000
1 2 6 0
2 1 10 0
2 1 10 0
1 2 7 0
1 2 8 0
2 1 7 0
2 1 5 0
1 2 4 0
2 1 6 0
2 1 4 0
2 1 3 0
2 1 9 0
2 1 4 0
2 1 5 0
1 2 5 0
1 2 8 0
2 1 3 0
1 2 5 0
2 1 3 0
2 1 6 0
2 1 5 0
2 1 8 0
1 2 6 0
2 1 6 0
1 2 4 0
2 1 10 0
2 1 8 0
1 2 3 0
1 2 6 0
2 1 3 0
1 2 9 0
2 1 7 0
1 2 10 0
1 2 5 0
2 1 5 0
2 1 5 0...

output:

3 3

result:

ok single line: '3 3 '

Test #28:

score: 5
Accepted
time: 77ms
memory: 14724kb

input:

200000 200000
128841 50929 154026517 0
24155 101065 834360033 0
101943 115497 816145847 0
37691 157243 493637981 0
173539 93234 772539019 0
113487 12882 391620623 0
63043 133029 357996771 0
106673 81317 209913977 0
35760 849 771900540 0
86531 191136 38645700 0
195504 141670 670481836 0
27319 70772 1...

output:

999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 999982438 ...

result:

ok single line: '999982438 999982438 999982438 ... 999982438 999982438 999982438 '

Test #29:

score: 5
Accepted
time: 76ms
memory: 14800kb

input:

200000 200000
29909 81956 983515843 0
75497 153535 921465942 0
51868 34036 238174953 0
183345 107532 321902134 0
86654 1551 957914663 0
70541 4966 874707383 0
36405 74160 715455462 0
164228 61751 125748250 0
162339 170962 839847957 0
29382 178459 450927635 0
41573 146186 431739051 0
25367 64557 9485...

output:

999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 999997276 ...

result:

ok single line: '999997276 999997276 999997276 ... 999997276 999997276 999997276 '

Subtask #3:

score: 16
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #30:

score: 16
Accepted
time: 67ms
memory: 14844kb

input:

200000 200000
163160 41383 418543398 0
159190 176107 160856121 0
95007 180742 609682040 0
129147 83872 583372204 0
165012 172648 336119803 0
40044 17178 645410908 0
89057 131036 875664679 0
54631 35694 298204569 0
65027 183965 590145711 0
113947 139106 734240268 0
133541 94006 678906478 0
181205 813...

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '

Test #31:

score: 16
Accepted
time: 69ms
memory: 14780kb

input:

200000 200000
13406 186881 596363356 0
9521 68764 312038785 0
19361 168702 294953646 0
145012 6431 452626905 0
96260 75527 614670048 0
119644 6188 162539367 0
40312 93166 235350490 0
74623 76422 695181039 0
98666 155476 705366336 0
35859 181473 139857665 0
45118 125560 180604214 0
10170 64262 736715...

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '

Test #32:

score: 16
Accepted
time: 42ms
memory: 14796kb

input:

300 200000
223 12 194 4
234 241 381 1
179 293 257 4
219 71 468 3
216 262 559 5
44 187 963 1
156 114 95 4
204 298 609 3
224 222 955 2
180 223 354 2
211 116 252 3
239 141 681 3
220 191 182 3
136 221 494 1
263 77 827 5
3 113 499 2
71 103 136 2
217 120 991 4
10 40 11 2
197 160 328 5
300 74 281 3
96 76 5...

output:

0 1 0 6 1 0 0 0 1 2 0 2 0 2 1 0 0 0 2 4 6 2 1 0 0 0 0 1 0 1 1 1 1 0 1 0 2 0 1 4 3 0 0 2 4 3 0 1 0 0 1 2 1 2 1 0 1 0 0 1 5 0 2 0 0 0 0 0 6 0 3 0 3 0 0 0 0 0 1 1 0 1 0 1 3 1 2 0 2 1 0 1 0 0 0 1 0 3 1 1 0 0 1 1 1 0 2 0 1 0 0 1 0 0 3 2 0 4 0 2 1 1 2 2 2 0 0 0 0 0 0 0 6 2 3 1 0 3 3 1 0 7 0 0 0 1 0 2 0 2 ...

result:

ok single line: '0 1 0 6 1 0 0 0 1 2 0 2 0 2 1 ... 3 0 1 1 0 0 1 0 1 0 0 0 3 0 1 '

Test #33:

score: 16
Accepted
time: 10ms
memory: 9556kb

input:

200000 10000
159161 51403 967975097 0
133467 7490 103451389 0
129048 82308 844173888 0
138232 133370 629228036 0
186641 174835 749553100 0
93653 131605 460069817 0
4038 23801 390622065 0
177710 183486 237390547 0
198732 61995 376282625 0
130763 168917 853229305 0
27927 102152 309515480 0
186116 1087...

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 939240804 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 982611841 -1 -...

result:

ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 '

Test #34:

score: 16
Accepted
time: 58ms
memory: 13948kb

input:

100000 200000
71208 90230 754770978 0
6627 82401 179505116 0
47005 39848 181978276 0
67978 95982 874554967 0
48987 35088 464274910 0
27928 23322 879860010 0
78215 4880 195104231 0
16549 51708 254783140 0
57536 37050 353499700 0
13950 25449 421346538 0
45050 85767 237853789 0
77419 68475 880077564 0
...

output:

541189876 521919344 511655027 505453025 551039906 509788717 548759797 551039906 537883039 516945956 551039906 551039906 548759797 525743335 551039906 510033150 509788717 545290595 551039906 523112748 531272051 515436347 508230580 551039906 533801220 551039906 507792246 551039906 528504529 551039906 ...

result:

ok single line: '541189876 521919344 511655027 ... 551039906 551039906 545290595 '

Test #35:

score: 16
Accepted
time: 60ms
memory: 14132kb

input:

100000 200000
47551 8476 11373636 0
76577 63650 502240329 0
29163 40898 724636538 0
41677 24314 438956416 0
43159 87749 893127620 0
23029 36727 827219498 0
60642 38035 626097742 0
75201 92094 104051667 0
2532 29396 526502294 0
26208 15409 313958635 0
25845 45363 828844199 0
15960 53114 105755188 0
3...

output:

565860178 543583356 521517221 550677736 528866286 591789029 579901680 575417746 534702729 565860178 505611336 511347911 517155134 538148706 521517221 523120988 564727298 548474583 532918032 517208013 599362143 543856772 713219992 548637096 516247925 565860178 578366729 626583982 565860178 524863236 ...

result:

ok single line: '565860178 543583356 521517221 ... 554790077 549180408 532732139 '

Test #36:

score: 16
Accepted
time: 49ms
memory: 13688kb

input:

1000 200000
922 635 658349014 2
489 384 503605321 3
571 160 305593851 8
6 274 307383128 3
511 124 911050603 3
159 674 366488485 4
894 186 283488286 4
330 664 762897005 7
173 49 458667399 3
644 911 161799179 9
387 863 615525128 7
299 51 785000437 5
194 887 362800498 5
793 860 209645058 3
695 995 9673...

output:

54 63 85 72 100395074 17 53 98 55 38 36 106030542 105177189 108880395 53 100170441 57 60 74 36 41 100327792 47 87 69 72 42 92 73 57 49 100620502 53 85 35 79 40 100296752 100361203 87 108376660 104284153 61 48 61 52 58 56 100224568 59 90 47 108402028 107232786 46 61 73 49 35 31 103099547 68 101693473...

result:

ok single line: '54 63 85 72 100395074 17 53 98...53961 100888387 88 25 63 77 31 '

Test #37:

score: 16
Accepted
time: 74ms
memory: 14812kb

input:

200000 200000
176618 37075 258643162 0
81181 92536 900593475 0
18876 157012 294323107 0
99627 107218 966615370 0
61756 171731 157710890 0
134886 22781 364430238 0
127483 190903 487840741 0
73558 18409 229627531 0
89290 35494 715866512 0
105352 197267 995132976 0
143143 117786 924519835 0
83697 17319...

output:

999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 999999819 ...

result:

ok single line: '999999819 999999819 999999819 ... 999999819 999999819 999999819 '

Test #38:

score: 16
Accepted
time: 78ms
memory: 14628kb

input:

200000 200000
193739 118207 8 464152688
75368 29352 769419924 317163748
93234 71536 327391206 128745241
177385 119467 656521119 398686676
47014 113507 4 152862176
4711 156886 835134344 739762962
90863 66041 579244055 790626178
43361 72466 452560831 871629162
104553 96369 8 975480314
70469 15495 8 35...

output:

182907227 -1 0 10 3 -1 7 142475073 598693705 -1 9 -1 3 7 0 10 505770023 4 -1 20748920 951494348 960865501 -1 -1 120023536 175171326 -1 315229985 7 -1 -1 163428199 825220887 132078207 198658090 -1 0 60172647 6 10 1 8 906215836 271766046 6 372358947 10 366138954 -1 609839104 186110078 -1 -1 808582705 ...

result:

ok single line: '182907227 -1 0 10 3 -1 7 14247...83915448 6 451847218 785890033 '

Test #39:

score: 16
Accepted
time: 43ms
memory: 12996kb

input:

10 200000
8 4 728745983 8
3 8 368222981 5
9 10 839948673 3
2 8 397837737 1
9 7 762524598 6
5 7 487869120 7
8 10 215339969 2
8 3 355444037 1
5 6 489968325 7
10 3 991114253 4
2 7 867748662 0
6 8 621810894 10
3 6 507103401 8
7 9 956211226 6
8 10 125225371 9
8 10 484508053 1
4 8 447934377 1
10 8 8331338...

output:

6 100056106 3 100013879 2 100083937 2 7 7 5

result:

ok single line: '6 100056106 3 100013879 2 100083937 2 7 7 5 '

Test #40:

score: 16
Accepted
time: 57ms
memory: 13836kb

input:

100000 200000
90289 68422 5 2
87871 77774 234521722 2
1103 54003 4 4
67967 63283 851801165 1
50558 20925 9 4
1370 55597 264882229 0
68639 23974 162324417 3
10720 63408 6 1
87706 61528 3 5
88878 99145 4 4
41339 31133 307456734 2
87475 89526 2 3
35256 96753 6 0
15033 48164 9 3
81316 8950 905877840 0
7...

output:

3 -1 -1 7 -1 395221233 4 -1 286691334 521053062 -1 9 4 3 8 128313725 935475317 7 9 548481936 3 9 335335711 5 284306850 -1 220877830 368191739 -1 -1 2 4 220848963 6 1 3 195460762 4 3 2 4 9 5 6 -1 6 277608923 9 4 319212498 8 -1 319141905 -1 588154536 1 345788422 6 146177586 545247708 271360996 7147464...

result:

ok single line: '3 -1 -1 7 -1 395221233 4 -1 28...787327 2 4 288803080 791718989 '

Test #41:

score: 16
Accepted
time: 33ms
memory: 14036kb

input:

20 200000
13 3 10 2
1 12 9 1
2 17 8 0
13 12 10 1
4 13 10 2
16 8 10 1
20 6 9 2
1 11 8 2
10 18 9 2
4 12 8 0
15 10 10 1
8 13 8 1
15 10 8 0
18 1 9 2
15 18 8 2
17 5 9 1
10 5 10 0
12 5 9 2
11 3 10 2
16 14 8 2
5 8 8 2
15 4 9 0
13 1 10 0
4 8 9 0
4 10 9 2
18 14 8 0
20 19 9 1
17 1 9 1
2 14 9 0
19 16 9 0
4 5 1...

output:

3 1 8 6 1 1 2 8 2 5 3 8 8 2 8 3 2 8 8 3

result:

ok single line: '3 1 8 6 1 1 2 8 2 5 3 8 8 2 8 3 2 8 8 3 '

Test #42:

score: 16
Accepted
time: 32ms
memory: 14036kb

input:

2 200000
2 1 8 1
2 1 6 1
2 1 5 1
2 1 3 1
1 2 6 1
2 1 4 1
2 1 10 1
2 1 7 1
1 2 4 1
1 2 7 1
2 1 10 1
1 2 6 1
2 1 5 1
1 2 7 1
2 1 7 1
2 1 4 1
2 1 4 1
2 1 4 1
2 1 4 1
1 2 4 1
2 1 10 1
1 2 3 1
1 2 7 1
2 1 8 1
1 2 5 1
2 1 8 1
1 2 5 1
2 1 5 1
2 1 7 1
2 1 6 1
2 1 5 1
1 2 4 1
2 1 6 1
2 1 3 1
2 1 3 1
2 1 10 1...

output:

3 2

result:

ok single line: '3 2 '

Test #43:

score: 16
Accepted
time: 75ms
memory: 14832kb

input:

200000 200000
117507 50617 308648696 0
89602 19892 751940249 0
189767 127121 131514987 0
133008 179176 919579033 0
196573 173155 289654902 0
14914 119924 188934480 0
27108 148925 59333478 0
23473 160095 17850840 0
65337 32907 713730214 0
147428 61114 77897071 0
173574 105499 939471573 0
132968 15813...

output:

999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 999989357 ...

result:

ok single line: '999989357 999989357 999989357 ... 999989357 999989357 999989357 '

Test #44:

score: 16
Accepted
time: 78ms
memory: 14580kb

input:

200000 200000
75159 106896 278684907 0
183717 191856 670661270 0
68776 197361 867115105 0
28826 43462 564960705 0
174744 137171 277766987 0
116537 1149 802691152 0
66080 187602 399051870 0
46594 73418 356081641 0
11313 135811 249463155 0
75424 98957 581618097 0
79349 98763 998138026 0
89469 107634 7...

output:

999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 999999285 ...

result:

ok single line: '999999285 999999285 999999285 ... 999999285 999999285 999999285 '

Test #45:

score: 16
Accepted
time: 78ms
memory: 14692kb

input:

200000 200000
102762 103405 589068223 0
67991 131902 186710654 0
80823 155078 470274755 0
88408 79965 83845603 0
132354 151800 249504430 0
148615 88336 857351410 0
55545 74037 760004826 0
72983 188584 815978243 0
129074 112040 583110989 0
109014 188398 291797629 0
135799 171995 423121247 0
134612 71...

output:

999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 999998210 ...

result:

ok single line: '999998210 999998210 999998210 ... 999998210 999998210 999998210 '

Test #46:

score: 16
Accepted
time: 50ms
memory: 13948kb

input:

120000 179998
13753 26468 0 1
40967 29018 0 1
53231 10640 0 1
84980 84952 0 1
98318 51788 0 1
110178 63253 0 1
40967 47980 0 1
47124 49094 0 1
32253 77789 0 1
40967 34544 0 1
40967 12009 0 1
96748 10220 0 1
40967 60387 0 1
52448 85056 0 1
40967 100822 0 1
68435 110632 0 1
40967 17479 0 1
41020 20464...

output:

835268743 835325749 835337343 835282132 835327919 835348196 835254216 835252690 835280202 835282704 835315041 835271439 835330584 835243993 835340649 835317866 835232502 835267096 835293991 835258024 835294040 835307928 835233745 835342229 835308681 835349868 835234999 835339495 835288885 835249444 ...

result:

ok single line: '835268743 835325749 835337343 ... 835335126 835308783 835251421 '

Test #47:

score: 16
Accepted
time: 46ms
memory: 14184kb

input:

100000 198998
99569 62625 0 1
21237 21137 0 1
21237 56467 0 1
21237 78732 0 1
30366 91438 0 1
21237 15682 0 1
21237 94422 0 1
70159 43569 0 1
73160 34241 0 1
21237 95163 0 1
21237 52993 0 1
21237 88764 0 1
99975 53162 0 1
21237 34231 0 1
42802 67602 0 1
21237 370 0 1
21237 18756 0 1
29065 1304 0 1
7...

output:

649958565 649928215 649909858 649928255 649889560 649949301 649937257 649945857 649915827 649881349 649878710 649937892 649872096 649946189 649963501 649953808 649945370 649900753 649942053 649930773 649892405 649958691 649934276 649911231 649968896 649946025 649901563 649875995 649901282 649906160 ...

result:

ok single line: '649958565 649928215 649909858 ... 649926680 649878980 649964741 '

Test #48:

score: 16
Accepted
time: 55ms
memory: 13876kb

input:

100000 199997
100000 67761 67760 1
41694 41693 0 2
3695 3694 0 2
80982 80981 0 2
57664 57663 0 2
100000 58395 58394 1
100000 57772 57771 1
45213 45212 0 2
100000 98684 98683 1
93758 93757 0 2
100000 69038 69037 1
100000 65389 65388 1
68156 68155 0 2
100000 58830 58829 1
10151 10150 0 2
66467 66466 0...

output:

725291613 725291611 725291609 725291607 725291605 725291603 725291601 725291599 725291597 725291595 725291593 725291591 725291589 725291587 725291585 725291583 725291581 725291579 725291577 725291575 725291573 725291571 725291569 725291567 725291565 725291563 725291561 725291559 725291557 725291555 ...

result:

ok single line: '725291613 725291611 725291609 ... 725091619 725091617 725091616 '

Test #49:

score: 16
Accepted
time: 56ms
memory: 14360kb

input:

100000 199997
29876 52040 0 2
91519 95393 0 2
2153 15789 0 2
96274 84906 0 2
26492 81301 0 2
47000 94793 0 2
72204 63764 0 2
17251 60975 0 2
71497 81855 0 2
38381 84579 0 2
12349 69583 30622 1
65738 30994 0 2
12349 22756 36174 1
26157 41561 0 2
43519 66885 0 2
12349 88076 47453 1
12349 8002 20183 1
...

output:

831968406 831814570 831790406 831980420 831914258 831885976 831875914 831852194 831862682 831947694 831852400 831843900 831836878 831892218 831878748 831791252 831966456 831787370 831974434 831809644 831826690 831900740 831794100 831831262 831964118 831968970 831822092 831824132 831908074 831905798 ...

result:

ok single line: '831968406 831814570 831790406 ... 831801142 831973410 831894654 '

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2025-02-01 21:00:50 | 開源專案