QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#603350	#8584. 바이러스	Matutino	26	445ms	356084kb	C++14	2.3kb	2024-10-01 16:06:29	2024-10-01 16:06:29

Judging History

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

[2024-10-01 16:06:29]
评测

测评结果：26
用时：445ms
内存：356084kb

查看

[2024-10-01 16:06:29]
提交

answer

#include<bits/stdc++.h>
#define reg register
#define int long long
inline bool cmin(reg int &x,reg int y){return x>y?x=y,1:0;}
inline bool cmax(reg int &x,reg int y){return x<y?x=y,1:0;}
inline int min(reg int x,reg int y){return x<y?x:y;}
const int N=1e5+10,INF=1e18;
int n,m,tot,mx[N],sz[N],vis[N],S,rt,dis[N*40],c[N],dep[N];
std::vector<int> G[N];
std::vector<std::pair<int,int>> E[N*40],vc[N];
void findrt(reg int u,reg int fa=0){
    sz[u]=1,mx[u]=0;
    for (auto v:G[u]) if (v!=fa&&!vis[v]) findrt(v,u),sz[u]+=sz[v],cmax(mx[u],sz[v]);
    cmax(mx[u],S-sz[u]); if (mx[rt]>mx[u]) rt=u;
}
std::priority_queue<std::pair<int,int>> q;
std::vector<int> nd;
void dfs(reg int u,reg int fa=0){
    dep[u]=dep[fa]+1,nd.push_back(u); 
    for (auto v:G[u]) if (v!=fa&&!vis[v]) dfs(v,u);
}
void dc(reg int u){
    vis[u]=1,nd.clear(),dfs(u); reg int mx=0;
    for (auto it:nd) cmax(mx,dep[it]);
    for (reg int i=1;i<mx;i++) E[tot+i+1].push_back({tot+i,0});
    for (auto it:nd){
        E[tot+dep[it]].push_back({it+m,c[it]});
        for (auto [id,d]:vc[it]) if (d+2>dep[it]) E[id].push_back({tot+min(mx,d+2-dep[it]),0});
    }
    tot+=mx; 
    for (reg int i=1;i<mx;i++) E[tot+i].push_back({tot+i+1,0});
    for (auto it:nd){
        E[it+m].push_back({tot+dep[it],0});
        for (auto [id,d]:vc[it]) if (d+2>dep[it]) E[tot+min(mx,d+2-dep[it])].push_back({id,0});    
    }
    tot+=mx;
    for (auto v:G[u]) if (!vis[v]) S=sz[v]<=sz[u]?sz[v]:S-sz[u],rt=0,findrt(v),dc(rt);
}
#undef int
std::vector<long long> find_spread(int _N, int _M, 
    std::vector<int> A, std::vector<int> B, std::vector<int> P, std::vector<int> D, std::vector<int> C){ 
    #define int long long
    n=_N,m=_M,tot=n+m;
    for (reg int i=0;i+1<n;i++) A[i]++,B[i]++,G[A[i]].push_back(B[i]),G[B[i]].push_back(A[i]);
    for (reg int i=1;i<=n;i++) c[i]=C[i-1];
    for (reg int i=1;i<=m;i++) vc[P[i-1]+1].push_back({i,D[i-1]}); 
    S=n,mx[0]=1e9,findrt(1),dc(rt),memset(dis,0x3f,tot+1<<3);
    dis[1]=0,q.push({0,1});
    while (!q.empty()){
        auto [d,u]=q.top(); q.pop();
        if (dis[u]!=-d) continue;
        for (auto [v,w]:E[u]) if (cmin(dis[v],dis[u]+w)) q.push({-dis[v],v});
    }
    std::vector<int> res(m);
    for (reg int i=1;i<=m;i++) res[i-1]=dis[i]<=INF?dis[i]:-1;
    return res; 
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 7ms

memory: 106936kb

input:

8 5
0 1
1 2
2 3
3 4
4 5
5 6
6 7
2 2
5 0
7 0
1 1
4 1
40 5 5 16 32 8 1 10

output:

result:

ok 5 lines

Test #2:

score: 5

Accepted

time: 11ms

memory: 107736kb

input:

output:

0
1000000000

result:

ok 2 lines

Test #3:

score: 5

Accepted

time: 15ms

memory: 106032kb

input:

1 1
0 0
1

output:

result:

ok single line: '0'

Test #4:

score: 5

Accepted

time: 17ms

memory: 105672kb

input:

5 5
0 1
1 2
2 3
3 4
4 4
3 4
3 4
4 4
3 3
205776802 419505279 604355565 320588676 267287300

output:

result:

ok 5 lines

Test #5:

score: 5

Accepted

time: 4ms

memory: 108400kb

input:

5 5
0 1
1 2
2 3
3 4
0 1
2 4
3 2
2 2
0 3
798595430 17544794 263282020 749935522 265537216

output:

result:

ok 5 lines

Test #6:

score: 5

Accepted

time: 11ms

memory: 107508kb

input:

5 5
0 1
1 2
2 3
3 4
4 0
3 0
0 0
1 1
1 0
805814316 68727170 931548944 955566578 268585692

output:

0
-1
-1
-1
-1

result:

ok 5 lines

Test #7:

score: 5

Accepted

time: 9ms

memory: 108492kb

input:

5 5
0 1
1 2
2 3
3 4
3 4
0 4
2 4
2 4
2 4
140258399 508694682 846494800 923720900 238592045

output:

result:

ok 5 lines

Test #8:

score: 5

Accepted

time: 22ms

memory: 106744kb

input:

10 10
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
8 7
3 7
9 8
0 5
5 7
4 3
2 9
6 9
7 8
4 8
998183090 584072254 887174893 11448861 742483923 59447072 545713676 980826811 811598242 35544321

output:

result:

ok 10 lines

Test #9:

score: 5

Accepted

time: 11ms

memory: 106864kb

input:

10 10
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
2 5
5 4
9 5
2 9
5 2
6 4
2 4
8 4
9 7
2 0
911698130 382043019 90722009 440968421 571375991 137522383 377189267 211855539 341720684 687999451

output:

result:

ok 10 lines

Test #10:

score: 5

Accepted

time: 15ms

memory: 107072kb

input:

10 10
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
3 3
2 5
0 4
3 2
5 1
1 0
4 2
8 0
3 2
3 0
892608355 903586083 572266475 47500884 6301829 729660024 455211808 942317353 131889193 801254776

output:

result:

ok 10 lines

Test #11:

score: 5

Accepted

time: 11ms

memory: 107032kb

input:

10 10
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
0 9
9 9
4 9
0 9
7 9
8 9
0 9
6 9
5 9
4 9
95389682 395000358 484533614 652845161 327306317 799690376 871884048 751786316 693371321 784309957

output:

result:

ok 10 lines

Test #12:

score: 5

Accepted

time: 11ms

memory: 107188kb

input:

20 20
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
2 12
0 12
5 17
7 14
6 16
1 19
13 18
6 14
4 9
0 18
18 18
6 11
0 13
15 17
1 8
6 18
9 9
13 16
6 19
2 15
436523225 735146636 641656461 569341995 381628222 450451359 605334108 99712125 988489106 717299297...

output:

result:

ok 20 lines

Test #13:

score: 5

Accepted

time: 22ms

memory: 106284kb

input:

20 20
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
13 3
6 4
16 1
19 19
19 17
5 2
5 7
12 7
6 18
12 11
18 11
11 5
13 13
15 19
19 3
9 7
16 7
16 6
5 7
8 9
999021218 83246177 270836731 525612430 672541663 476653247 839288054 764153704 941216586 648134044 ...

output:

result:

ok 20 lines

Test #14:

score: 5

Accepted

time: 8ms

memory: 107696kb

input:

20 20
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
12 8
12 4
19 3
8 0
12 0
16 0
4 0
12 1
3 3
9 6
11 5
6 7
14 9
8 5
15 2
8 5
8 2
0 2
18 3
16 7
346014551 491695164 57622712 97722771 993912839 996909253 733512353 277580504 195751201 438876633 523544328 ...

output:

result:

ok 20 lines

Test #15:

score: 5

Accepted

time: 13ms

memory: 105892kb

input:

20 20
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
7 19
5 19
8 19
17 19
14 19
19 19
15 19
14 19
12 19
15 19
9 19
1 19
0 19
2 19
8 19
8 19
4 19
8 19
13 19
1 19
69882800 452312168 666117339 829711627 782632700 231822906 990022913 818955019 160583703 53...

output:

result:

ok 20 lines

Test #16:

score: 5

Accepted

time: 16ms

memory: 111168kb

input:

output:

result:

ok 500 lines

Test #17:

score: 5

Accepted

time: 16ms

memory: 108768kb

input:

output:

result:

ok 500 lines

Test #18:

score: 5

Accepted

time: 12ms

memory: 109396kb

input:

output:

result:

ok 500 lines

Test #19:

score: 5

Accepted

time: 11ms

memory: 109440kb

input:

output:

result:

ok 500 lines

Subtask #2:

score: 8

Accepted

Dependency #1:

100%

Accepted

Test #20:

score: 8

Accepted

time: 395ms

memory: 330136kb

input:

output:

result:

ok 5000 lines

Test #21:

score: 8

Accepted

time: 425ms

memory: 325516kb

input:

output:

result:

ok 5000 lines

Test #22:

score: 8

Accepted

time: 445ms

memory: 322956kb

input:

output:

result:

ok 5000 lines

Test #23:

score: 8

Accepted

time: 398ms

memory: 330636kb

input:

output:

result:

ok 5000 lines

Test #24:

score: 8

Accepted

time: 288ms

memory: 273352kb

input:

output:

result:

ok 5000 lines

Subtask #3:

score: 0

Runtime Error

Dependency #2:

100%

Accepted

Test #25:

score: 0

Runtime Error

input:

100000 100000
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51...

output:

Unauthorized output

result:

Subtask #4:

score: 5

Accepted

Test #34:

score: 5

Accepted

time: 15ms

memory: 105960kb

input:

8 5
0 1
1 2
2 3
3 4
4 5
3 6
3 7
2 2
5 0
7 0
1 1
4 1
40 5 5 16 32 8 1 10

output:

result:

ok 5 lines

Test #35:

score: 5

Accepted

time: 7ms

memory: 107216kb

input:

10 10
9 3
0 6
1 8
5 1
3 2
8 7
0 4
6 5
0 9
9 0
7 2
1 0
8 1
6 3
1 2
4 6
7 2
5 1
5 4
10 12 5 9 8 21 20 6 13 5

output:

result:

ok 10 lines

Test #36:

score: 5

Accepted

time: 7ms

memory: 106676kb

input:

20 20
16 11
13 10
17 6
13 18
13 16
13 0
2 5
14 7
5 17
15 1
18 19
7 15
6 4
13 2
1 8
0 14
13 12
13 9
9 3
10 9
5 16
8 18
0 19
17 16
7 11
2 7
15 13
18 18
19 11
2 18
16 7
11 17
16 19
14 15
5 15
13 19
5 8
7 15
17 15
201842345 959136634 799276472 790823713 190419998 931723392 553266463 967187391 208167145 ...

output:

result:

ok 20 lines

Test #37:

score: 5

Accepted

time: 7ms

memory: 107140kb

input:

20 20
11 17
13 8
6 4
18 13
15 12
5 15
16 7
8 10
3 18
16 3
16 19
16 1
2 9
1 11
14 2
0 14
10 5
16 0
17 6
0 1
17 5
1 14
16 6
1 5
4 3
4 4
18 4
12 8
7 8
0 12
3 12
4 13
11 5
2 0
10 9
18 1
18 17
15 19
11 4
392505795 598245226 676917494 520541066 400541959 961423871 653272803 503778194 808079532 53571674 86...

output:

result:

ok 20 lines

Test #38:

score: 5

Accepted

time: 11ms

memory: 107324kb

input:

20 20
1 13
3 12
0 8
2 4
8 5
10 17
10 0
10 11
13 16
19 9
6 18
10 14
10 2
7 1
5 6
4 15
11 3
9 7
10 19
4 4
7 2
1 0
9 1
3 1
10 15
18 0
6 3
19 8
15 0
16 5
15 5
4 10
0 0
14 1
9 10
17 11
17 0
12 4
13 6
32588836 700122468 935315183 460144664 72259535 979008218 991710456 656707652 436761227 637241986 4232798...

output:

result:

ok 20 lines

Test #39:

score: 5

Accepted

time: 7ms

memory: 108836kb

input:

20 20
17 7
12 3
15 0
17 6
7 12
10 16
2 15
17 1
17 4
14 19
17 5
0 9
17 2
18 14
4 10
19 13
9 18
3 11
11 8
3 19
13 19
4 19
6 19
4 19
9 19
2 19
15 19
3 19
15 19
13 19
9 19
4 19
11 19
10 19
3 19
12 19
17 19
7 19
15 19
601569352 457345748 950690477 940932136 419713541 265386030 296609107 328433361 2843618...

output:

result:

ok 20 lines

Test #40:

score: 5

Accepted

time: 16ms

memory: 107480kb

input:

output:

result:

ok 500 lines

Test #41:

score: 5

Accepted

time: 12ms

memory: 108020kb

input:

output:

result:

ok 500 lines

Test #42:

score: 5

Accepted

time: 16ms

memory: 109276kb

input:

output:

result:

ok 500 lines

Test #43:

score: 5

Accepted

time: 12ms

memory: 109100kb

input:

output:

result:

ok 500 lines

Test #44:

score: 5

Accepted

time: 3ms

memory: 106420kb

input:

output:

result:

ok 500 lines

Test #45:

score: 5

Accepted

time: 15ms

memory: 106520kb

input:

output:

result:

ok 500 lines

Test #46:

score: 5

Accepted

time: 8ms

memory: 107776kb

input:

output:

result:

ok 500 lines

Test #47:

score: 5

Accepted

time: 20ms

memory: 108244kb

input:

output:

result:

ok 500 lines

Test #48:

score: 5

Accepted

time: 11ms

memory: 106824kb

input:

output:

0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
537913710
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 500 lines

Test #49:

score: 5

Accepted

time: 12ms

memory: 106236kb

input:

output:

0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 500 lines

Test #50:

score: 5

Accepted

time: 11ms

memory: 105760kb

input:

10 10
6 1
0 8
4 5
3 6
1 7
6 4
8 9
6 2
4 0
7 9
3 9
5 9
1 8
1 9
0 9
7 8
5 9
7 9
7 8
862356160 788992052 555344928 988358675 544571805 367930488 930965978 113006487 106980354 685457319

output:

result:

ok 10 lines

Test #51:

score: 5

Accepted

time: 7ms

memory: 106984kb

input:

10 10
4 5
7 2
0 8
2 9
8 4
7 0
4 3
0 1
8 6
7 4
3 6
2 2
3 5
7 1
6 9
3 9
4 4
9 6
9 2
624978489 419987641 360310630 109893809 16066306 444018075 314952966 440336058 617035212 664392432

output:

result:

ok 10 lines

Test #52:

score: 5

Accepted

time: 7ms

memory: 106664kb

input:

10 10
6 1
9 3
6 4
3 7
9 6
9 8
4 2
3 5
8 0
7 0
0 0
4 0
4 0
7 1
3 2
6 0
6 2
0 0
9 0
544668059 868121497 137406315 985565984 254857299 953292287 628906847 593822079 116451169 899911402

output:

result:

ok 10 lines

Test #53:

score: 5

Accepted

time: 11ms

memory: 107020kb

input:

20 20
5 13
16 8
12 9
4 14
2 6
2 3
10 18
7 10
7 0
4 5
17 11
7 12
4 7
5 17
18 19
16 4
16 2
7 1
8 15
10 16
8 19
15 19
6 19
9 16
10 19
6 19
16 18
5 17
13 18
1 16
5 19
18 18
19 19
11 19
6 17
12 17
14 19
12 19
6 19
184442386 954719942 433105203 178727138 438058180 26474227 787306104 14303762 213175066 544...

output:

result:

ok 20 lines

Test #54:

score: 5

Accepted

time: 11ms

memory: 106208kb

input:

20 20
16 11
13 8
3 4
17 3
0 1
4 2
2 15
17 9
15 10
10 14
18 12
3 0
0 5
10 19
9 7
1 6
17 18
9 16
17 13
15 10
17 14
9 19
10 18
13 5
10 9
10 8
17 11
16 19
7 10
6 2
7 4
18 6
19 16
0 15
11 8
3 16
3 16
5 6
3 3
532432368 943572232 97392659 978981748 614404856 404652376 622219746 729818019 869681613 49505053...

output:

result:

ok 20 lines

Test #55:

score: 5

Accepted

time: 11ms

memory: 107692kb

input:

20 20
10 4
14 2
18 12
15 10
10 17
4 7
10 6
9 16
15 18
10 13
18 1
5 11
1 5
15 14
12 8
6 19
15 3
13 0
10 9
10 1
11 2
15 6
19 2
1 0
0 1
17 0
8 0
8 1
16 0
12 4
10 3
8 1
19 0
11 2
18 1
18 0
5 3
10 1
6 1
226902765 485478584 417306587 421702108 780333789 564315858 733926612 813892447 44879036 293367019 989...

output:

result:

ok 20 lines

Test #56:

score: 5

Accepted

time: 12ms

memory: 107888kb

input:

output:

result:

ok 500 lines

Test #57:

score: 5

Accepted

time: 13ms

memory: 109956kb

input:

output:

result:

ok 500 lines

Test #58:

score: 5

Accepted

time: 8ms

memory: 109896kb

input:

output:

result:

ok 500 lines

Test #59:

score: 5

Accepted

time: 8ms

memory: 108664kb

input:

5 5
1 4
0 1
0 2
1 3
0 4
3 4
3 3
3 4
4 4
356251622 244999661 599988275 914391300 963118056

output:

result:

ok 5 lines

Test #60:

score: 5

Accepted

time: 4ms

memory: 107048kb

input:

5 5
1 4
0 2
1 3
0 1
0 0
2 4
2 3
3 1
0 1
848600690 447099829 211804374 961820332 915051568

output:

result:

ok 5 lines

Test #61:

score: 5

Accepted

time: 3ms

memory: 106836kb

input:

5 5
1 4
1 3
0 1
0 2
4 0
2 0
2 0
3 0
1 0
524427741 999411104 392621073 946301528 925732979

output:

0
-1
-1
-1
-1

result:

ok 5 lines

Test #62:

score: 5

Accepted

time: 8ms

memory: 107464kb

input:

10 10
4 9
2 5
0 1
2 6
1 3
3 8
1 4
0 2
3 7
8 5
4 6
1 5
9 6
9 6
5 6
7 6
4 6
2 4
7 6
741580620 234238988 485524663 335068921 30719219 982130970 259229780 111263847 906072058 295277236

output:

result:

ok 10 lines

Test #63:

score: 5

Accepted

time: 12ms

memory: 107632kb

input:

10 10
3 8
2 5
2 6
4 9
1 4
3 7
0 1
1 3
0 2
2 2
0 4
3 6
8 3
9 4
5 1
2 0
2 6
4 1
5 3
604510802 168223925 295654236 978000401 592767703 585283724 797821113 489121673 768487991 157072253

output:

result:

ok 10 lines

Test #64:

score: 5

Accepted

time: 4ms

memory: 108252kb

input:

10 10
2 5
0 2
0 1
3 7
1 3
3 8
4 9
1 4
2 6
5 0
0 0
1 0
0 0
9 0
6 1
4 0
3 0
6 0
8 0
542436999 588230248 779623364 83056795 901010660 198291041 965280026 462459787 659169979 15996895

output:

0
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 10 lines

Test #65:

score: 5

Accepted

time: 8ms

memory: 107456kb

input:

20 20
6 14
4 10
7 16
8 18
9 19
0 1
7 15
6 13
5 12
3 7
4 9
1 4
0 2
1 3
8 17
2 5
3 8
5 11
2 6
12 8
11 8
14 8
9 8
2 8
10 8
8 8
17 8
10 8
4 6
3 7
8 8
18 8
12 6
6 8
1 8
18 8
16 8
10 8
16 6
387698750 570432818 297569620 276137658 724453895 760946638 770833490 165973525 93544734 690933720 927284728 9203493...

output:

result:

ok 20 lines

Test #66:

score: 5

Accepted

time: 23ms

memory: 107424kb

input:

20 20
5 12
4 10
8 17
7 15
6 13
5 11
8 18
4 9
0 1
1 3
0 2
2 5
2 6
7 16
6 14
9 19
3 7
1 4
3 8
18 7
13 4
5 5
9 2
6 8
8 5
16 4
6 4
15 0
9 6
13 6
8 8
6 8
19 0
5 1
1 2
12 1
19 2
11 1
3 8
872220622 193272299 730444521 18658514 693706168 869758470 711222143 847858150 819299744 2841546 493333146 848461327 83...

output:

result:

ok 20 lines

Test #67:

score: 5

Accepted

time: 11ms

memory: 106676kb

input:

20 20
8 18
7 16
2 5
7 15
9 19
5 12
4 9
2 6
3 8
1 3
6 14
8 17
6 13
0 1
1 4
0 2
3 7
4 10
5 11
0 0
6 0
7 0
5 0
15 0
13 0
14 0
4 0
9 0
4 0
2 0
10 1
14 0
11 0
15 0
16 1
2 0
8 1
14 0
8 1
396119312 796103047 43136967 857699803 696795723 719829249 854844550 114365970 350167633 360778181 952614697 992813896 ...

output:

0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 20 lines

Test #68:

score: 5

Accepted

time: 16ms

memory: 110784kb

input:

output:

result:

ok 500 lines

Test #69:

score: 5

Accepted

time: 11ms

memory: 109612kb

input:

output:

result:

ok 500 lines

Test #70:

score: 5

Accepted

time: 8ms

memory: 106772kb

input:

output:

result:

ok 500 lines

Subtask #5:

score: 8

Accepted

Dependency #4:

100%

Accepted

Test #71:

score: 8

Accepted

time: 31ms

memory: 113744kb

input:

output:

result:

ok 5000 lines

Test #72:

score: 8

Accepted

time: 34ms

memory: 114948kb

input:

output:

result:

ok 5000 lines

Test #73:

score: 8

Accepted

time: 36ms

memory: 115344kb

input:

output:

result:

ok 5000 lines

Test #74:

score: 8

Accepted

time: 39ms

memory: 118564kb

input:

output:

result:

ok 5000 lines

Test #75:

score: 8

Accepted

time: 20ms

memory: 115876kb

input:

output:

0
37847403
37847403
37847403
37847403
61954337
37847403
39033146
51364293
37847403
37847403
85367550
83961375
39033146
37847403
37847403
39444770
66555121
118350906
37847403
37847403
37847403
71540692
38984249
39033146
62434690
37847403
134639940
37847403
50566418
45048826
37847403
37847403
50490980...

result:

ok 5000 lines

Test #76:

score: 8

Accepted

time: 27ms

memory: 115832kb

input:

output:

result:

ok 5000 lines

Test #77:

score: 8

Accepted

time: 39ms

memory: 116304kb

input:

output:

result:

ok 5000 lines

Test #78:

score: 8

Accepted

time: 37ms

memory: 114692kb

input:

output:

result:

ok 5000 lines

Test #79:

score: 8

Accepted

time: 22ms

memory: 113200kb

input:

output:

0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 5000 lines

Test #80:

score: 8

Accepted

time: 23ms

memory: 114356kb

input:

output:

0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1574349129
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1420750584
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1422956260
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 5000 lines

Test #81:

score: 8

Accepted

time: 180ms

memory: 267812kb

input:

output:

result:

ok 5000 lines

Test #82:

score: 8

Accepted

time: 220ms

memory: 318800kb

input:

output:

result:

ok 5000 lines

Test #83:

score: 8

Accepted

time: 290ms

memory: 356084kb

input:

output:

result:

ok 5000 lines

Test #84:

score: 8

Accepted

time: 55ms

memory: 147596kb

input:

5000 5000
2136 4274
983 1968
768 1538
1209 2420
530 1062
1474 2950
904 1810
1845 3692
1368 2737
1854 3710
1492 2986
876 1753
2371 4743
326 654
1235 2472
442 885
1029 2060
2042 4086
731 1464
1342 2685
1732 3466
1636 3274
2020 4042
304 609
1149 2299
747 1496
419 839
460 921
1615 3231
329 660
1680 3362...

output:

result:

ok 5000 lines

Test #85:

score: 8

Accepted

time: 183ms

memory: 256960kb

input:

output:

result:

ok 5000 lines

Test #86:

score: 8

Accepted

time: 105ms

memory: 209204kb

input:

output:

result:

ok 5000 lines

Subtask #6:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted