QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#406604 | #6659. 외곽 순환 도로 2 | socpite | 34 | 31ms | 41224kb | C++23 | 2.6kb | 2024-05-07 15:09:28 | 2024-08-26 15:52:10 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
const long long INF = 1e18;
vector<int> leaf;
vector<int> g[maxn];
long long dp[maxn][2][2][2];
int R[maxn];
long long w[maxn], c[maxn];
void dfs(int x){
if(g[x].empty()){
for(int i = 0; i < 2; i++){
for(int j = 0; j < 2; j++){
for(int k = 0; k < 2; k++){
dp[x][i][j][k] = INF;
}
}
}
dp[x][0][0][0] = dp[x][1][1][1] = 0;
R[x] = 1;
return;
}
for(auto v: g[x]){
dfs(v);
if(!R[x]){
for(int i = 0; i < 2; i++){
for(int j = 0; j < 2; j++){
for(int k = 0; k < 2; k++){
dp[x][i][j][k] = min(dp[v][i][j][k] + c[v], dp[v][i^1][j][k]);
}
}
}
}
else {
long long nw[2][2][2];
for(int xc = 0; xc < 2; xc++){
for(int xl = 0; xl < 2; xl++){
for(int xr = 0; xr < 2; xr++){
nw[xc][xl][xr] = INF;
}
}
}
for(int xc = 0; xc < 2; xc++){
for(int xl = 0; xl < 2; xl++){
for(int xr = 0; xr < 2; xr++){
for(int vc = 0; vc < 2; vc++){
for(int vl = 0; vl < 2; vl++){
for(int vr = 0; vr < 2; vr++){
nw[xc][xl][vr] = min(nw[xc][xl][vr], dp[x][xc][xl][xr] + dp[v][vc][vl][vr] + c[v]*(vc == xc) + w[R[x]]*(xr == vl));
}
}
}
}
}
}
for(int xc = 0; xc < 2; xc++){
for(int xl = 0; xl < 2; xl++){
for(int xr = 0; xr < 2; xr++){
dp[x][xc][xl][xr] = nw[xc][xl][xr];
}
}
}
}
R[x] += R[v];
}
}
long long place_police (vector<int> P, vector<long long> C, vector<long long> W){
for(int i = 0; i < W.size(); i++)w[i+1] = W[i];
for(int i = 0; i < P.size(); i++){
g[P[i]].push_back(i+1);
c[i+1] = C[i];
}
dfs(0);
long long ans = INF;
for(int xc = 0; xc < 2; xc++){
for(int xl = 0; xl < 2; xl++){
for(int xr = 0; xl < 2; xl++){
ans = min(ans, dp[0][xc][xl][xr] + w[R[0]]*(xl == xr));
}
}
}
return ans;
}
詳細信息
Subtask #1:
score: 6
Accepted
Test #1:
score: 6
Accepted
time: 0ms
memory: 6112kb
input:
5 0 452912 0 820899 0 79369 0 232463 1000000000000 1000000000000 1000000000000 1000000000000
output:
532281
result:
ok single line: '532281'
Test #2:
score: 6
Accepted
time: 1ms
memory: 5896kb
input:
6 0 581451 0 68556 0 918465 0 661406 0 41816 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000
output:
1000000110372
result:
ok single line: '1000000110372'
Test #3:
score: 6
Accepted
time: 0ms
memory: 6112kb
input:
4 0 0 0 0 0 0 0 0 0
output:
0
result:
ok single line: '0'
Test #4:
score: 6
Accepted
time: 1ms
memory: 6124kb
input:
5 0 938777585449 0 576051802364 0 418735407836 0 823692221300 233950071687 338912182863 866023804654 680391493800
output:
1333076973323
result:
ok single line: '1333076973323'
Test #5:
score: 6
Accepted
time: 0ms
memory: 5828kb
input:
6 0 938777585449 0 576051802364 0 418735407836 0 823692221300 0 233950071687 338912182863 866023804654 680391493800 876313612238 476765859230
output:
991597662386
result:
ok single line: '991597662386'
Test #6:
score: 6
Accepted
time: 19ms
memory: 30556kb
input:
99995 0 573954 1 101503 2 350026 3 832411 4 311022 5 583957 6 894954 7 223392 8 287704 9 259600 10 964702 11 24863 12 831166 13 754666 14 96743 15 606341 16 198920 17 262280 18 610409 19 193417 20 192417 21 194438 22 244016 23 680809 24 106449 25 249873 26 41805 27 375383 28 927874 29 148386 30 1354...
output:
3
result:
ok single line: '3'
Test #7:
score: 6
Accepted
time: 16ms
memory: 24720kb
input:
99995 0 573954 1 101503 2 350026 3 832411 4 311022 5 583957 6 894954 7 223392 8 287704 9 259600 10 964702 11 24863 12 831166 13 754666 14 96743 15 606341 16 198920 17 262280 18 610409 19 193417 20 192417 21 194438 22 244016 23 680809 24 106449 25 249873 26 41805 27 375383 28 927874 29 148386 30 1354...
output:
0
result:
ok single line: '0'
Test #8:
score: 6
Accepted
time: 19ms
memory: 31200kb
input:
99995 0 573954 1 101503 2 350026 3 832411 4 311022 5 583957 6 894954 7 223392 8 287704 9 259600 10 964702 11 24863 12 831166 13 754666 14 96743 15 606341 16 198920 17 262280 18 610409 19 193417 20 192417 21 194438 22 244016 23 680809 24 106449 25 249873 26 41805 27 375383 28 927874 29 148386 30 1354...
output:
3
result:
ok single line: '3'
Test #9:
score: 6
Accepted
time: 16ms
memory: 25408kb
input:
99995 0 573954 1 101503 2 350026 3 832411 4 311022 5 583957 6 894954 7 223392 8 287704 9 259600 10 964702 11 24863 12 831166 13 754666 14 96743 15 606341 16 198920 17 262280 18 610409 19 193417 20 192417 21 194438 22 244016 23 680809 24 106449 25 249873 26 41805 27 375383 28 927874 29 148386 30 1354...
output:
50
result:
ok single line: '50'
Test #10:
score: 6
Accepted
time: 1ms
memory: 5856kb
input:
7 0 1 1 1 0 1 0 1 4 1 0 1 1000000000000 1000000000000 1000000000000 1000000000000
output:
0
result:
ok single line: '0'
Test #11:
score: 6
Accepted
time: 26ms
memory: 26700kb
input:
99995 0 800351 1 590567 2 404564 3 601685 4 802526 5 784654 6 558749 7 760258 8 655714 9 864130 10 678664 11 983868 12 396629 13 637742 14 592018 15 810308 16 889529 17 914966 18 623197 19 97239 20 448357 21 67877 22 785864 23 177614 24 242659 25 301722 26 5175 27 418269 28 213547 29 417295 30 80595...
output:
1000000000000
result:
ok single line: '1000000000000'
Test #12:
score: 6
Accepted
time: 10ms
memory: 23820kb
input:
99995 0 800351 1 590567 2 404564 3 601685 4 802526 5 784654 6 558749 7 760258 8 655714 9 864130 10 678664 11 983868 12 396629 13 637742 14 592018 15 810308 16 889529 17 914966 18 623197 19 97239 20 448357 21 67877 22 785864 23 177614 24 242659 25 301722 26 5175 27 418269 28 213547 29 417295 30 80595...
output:
1000000000023
result:
ok single line: '1000000000023'
Test #13:
score: 6
Accepted
time: 17ms
memory: 26656kb
input:
99995 0 800351 1 590567 2 404564 3 601685 4 802526 5 784654 6 558749 7 760258 8 655714 9 864130 10 678664 11 983868 12 396629 13 637742 14 592018 15 810308 16 889529 17 914966 18 623197 19 97239 20 448357 21 67877 22 785864 23 177614 24 242659 25 301722 26 5175 27 418269 28 213547 29 417295 30 80595...
output:
1000000000000
result:
ok single line: '1000000000000'
Test #14:
score: 6
Accepted
time: 20ms
memory: 24140kb
input:
99995 0 800351 1 590567 2 404564 3 601685 4 802526 5 784654 6 558749 7 760258 8 655714 9 864130 10 678664 11 983868 12 396629 13 637742 14 592018 15 810308 16 889529 17 914966 18 623197 19 97239 20 448357 21 67877 22 785864 23 177614 24 242659 25 301722 26 5175 27 418269 28 213547 29 417295 30 80595...
output:
1000000000023
result:
ok single line: '1000000000023'
Test #15:
score: 6
Accepted
time: 17ms
memory: 39896kb
input:
99995 0 800351 1 590567 2 404564 3 601685 4 802526 5 784654 6 558749 7 760258 8 655714 9 864130 10 678664 11 983868 12 396629 13 637742 14 592018 15 810308 16 889529 17 914966 18 623197 19 97239 20 448357 21 67877 22 785864 23 177614 24 242659 25 301722 26 5175 27 418269 28 213547 29 417295 30 80595...
output:
23
result:
ok single line: '23'
Test #16:
score: 6
Accepted
time: 25ms
memory: 41224kb
input:
99995 0 800351 1 590567 2 404564 3 601685 4 802526 5 784654 6 558749 7 760258 8 655714 9 864130 10 678664 11 983868 12 396629 13 637742 14 592018 15 810308 16 889529 17 914966 18 623197 19 97239 20 448357 21 67877 22 785864 23 177614 24 242659 25 301722 26 5175 27 418269 28 213547 29 417295 30 80595...
output:
23
result:
ok single line: '23'
Test #17:
score: 6
Accepted
time: 25ms
memory: 30688kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
3249113
result:
ok single line: '3249113'
Test #18:
score: 6
Accepted
time: 23ms
memory: 27396kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
484857763484
result:
ok single line: '484857763484'
Test #19:
score: 6
Accepted
time: 18ms
memory: 25436kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
0
result:
ok single line: '0'
Test #20:
score: 6
Accepted
time: 21ms
memory: 24504kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
86963587131
result:
ok single line: '86963587131'
Test #21:
score: 6
Accepted
time: 17ms
memory: 30600kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
3249113
result:
ok single line: '3249113'
Test #22:
score: 6
Accepted
time: 19ms
memory: 26980kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
484861012597
result:
ok single line: '484861012597'
Test #23:
score: 6
Accepted
time: 22ms
memory: 25480kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
72033520
result:
ok single line: '72033520'
Test #24:
score: 6
Accepted
time: 15ms
memory: 24396kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
87023183814
result:
ok single line: '87023183814'
Test #25:
score: 6
Accepted
time: 18ms
memory: 40148kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
3249113
result:
ok single line: '3249113'
Test #26:
score: 6
Accepted
time: 19ms
memory: 41080kb
input:
99995 0 307516682495 1 677180705676 2 900093321878 3 855950595166 4 60373551204 5 97525179732 6 859433105930 7 470206852651 8 836315525302 9 68512632833 10 862923859868 11 74601760822 12 219027891391 13 839738396803 14 169708425659 15 592509244955 16 824764053219 17 619446917083 18 422190804040 19 8...
output:
3249113
result:
ok single line: '3249113'
Test #27:
score: 6
Accepted
time: 1ms
memory: 5848kb
input:
4 0 9 0 8 0 0 9 9 9
output:
9
result:
ok single line: '9'
Subtask #2:
score: 8
Accepted
Test #28:
score: 8
Accepted
time: 16ms
memory: 16612kb
input:
99997 0 122727 0 267270 0 846212 0 454122 0 805668 0 614161 0 7805 0 173284 0 684707 0 269129 0 930945 0 1101 0 992427 0 297412 0 759787 0 227130 0 120418 0 90914 0 333684 0 46144 0 519912 0 171490 0 823586 0 121787 0 674177 0 560254 0 753090 0 853359 0 465464 0 655527 0 631303 0 919012 0 597126 0 1...
output:
24980330181
result:
ok single line: '24980330181'
Test #29:
score: 8
Accepted
time: 20ms
memory: 16716kb
input:
99997 0 122727 0 267270 0 846212 0 454122 0 805668 0 614161 0 7805 0 173284 0 684707 0 269129 0 930945 0 1101 0 992427 0 297412 0 759787 0 227130 0 120418 0 90914 0 333684 0 46144 0 519912 0 171490 0 823586 0 121787 0 674177 0 560254 0 753090 0 853359 0 465464 0 655527 0 631303 0 919012 0 597126 0 1...
output:
24980330181
result:
ok single line: '24980330181'
Test #30:
score: 8
Accepted
time: 25ms
memory: 16628kb
input:
99998 0 792854 0 622829 0 836127 0 847372 0 71732 0 241096 0 487224 0 696890 0 899047 0 845614 0 27226 0 270985 0 698890 0 64699 0 856738 0 685434 0 766150 0 540443 0 802763 0 874879 0 250532 0 834015 0 616087 0 771638 0 262098 0 458015 0 959723 0 408130 0 880649 0 456673 0 923653 0 969100 0 439032 ...
output:
1025006589524
result:
ok single line: '1025006589524'
Test #31:
score: 8
Accepted
time: 22ms
memory: 16660kb
input:
99998 0 792854 0 622829 0 836127 0 847372 0 71732 0 241096 0 487224 0 696890 0 899047 0 845614 0 27226 0 270985 0 698890 0 64699 0 856738 0 685434 0 766150 0 540443 0 802763 0 874879 0 250532 0 834015 0 616087 0 771638 0 262098 0 458015 0 959723 0 408130 0 880649 0 456673 0 923653 0 969100 0 439032 ...
output:
1025006589524
result:
ok single line: '1025006589524'
Test #32:
score: 8
Accepted
time: 19ms
memory: 16580kb
input:
99997 0 111160315429 0 355167263283 0 846519401525 0 697515481745 0 653176944193 0 975281743723 0 947695822588 0 443385029699 0 86490619914 0 542182758068 0 140914234365 0 453333219458 0 484226894553 0 930883160414 0 961277575066 0 392480084360 0 638524603170 0 806648354769 0 552428035490 0 99450464...
output:
18302944415585093
result:
ok single line: '18302944415585093'
Test #33:
score: 8
Accepted
time: 14ms
memory: 16660kb
input:
99998 0 111160315429 0 355167263283 0 846519401525 0 697515481745 0 653176944193 0 975281743723 0 947695822588 0 443385029699 0 86490619914 0 542182758068 0 140914234365 0 453333219458 0 484226894553 0 930883160414 0 961277575066 0 392480084360 0 638524603170 0 806648354769 0 552428035490 0 99450464...
output:
18289278171456444
result:
ok single line: '18289278171456444'
Test #34:
score: 8
Accepted
time: 23ms
memory: 16872kb
input:
99997 0 111160315429 0 355167263283 0 846519401525 0 697515481745 0 653176944193 0 975281743723 0 947695822588 0 443385029699 0 86490619914 0 542182758068 0 140914234365 0 453333219458 0 484226894553 0 930883160414 0 961277575066 0 392480084360 0 638524603170 0 806648354769 0 552428035490 0 99450464...
output:
18302944415585093
result:
ok single line: '18302944415585093'
Test #35:
score: 8
Accepted
time: 30ms
memory: 16704kb
input:
99998 0 111160315429 0 355167263283 0 846519401525 0 697515481745 0 653176944193 0 975281743723 0 947695822588 0 443385029699 0 86490619914 0 542182758068 0 140914234365 0 453333219458 0 484226894553 0 930883160414 0 961277575066 0 392480084360 0 638524603170 0 806648354769 0 552428035490 0 99450464...
output:
18289278171456444
result:
ok single line: '18289278171456444'
Subtask #3:
score: 5
Accepted
Test #36:
score: 5
Accepted
time: 0ms
memory: 5924kb
input:
11 0 9 0 8 2 0 3 7 3 1 2 6 0 0 7 7 7 1 9 6 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000
output:
1
result:
ok single line: '1'
Test #37:
score: 5
Accepted
time: 3ms
memory: 14016kb
input:
50311 0 630582 1 458618 2 300543 3 566041 4 306718 5 134260 6 736322 7 458543 8 609374 9 355623 10 706939 11 48588 12 455725 13 105118 14 71071 15 528699 16 423538 17 471781 18 98063 19 169099 20 657181 21 295537 22 49937 23 306612 24 186582 25 505763 26 831500 27 406268 28 294626 29 128111 30 42115...
output:
813491
result:
ok single line: '813491'
Test #38:
score: 5
Accepted
time: 23ms
memory: 30348kb
input:
99992 0 630582 0 458618 2 300543 2 566041 4 306718 4 134260 6 736322 6 458543 8 609374 8 355623 10 706939 10 48588 12 455725 12 105118 14 71071 14 528699 16 423538 16 471781 18 98063 18 169099 20 657181 20 295537 22 49937 22 306612 24 186582 24 505763 26 831500 26 406268 28 294626 28 128111 30 42115...
output:
0
result:
ok single line: '0'
Test #39:
score: 5
Accepted
time: 14ms
memory: 15480kb
input:
70338 0 630582 0 458618 2 300543 3 566041 4 306718 5 134260 5 736322 7 458543 8 609374 8 355623 10 706939 7 48588 12 455725 13 105118 14 71071 15 528699 16 423538 15 471781 18 98063 14 169099 20 657181 21 295537 22 49937 23 306612 21 186582 25 505763 26 831500 27 406268 27 294626 29 128111 30 421150...
output:
1645133792
result:
ok single line: '1645133792'
Test #40:
score: 5
Accepted
time: 16ms
memory: 16188kb
input:
75063 0 630582 1 458618 2 300543 3 566041 4 306718 5 134260 6 736322 7 458543 7 609374 9 355623 5 706939 11 48588 4 455725 13 105118 13 71071 15 528699 16 423538 17 471781 17 98063 19 169099 20 657181 21 295537 20 49937 23 306612 23 186582 25 505763 19 831500 27 406268 28 294626 28 128111 30 421150 ...
output:
2120124996
result:
ok single line: '2120124996'
Test #41:
score: 5
Accepted
time: 15ms
memory: 15280kb
input:
71756 0 630582 1 458618 0 300543 3 566041 4 306718 4 134260 6 736322 7 458543 8 609374 9 355623 10 706939 11 48588 12 455725 13 105118 14 71071 15 528699 16 423538 17 471781 18 98063 16 169099 20 657181 12 295537 22 49937 23 306612 24 186582 25 505763 26 831500 26 406268 28 294626 23 128111 30 42115...
output:
1787349034
result:
ok single line: '1787349034'
Test #42:
score: 5
Accepted
time: 18ms
memory: 15556kb
input:
70448 0 630582 1 458618 2 300543 3 566041 4 306718 5 134260 6 736322 7 458543 7 609374 9 355623 10 706939 11 48588 12 455725 13 105118 12 71071 15 528699 16 423538 17 471781 17 98063 19 169099 19 657181 21 295537 22 49937 23 306612 24 186582 16 505763 26 831500 27 406268 27 294626 29 128111 30 42115...
output:
1645924769
result:
ok single line: '1645924769'
Test #43:
score: 5
Accepted
time: 13ms
memory: 15728kb
input:
68356 0 630582 1 458618 2 300543 3 566041 4 306718 5 134260 6 736322 7 458543 8 609374 9 355623 10 706939 11 48588 12 455725 13 105118 14 71071 15 528699 16 423538 17 471781 18 98063 19 169099 20 657181 21 295537 22 49937 23 306612 24 186582 25 505763 26 831500 27 406268 28 294626 29 128111 30 42115...
output:
1434056469
result:
ok single line: '1434056469'
Test #44:
score: 5
Accepted
time: 14ms
memory: 19420kb
input:
99998 0 989885 1 623358 2 323898 3 418387 4 847431 5 998077 6 737652 7 214051 8 72927 9 817696 10 494815 11 349489 12 264272 13 60664 14 739563 15 744355 16 882267 17 957314 18 547277 19 714547 20 566081 21 593766 22 431363 23 249609 24 768570 25 985859 26 183057 27 840222 28 168478 29 16211 30 3082...
output:
2654008
result:
ok single line: '2654008'
Test #45:
score: 5
Accepted
time: 27ms
memory: 23732kb
input:
99997 0 955101 1 576100 2 127659 3 811226 4 41161 4 566231 6 943952 7 287921 8 995827 9 53909 10 446266 11 568843 12 813723 12 241044 12 619032 15 744341 15 255358 15 8997 18 425939 18 28355 20 747884 21 827659 21 772961 23 229078 24 638934 24 618689 24 795722 27 518058 28 691526 29 667781 30 259093...
output:
10977059663
result:
ok single line: '10977059663'
Test #46:
score: 5
Accepted
time: 27ms
memory: 29696kb
input:
99998 0 349154 0 960228 2 693946 3 247696 3 58262 5 799702 5 731306 7 501447 8 296672 8 812371 10 173737 10 91929 12 524275 12 13376 14 316834 14 77773 16 888284 17 491488 18 963488 19 57028 20 526164 21 289556 22 136189 22 471245 24 474182 24 398669 26 46490 27 40395 28 529585 29 627410 30 271602 3...
output:
4656503217
result:
ok single line: '4656503217'
Test #47:
score: 5
Accepted
time: 15ms
memory: 19120kb
input:
99998 0 989885 1 623358 0 323898 3 418387 4 847431 4 998077 6 737652 7 214051 8 72927 8 817696 10 494815 11 349489 11 264272 13 60664 13 739563 15 744355 16 882267 11 957314 18 547277 19 714547 20 566081 21 593766 21 431363 23 249609 24 768570 25 985859 26 183057 27 840222 28 168478 28 16211 26 3082...
output:
5211108945
result:
ok single line: '5211108945'
Test #48:
score: 5
Accepted
time: 25ms
memory: 18928kb
input:
99998 0 989885 1 623358 2 323898 1 418387 4 847431 4 998077 4 737652 1 214051 8 72927 9 817696 10 494815 11 349489 10 264272 10 60664 8 739563 8 744355 16 882267 17 957314 18 547277 19 714547 20 566081 20 593766 20 431363 18 249609 24 768570 25 985859 26 183057 25 840222 28 168478 28 16211 30 30820 ...
output:
7300156968
result:
ok single line: '7300156968'
Test #49:
score: 5
Accepted
time: 19ms
memory: 18492kb
input:
99999 0 960228 1 693946 1 247696 3 58262 3 799702 5 731306 5 501447 3 296672 8 812371 9 173737 10 91929 11 524275 12 13376 12 316834 11 77773 15 888284 15 491488 10 963488 18 57028 19 526164 19 289556 18 136189 22 471245 22 474182 9 398669 25 46490 26 40395 27 529585 28 627410 29 271602 30 109358 31...
output:
10004154233
result:
ok single line: '10004154233'
Test #50:
score: 5
Accepted
time: 21ms
memory: 18688kb
input:
99998 0 349154 1 960228 1 693946 1 247696 4 58262 5 799702 5 731306 5 501447 5 296672 5 812371 5 173737 5 91929 5 524275 5 13376 5 316834 4 77773 16 888284 16 491488 16 963488 16 57028 16 526164 16 289556 16 136189 16 471245 16 474182 16 398669 4 46490 27 40395 27 529585 27 627410 27 271602 27 10935...
output:
20125634322
result:
ok single line: '20125634322'
Test #51:
score: 5
Accepted
time: 26ms
memory: 18816kb
input:
99998 0 349154 1 960228 1 693946 1 247696 1 58262 1 799702 1 731306 1 501447 1 296672 1 812371 1 173737 11 91929 12 524275 12 13376 12 316834 12 77773 12 888284 12 491488 12 963488 12 57028 12 526164 12 289556 12 136189 12 471245 12 474182 12 398669 12 46490 12 40395 12 529585 12 627410 12 271602 12...
output:
23556910464
result:
ok single line: '23556910464'
Test #52:
score: 5
Accepted
time: 31ms
memory: 18140kb
input:
99998 0 349154 1 960228 1 693946 1 247696 1 58262 1 799702 1 731306 1 501447 1 296672 1 812371 1 173737 1 91929 1 524275 1 13376 1 316834 1 77773 1 888284 1 491488 1 963488 1 57028 1 526164 1 289556 22 136189 1 471245 1 474182 1 398669 1 46490 1 40395 1 529585 1 627410 1 271602 1 109358 1 83447 1 19...
output:
24381300470
result:
ok single line: '24381300470'
Test #53:
score: 5
Accepted
time: 25ms
memory: 19040kb
input:
99998 0 349154 1 960228 2 693946 3 247696 4 58262 5 799702 6 731306 6 501447 8 296672 9 812371 10 173737 11 91929 10 524275 13 13376 13 316834 15 77773 16 888284 17 491488 15 963488 19 57028 15 526164 9 289556 9 136189 9 471245 5 474182 25 398669 26 46490 27 40395 28 529585 29 627410 29 271602 31 10...
output:
5869311889
result:
ok single line: '5869311889'
Test #54:
score: 5
Accepted
time: 24ms
memory: 18572kb
input:
99999 0 960228 1 693946 2 247696 3 58262 4 799702 5 731306 6 501447 7 296672 8 812371 9 173737 9 91929 9 524275 12 13376 12 316834 14 77773 15 888284 15 491488 17 963488 18 57028 19 526164 20 289556 21 136189 22 471245 23 474182 24 398669 25 46490 23 40395 27 529585 28 627410 29 271602 29 109358 23 ...
output:
5391164384
result:
ok single line: '5391164384'
Test #55:
score: 5
Accepted
time: 22ms
memory: 18848kb
input:
99999 0 960228 1 693946 2 247696 3 58262 4 799702 5 731306 6 501447 7 296672 8 812371 9 173737 10 91929 11 524275 12 13376 13 316834 14 77773 15 888284 16 491488 17 963488 18 57028 19 526164 20 289556 21 136189 22 471245 23 474182 24 398669 25 46490 26 40395 27 529585 28 627410 29 271602 30 109358 3...
output:
4579960285
result:
ok single line: '4579960285'
Test #56:
score: 5
Accepted
time: 24ms
memory: 28816kb
input:
99997 0 955101 1 576100 1 127659 3 811226 4 41161 5 566231 6 943952 7 287921 8 995827 9 53909 9 446266 9 568843 12 813723 12 241044 14 619032 15 744341 16 255358 17 8997 18 425939 19 28355 20 747884 20 827659 22 772961 22 229078 24 638934 25 618689 25 795722 27 518058 28 691526 29 667781 29 259093 2...
output:
7479580481
result:
ok single line: '7479580481'
Subtask #4:
score: 15
Accepted
Dependency #3:
100%
Accepted
Test #57:
score: 15
Accepted
time: 11ms
memory: 12020kb
input:
50313 0 671723 1 730984 2 799869 3 708040 4 711347 5 913917 6 751372 7 466548 8 886178 9 550034 10 657744 11 417284 12 757271 13 462274 14 539467 15 622147 16 989468 17 588888 18 834040 19 6615 20 192481 21 495240 22 784027 23 951846 24 129510 25 204593 26 599793 27 171885 28 475383 29 206677 30 889...
output:
1000000629830
result:
ok single line: '1000000629830'
Test #58:
score: 15
Accepted
time: 20ms
memory: 30376kb
input:
99990 0 671723 0 730984 2 799869 2 708040 4 711347 4 913917 6 751372 6 466548 8 886178 8 550034 10 657744 10 417284 12 757271 12 462274 14 539467 14 622147 16 989468 16 588888 18 834040 18 6615 20 192481 20 495240 22 784027 22 951846 24 129510 24 204593 26 599793 26 171885 28 475383 28 206677 30 889...
output:
1000000000000
result:
ok single line: '1000000000000'
Test #59:
score: 15
Accepted
time: 7ms
memory: 15680kb
input:
70336 0 671723 0 730984 2 799869 3 708040 4 711347 5 913917 5 751372 7 466548 8 886178 8 550034 10 657744 7 417284 12 757271 13 462274 14 539467 15 622147 16 989468 15 588888 18 834040 14 6615 20 192481 21 495240 22 784027 23 951846 21 129510 25 204593 26 599793 27 171885 27 475383 29 206677 30 8893...
output:
1001654741001
result:
ok single line: '1001654741001'
Test #60:
score: 15
Accepted
time: 17ms
memory: 16144kb
input:
75061 0 671723 1 730984 2 799869 3 708040 4 711347 5 913917 6 751372 7 466548 7 886178 9 550034 5 657744 11 417284 4 757271 13 462274 13 539467 15 622147 16 989468 17 588888 17 834040 19 6615 20 192481 21 495240 20 784027 23 951846 23 129510 25 204593 19 599793 27 171885 28 475383 28 206677 30 88939...
output:
1002104551821
result:
ok single line: '1002104551821'
Test #61:
score: 15
Accepted
time: 15ms
memory: 15888kb
input:
71754 0 671723 1 730984 0 799869 3 708040 4 711347 4 913917 6 751372 7 466548 8 886178 9 550034 10 657744 11 417284 12 757271 13 462274 14 539467 15 622147 16 989468 17 588888 18 834040 16 6615 20 192481 12 495240 22 784027 23 951846 24 129510 25 204593 26 599793 26 171885 28 475383 23 206677 30 889...
output:
1001786286303
result:
ok single line: '1001786286303'
Test #62:
score: 15
Accepted
time: 13ms
memory: 15024kb
input:
70450 0 671723 1 730984 2 799869 3 708040 4 711347 5 913917 6 751372 7 466548 7 886178 9 550034 10 657744 11 417284 12 757271 13 462274 12 539467 15 622147 16 989468 17 588888 17 834040 19 6615 19 192481 21 495240 22 784027 23 951846 24 129510 16 204593 26 599793 27 171885 27 475383 29 206677 30 889...
output:
1001629911549
result:
ok single line: '1001629911549'
Test #63:
score: 15
Accepted
time: 17ms
memory: 15532kb
input:
68358 0 671723 1 730984 2 799869 3 708040 4 711347 5 913917 6 751372 7 466548 8 886178 9 550034 10 657744 11 417284 12 757271 13 462274 14 539467 15 622147 16 989468 17 588888 18 834040 19 6615 20 192481 21 495240 22 784027 23 951846 24 129510 25 204593 26 599793 27 171885 28 475383 29 206677 30 889...
output:
1001413235494
result:
ok single line: '1001413235494'
Test #64:
score: 15
Accepted
time: 14ms
memory: 19940kb
input:
99997 0 802724 1 562324 2 314901 3 690153 4 155474 5 257051 6 46437 7 33636 8 57172 9 524056 10 62783 11 653250 12 385974 13 455943 14 783290 15 337606 16 464136 17 149488 18 758081 19 317666 20 351062 21 840919 22 236692 23 983595 24 718886 25 230981 26 227106 27 490800 28 205548 29 992106 30 17332...
output:
1000002365655
result:
ok single line: '1000002365655'
Test #65:
score: 15
Accepted
time: 23ms
memory: 23424kb
input:
99997 0 164866 1 527882 2 171110 3 569590 3 990163 5 131150 6 123614 7 399579 8 381244 9 526423 9 650579 11 824928 12 918615 13 238998 14 810636 15 367099 15 181330 15 806943 18 620041 18 348696 20 939661 21 799828 22 321012 22 160551 24 553838 25 737242 26 411759 26 590580 28 136031 29 756213 30 42...
output:
1010934836204
result:
ok single line: '1010934836204'
Test #66:
score: 15
Accepted
time: 25ms
memory: 29828kb
input:
99998 0 918739 0 851103 2 60563 3 251816 3 390355 5 330438 5 498645 7 910354 8 824679 8 969883 10 679467 10 410128 12 329576 12 897834 14 32984 14 521040 16 697717 17 541997 18 33194 19 424718 20 911546 21 627991 22 99937 22 777846 24 424322 24 772243 26 480136 27 448380 28 564887 29 317639 30 11033...
output:
1004551419642
result:
ok single line: '1004551419642'
Test #67:
score: 15
Accepted
time: 23ms
memory: 18664kb
input:
99998 0 562324 1 314901 0 690153 3 155474 4 257051 4 46437 6 33636 7 57172 8 524056 8 62783 10 653250 11 385974 11 455943 13 783290 13 337606 15 464136 16 149488 11 758081 18 317666 19 351062 20 840919 21 236692 21 983595 23 718886 24 230981 25 227106 26 490800 27 205548 28 992106 28 173327 26 58593...
output:
1005163305234
result:
ok single line: '1005163305234'
Test #68:
score: 15
Accepted
time: 29ms
memory: 19048kb
input:
99997 0 802724 1 562324 2 314901 1 690153 4 155474 4 257051 4 46437 1 33636 8 57172 9 524056 10 62783 11 653250 10 385974 10 455943 8 783290 8 337606 16 464136 17 149488 18 758081 19 317666 20 351062 20 840919 20 236692 18 983595 24 718886 25 230981 26 227106 25 490800 28 205548 28 992106 30 173327 ...
output:
1007253751818
result:
ok single line: '1007253751818'
Test #69:
score: 15
Accepted
time: 11ms
memory: 18820kb
input:
99998 0 918739 0 851103 2 60563 2 251816 4 390355 5 330438 5 498645 4 910354 8 824679 9 969883 10 679467 11 410128 12 329576 12 897834 11 32984 15 521040 15 697717 10 541997 18 33194 19 424718 19 911546 18 627991 22 99937 22 777846 9 424322 25 772243 26 480136 27 448380 28 564887 29 317639 30 110330...
output:
1010003687961
result:
ok single line: '1010003687961'
Test #70:
score: 15
Accepted
time: 24ms
memory: 18760kb
input:
99998 0 918739 0 851103 2 60563 2 251816 2 390355 5 330438 6 498645 6 910354 6 824679 6 969883 6 679467 6 410128 6 329576 6 897834 6 32984 6 521040 5 697717 17 541997 17 33194 17 424718 17 911546 17 627991 17 99937 17 777846 17 424322 17 772243 17 480136 5 448380 28 564887 28 317639 28 110330 28 261...
output:
1020106071261
result:
ok single line: '1020106071261'
Test #71:
score: 15
Accepted
time: 26ms
memory: 18668kb
input:
99998 0 918739 0 851103 2 60563 3 251816 2 390355 2 330438 2 498645 2 910354 2 824679 2 969883 2 679467 2 410128 2 329576 13 897834 14 32984 14 521040 14 697717 14 541997 14 33194 14 424718 14 911546 14 627991 14 99937 14 777846 14 424322 14 772243 14 480136 14 448380 14 564887 14 317639 14 110330 1...
output:
1023459448708
result:
ok single line: '1023459448708'
Test #72:
score: 15
Accepted
time: 30ms
memory: 18080kb
input:
99999 0 851103 0 60563 2 251816 2 390355 2 330438 2 498645 2 910354 2 824679 2 969883 2 679467 2 410128 2 329576 2 897834 2 32984 2 521040 2 697717 2 541997 2 33194 2 424718 2 911546 2 627991 2 99937 2 777846 2 424322 2 772243 2 480136 2 448380 2 564887 28 317639 2 110330 2 261648 2 673290 2 560791 ...
output:
1024277277020
result:
ok single line: '1024277277020'
Test #73:
score: 15
Accepted
time: 24ms
memory: 18812kb
input:
99997 0 948655 1 918739 2 851103 3 60563 4 251816 5 390355 6 330438 6 498645 8 910354 9 824679 10 969883 11 679467 10 410128 13 329576 13 897834 15 32984 16 521040 17 697717 15 541997 19 33194 15 424718 9 911546 9 627991 9 99937 5 777846 25 424322 26 772243 27 480136 28 448380 29 564887 29 317639 31...
output:
1005766448407
result:
ok single line: '1005766448407'
Test #74:
score: 15
Accepted
time: 18ms
memory: 18908kb
input:
99998 0 918739 0 851103 2 60563 3 251816 4 390355 5 330438 6 498645 7 910354 8 824679 9 969883 10 679467 10 410128 10 329576 13 897834 13 32984 15 521040 16 697717 16 541997 18 33194 19 424718 20 911546 21 627991 22 99937 23 777846 24 424322 25 772243 26 480136 24 448380 28 564887 29 317639 30 11033...
output:
1005302380832
result:
ok single line: '1005302380832'
Test #75:
score: 15
Accepted
time: 19ms
memory: 19148kb
input:
99999 0 851103 0 60563 2 251816 3 390355 4 330438 5 498645 6 910354 7 824679 8 969883 9 679467 10 410128 11 329576 12 897834 13 32984 14 521040 15 697717 16 541997 17 33194 18 424718 19 911546 20 627991 21 99937 22 777846 23 424322 24 772243 25 480136 26 448380 27 564887 28 317639 29 110330 30 26164...
output:
1004562553144
result:
ok single line: '1004562553144'
Test #76:
score: 15
Accepted
time: 28ms
memory: 29004kb
input:
99998 0 527882 1 171110 2 569590 3 990163 4 131150 5 123614 5 399579 7 381244 8 526423 9 650579 10 824928 11 918615 12 238998 12 810636 14 367099 14 181330 16 806943 16 620041 16 348696 19 939661 20 799828 20 321012 22 160551 22 553838 24 737242 25 411759 25 590580 27 136031 28 756213 29 428966 30 7...
output:
1007508036134
result:
ok single line: '1007508036134'
Subtask #5:
score: 0
Wrong Answer
Test #77:
score: 0
Wrong Answer
time: 3ms
memory: 14120kb
input:
50311 0 962897543825 1 887020369743 2 363658802934 3 481009844166 4 1099712574 5 858320882162 6 521927434762 7 379344260539 8 73024776148 9 634183458545 10 869560347910 11 81581323331 12 750044298516 13 307013017409 14 306226274039 15 423923546601 16 482114694167 17 849292461119 18 299993045938 19 7...
output:
1064788375264
result:
wrong answer 1st lines differ - expected: '939418184213', found: '1064788375264'
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
0%