QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#116217#6659. 외곽 순환 도로 2Irisu#20 39ms25304kbC++171.7kb2023-06-28 12:19:292024-08-26 15:49:52

Judging History

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

  • [2024-08-26 15:49:52]
  • 管理员手动重测本题所有提交记录
  • 测评结果:20
  • 用时:39ms
  • 内存:25304kb
  • [2024-05-31 18:21:21]
  • 评测
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-28 12:19:29]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

#define rep(i,a,b) for(int i=(a),i##end=(b);i<=i##end;++i)
#define per(i,a,b) for(int i=(a),i##end=(b);i>=i##end;--i)
mt19937 Rnd(chrono::high_resolution_clock::now().time_since_epoch().count());
template<typename T>void chkmax(T&x,const T&y){if(x<y)x=y;}
template<typename T>void chkmin(T&x,const T&y){if(y<x)x=y;}

#define pb push_back
#define ALL(x) (x).begin(),(x).end()
#define mem(x) memset((x),0,sizeof(x))

typedef double db;
typedef long long ll;
typedef vector<int>vi;
typedef pair<int,int>pii;

int n;

vector<vi>E;
vector<ll>C,W;

int cur;
ll lef[100010];
ll dp[100010][2][2][2];

void dfs(int u){
  bool leaf=1;
  for(int v:E[u]){
    dfs(v);
    if(leaf){
      leaf=0;
      rep(i,0,1)rep(j,0,1)rep(l,0,1)rep(r,0,1){
        chkmin(dp[u][i][l][r],dp[v][j][l][r]+(i==j?C[v-1]:0));
      }
      lef[u]=lef[v];
    }else{
      static ll buk[2][2][2];
      memset(buk,0x3f,sizeof buk);
      rep(i,0,1)rep(l,0,1)rep(r,0,1){
        rep(j,0,1)rep(x,0,1)rep(y,0,1){
          chkmin(buk[i][l][y],dp[u][i][l][r]+dp[v][j][x][y]+(i==j?C[v-1]:0)+(r==x?lef[v]:0));
        }
      }
      memcpy(dp[u],buk,sizeof buk);
    }
  }
  if(leaf){
    dp[u][0][0][0]=0;
    dp[u][1][1][1]=0;
    lef[u]=W[cur++];
  }
}

long long place_police(vector<int> P, vector<long long> C, vector<long long> W){
  memset(dp,0x3f,sizeof dp);
  n=P.size()+1;
  E.resize(n);
  rep(i,1,n-1){
    int f=P[i-1];
    E[f].pb(i);
  }
  ::C=C,::W=W;
  dfs(0);
  ll as=1e18;
  rep(i,0,1)rep(l,0,1)rep(r,0,1){
    chkmin(as,dp[0][i][l][r]+(l==r?W.back():0));
  }
  return as;
}

//#include"grader.cpp"

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 6
Accepted
time: 0ms
memory: 10648kb

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: 10428kb

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: 1ms
memory: 10804kb

input:

4
0 0
0 0
0 0
0 0 0

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Wrong Answer
time: 1ms
memory: 10132kb

input:

5
0 938777585449
0 576051802364
0 418735407836
0 823692221300
233950071687 338912182863 866023804654 680391493800

output:

1357512993285

result:

wrong answer 1st lines differ - expected: '1333076973323', found: '1357512993285'

Subtask #2:

score: 0
Wrong Answer

Test #28:

score: 8
Accepted
time: 34ms
memory: 19344kb

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: 38ms
memory: 19504kb

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: 31ms
memory: 19420kb

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: 38ms
memory: 19644kb

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: 0
Wrong Answer
time: 36ms
memory: 19396kb

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:

18288712069898229

result:

wrong answer 1st lines differ - expected: '18302944415585093', found: '18288712069898229'

Subtask #3:

score: 5
Accepted

Test #36:

score: 5
Accepted
time: 2ms
memory: 10636kb

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: 7ms
memory: 14604kb

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: 24ms
memory: 25152kb

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: 16444kb

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: 17ms
memory: 17024kb

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: 20ms
memory: 16308kb

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: 15ms
memory: 16288kb

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: 16ms
memory: 16384kb

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: 20ms
memory: 19408kb

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: 30ms
memory: 21628kb

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: 23ms
memory: 24756kb

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: 31ms
memory: 19152kb

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: 34ms
memory: 18952kb

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: 23ms
memory: 18916kb

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: 30ms
memory: 19356kb

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: 39ms
memory: 19296kb

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: 35ms
memory: 18876kb

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: 12ms
memory: 19100kb

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: 27ms
memory: 18992kb

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: 31ms
memory: 19212kb

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: 31ms
memory: 24928kb

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: 14512kb

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: 32ms
memory: 25304kb

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: 12ms
memory: 16212kb

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: 15ms
memory: 16708kb

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: 16ms
memory: 16488kb

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: 17ms
memory: 16236kb

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: 15ms
memory: 16144kb

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: 16ms
memory: 19256kb

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: 27ms
memory: 21516kb

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: 24ms
memory: 24932kb

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: 27ms
memory: 19120kb

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: 33ms
memory: 18872kb

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: 20ms
memory: 19052kb

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: 30ms
memory: 19068kb

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: 30ms
memory: 19104kb

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: 34ms
memory: 18820kb

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: 18916kb

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: 20ms
memory: 19132kb

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: 22ms
memory: 19220kb

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: 35ms
memory: 24792kb

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: 8ms
memory: 14592kb

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:

1033886731324

result:

wrong answer 1st lines differ - expected: '939418184213', found: '1033886731324'

Subtask #6:

score: 0
Skipped

Dependency #1:

0%