QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#376152#6823. Coffee OverdosezhouqixuanAC ✓19ms3948kbC++14565b2024-04-03 21:58:032024-04-08 20:50:09

Judging History

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

  • [2024-04-08 20:50:09]
  • 自动重测本题所有获得100分的提交记录
  • 测评结果:AC
  • 用时:19ms
  • 内存:3948kb
  • [2024-04-08 20:49:53]
  • hack成功,自动添加数据
  • (/hack/589)
  • [2024-04-03 21:58:03]
  • 评测
  • 测评结果:100
  • 用时:19ms
  • 内存:3944kb
  • [2024-04-03 21:58:03]
  • 提交

answer

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
int n,m;
LL calc1(int n,int m){return (LL)n*(n-1)/2*m-(LL)(m-1)*m/2*n;}
LL calc2(int n,int m){return (LL)n*(n-1)/2*m-(LL)(m+1)*m/2*n;}
void calc(){
    scanf("%d%d",&n,&m);
    int k=min(m/2,n/m);
    LL ans1=calc1(m,k);
    k=(n-1)/m;
    int r=n-k*m;
    LL ans2=calc2(m,k)+(LL)m*r-(LL)r*(r+1)/2;
    printf("%lld\n",max(ans1,ans2)+(LL)n*(n+1)/2);
    return;
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--) calc();
    return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3756kb

input:

4
1 2
2 1
10 4
172800 172800

output:

2
3
63
29859840000

result:

ok 4 tokens

Test #2:

score: 0
Accepted
time: 15ms
memory: 3788kb

input:

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

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 100000 tokens

Test #3:

score: 0
Accepted
time: 15ms
memory: 3756kb

input:

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

output:

20301
20302
20304
20309
20316
20328
20343
20365
20391
20426
20466
20517
20574
20644
20721
20813
20913
21030
21156
21301
21435
21588
21735
21837
22001
22152
22248
22359
22533
22680
22785
22848
22974
23154
23310
23436
23532
23598
23634
23801
23985
24150
24295
24420
24525
24610
24675
24720
24745
24901
...

result:

ok 100000 tokens

Test #4:

score: 0
Accepted
time: 15ms
memory: 3864kb

input:

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

output:

80601
80602
80604
80609
80616
80628
80643
80665
80691
80726
80766
80817
80874
80944
81021
81113
81213
81330
81456
81601
81756
81932
82119
82329
82551
82798
83058
83345
83636
83916
84227
84448
84759
85068
85260
85551
85877
86108
86256
86601
86920
87150
87290
87531
87885
88182
88407
88560
88641
89001
...

result:

ok 100000 tokens

Test #5:

score: 0
Accepted
time: 15ms
memory: 3752kb

input:

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

output:

180901
180902
180904
180909
180916
180928
180943
180965
180991
181026
181066
181117
181174
181244
181321
181413
181513
181630
181756
181901
182056
182232
182419
182629
182851
183098
183358
183645
183946
184276
184621
184997
185389
185814
186256
186661
187117
187568
187921
188401
188805
189133
189630...

result:

ok 100000 tokens

Test #6:

score: 0
Accepted
time: 15ms
memory: 3808kb

input:

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

output:

321201
321202
321204
321209
321216
321228
321243
321265
321291
321326
321366
321417
321474
321544
321621
321713
321813
321930
322056
322201
322356
322532
322719
322929
323151
323398
323658
323945
324246
324576
324921
325297
325689
326114
326556
327033
327528
328060
328611
329201
329770
330378
330885...

result:

ok 100000 tokens

Test #7:

score: 0
Accepted
time: 15ms
memory: 3860kb

input:

100000
1001 1
1001 2
1001 3
1001 4
1001 5
1001 6
1001 7
1001 8
1001 9
1001 10
1001 11
1001 12
1001 13
1001 14
1001 15
1001 16
1001 17
1001 18
1001 19
1001 20
1001 21
1001 22
1001 23
1001 24
1001 25
1001 26
1001 27
1001 28
1001 29
1001 30
1001 31
1001 32
1001 33
1001 34
1001 35
1001 36
1001 37
1001 3...

output:

501501
501502
501504
501509
501516
501528
501543
501565
501591
501626
501666
501717
501774
501844
501921
502013
502113
502230
502356
502501
502656
502832
503019
503229
503451
503698
503958
504245
504546
504876
505221
505597
505989
506414
506856
507333
507828
508360
508911
509501
510111
510762
511434...

result:

ok 100000 tokens

Test #8:

score: 0
Accepted
time: 16ms
memory: 3856kb

input:

100000
1201 1
1201 2
1201 3
1201 4
1201 5
1201 6
1201 7
1201 8
1201 9
1201 10
1201 11
1201 12
1201 13
1201 14
1201 15
1201 16
1201 17
1201 18
1201 19
1201 20
1201 21
1201 22
1201 23
1201 24
1201 25
1201 26
1201 27
1201 28
1201 29
1201 30
1201 31
1201 32
1201 33
1201 34
1201 35
1201 36
1201 37
1201 3...

output:

721801
721802
721804
721809
721816
721828
721843
721865
721891
721926
721966
722017
722074
722144
722221
722313
722413
722530
722656
722801
722956
723132
723319
723529
723751
723998
724258
724545
724846
725176
725521
725897
726289
726714
727156
727633
728128
728660
729211
729801
730411
731062
731734...

result:

ok 100000 tokens

Test #9:

score: 0
Accepted
time: 12ms
memory: 3868kb

input:

100000
1401 1
1401 2
1401 3
1401 4
1401 5
1401 6
1401 7
1401 8
1401 9
1401 10
1401 11
1401 12
1401 13
1401 14
1401 15
1401 16
1401 17
1401 18
1401 19
1401 20
1401 21
1401 22
1401 23
1401 24
1401 25
1401 26
1401 27
1401 28
1401 29
1401 30
1401 31
1401 32
1401 33
1401 34
1401 35
1401 36
1401 37
1401 3...

output:

982101
982102
982104
982109
982116
982128
982143
982165
982191
982226
982266
982317
982374
982444
982521
982613
982713
982830
982956
983101
983256
983432
983619
983829
984051
984298
984558
984845
985146
985476
985821
986197
986589
987014
987456
987933
988428
988960
989511
990101
990711
991362
992034...

result:

ok 100000 tokens

Test #10:

score: 0
Accepted
time: 15ms
memory: 3872kb

input:

100000
1601 1
1601 2
1601 3
1601 4
1601 5
1601 6
1601 7
1601 8
1601 9
1601 10
1601 11
1601 12
1601 13
1601 14
1601 15
1601 16
1601 17
1601 18
1601 19
1601 20
1601 21
1601 22
1601 23
1601 24
1601 25
1601 26
1601 27
1601 28
1601 29
1601 30
1601 31
1601 32
1601 33
1601 34
1601 35
1601 36
1601 37
1601 3...

output:

1282401
1282402
1282404
1282409
1282416
1282428
1282443
1282465
1282491
1282526
1282566
1282617
1282674
1282744
1282821
1282913
1283013
1283130
1283256
1283401
1283556
1283732
1283919
1284129
1284351
1284598
1284858
1285145
1285446
1285776
1286121
1286497
1286889
1287314
1287756
1288233
1288728
1289...

result:

ok 100000 tokens

Test #11:

score: 0
Accepted
time: 17ms
memory: 3856kb

input:

100000
1801 1
1801 2
1801 3
1801 4
1801 5
1801 6
1801 7
1801 8
1801 9
1801 10
1801 11
1801 12
1801 13
1801 14
1801 15
1801 16
1801 17
1801 18
1801 19
1801 20
1801 21
1801 22
1801 23
1801 24
1801 25
1801 26
1801 27
1801 28
1801 29
1801 30
1801 31
1801 32
1801 33
1801 34
1801 35
1801 36
1801 37
1801 3...

output:

1622701
1622702
1622704
1622709
1622716
1622728
1622743
1622765
1622791
1622826
1622866
1622917
1622974
1623044
1623121
1623213
1623313
1623430
1623556
1623701
1623856
1624032
1624219
1624429
1624651
1624898
1625158
1625445
1625746
1626076
1626421
1626797
1627189
1627614
1628056
1628533
1629028
1629...

result:

ok 100000 tokens

Test #12:

score: 0
Accepted
time: 16ms
memory: 3808kb

input:

100000
2001 1
2001 2
2001 3
2001 4
2001 5
2001 6
2001 7
2001 8
2001 9
2001 10
2001 11
2001 12
2001 13
2001 14
2001 15
2001 16
2001 17
2001 18
2001 19
2001 20
2001 21
2001 22
2001 23
2001 24
2001 25
2001 26
2001 27
2001 28
2001 29
2001 30
2001 31
2001 32
2001 33
2001 34
2001 35
2001 36
2001 37
2001 3...

output:

2003001
2003002
2003004
2003009
2003016
2003028
2003043
2003065
2003091
2003126
2003166
2003217
2003274
2003344
2003421
2003513
2003613
2003730
2003856
2004001
2004156
2004332
2004519
2004729
2004951
2005198
2005458
2005745
2006046
2006376
2006721
2007097
2007489
2007914
2008356
2008833
2009328
2009...

result:

ok 100000 tokens

Test #13:

score: 0
Accepted
time: 16ms
memory: 3788kb

input:

100000
2201 1
2201 2
2201 3
2201 4
2201 5
2201 6
2201 7
2201 8
2201 9
2201 10
2201 11
2201 12
2201 13
2201 14
2201 15
2201 16
2201 17
2201 18
2201 19
2201 20
2201 21
2201 22
2201 23
2201 24
2201 25
2201 26
2201 27
2201 28
2201 29
2201 30
2201 31
2201 32
2201 33
2201 34
2201 35
2201 36
2201 37
2201 3...

output:

2423301
2423302
2423304
2423309
2423316
2423328
2423343
2423365
2423391
2423426
2423466
2423517
2423574
2423644
2423721
2423813
2423913
2424030
2424156
2424301
2424456
2424632
2424819
2425029
2425251
2425498
2425758
2426045
2426346
2426676
2427021
2427397
2427789
2428214
2428656
2429133
2429628
2430...

result:

ok 100000 tokens

Test #14:

score: 0
Accepted
time: 16ms
memory: 3860kb

input:

100000
2401 1
2401 2
2401 3
2401 4
2401 5
2401 6
2401 7
2401 8
2401 9
2401 10
2401 11
2401 12
2401 13
2401 14
2401 15
2401 16
2401 17
2401 18
2401 19
2401 20
2401 21
2401 22
2401 23
2401 24
2401 25
2401 26
2401 27
2401 28
2401 29
2401 30
2401 31
2401 32
2401 33
2401 34
2401 35
2401 36
2401 37
2401 3...

output:

2883601
2883602
2883604
2883609
2883616
2883628
2883643
2883665
2883691
2883726
2883766
2883817
2883874
2883944
2884021
2884113
2884213
2884330
2884456
2884601
2884756
2884932
2885119
2885329
2885551
2885798
2886058
2886345
2886646
2886976
2887321
2887697
2888089
2888514
2888956
2889433
2889928
2890...

result:

ok 100000 tokens

Test #15:

score: 0
Accepted
time: 16ms
memory: 3940kb

input:

100000
2601 1
2601 2
2601 3
2601 4
2601 5
2601 6
2601 7
2601 8
2601 9
2601 10
2601 11
2601 12
2601 13
2601 14
2601 15
2601 16
2601 17
2601 18
2601 19
2601 20
2601 21
2601 22
2601 23
2601 24
2601 25
2601 26
2601 27
2601 28
2601 29
2601 30
2601 31
2601 32
2601 33
2601 34
2601 35
2601 36
2601 37
2601 3...

output:

3383901
3383902
3383904
3383909
3383916
3383928
3383943
3383965
3383991
3384026
3384066
3384117
3384174
3384244
3384321
3384413
3384513
3384630
3384756
3384901
3385056
3385232
3385419
3385629
3385851
3386098
3386358
3386645
3386946
3387276
3387621
3387997
3388389
3388814
3389256
3389733
3390228
3390...

result:

ok 100000 tokens

Test #16:

score: 0
Accepted
time: 13ms
memory: 3792kb

input:

100000
2801 1
2801 2
2801 3
2801 4
2801 5
2801 6
2801 7
2801 8
2801 9
2801 10
2801 11
2801 12
2801 13
2801 14
2801 15
2801 16
2801 17
2801 18
2801 19
2801 20
2801 21
2801 22
2801 23
2801 24
2801 25
2801 26
2801 27
2801 28
2801 29
2801 30
2801 31
2801 32
2801 33
2801 34
2801 35
2801 36
2801 37
2801 3...

output:

3924201
3924202
3924204
3924209
3924216
3924228
3924243
3924265
3924291
3924326
3924366
3924417
3924474
3924544
3924621
3924713
3924813
3924930
3925056
3925201
3925356
3925532
3925719
3925929
3926151
3926398
3926658
3926945
3927246
3927576
3927921
3928297
3928689
3929114
3929556
3930033
3930528
3931...

result:

ok 100000 tokens

Test #17:

score: 0
Accepted
time: 13ms
memory: 3860kb

input:

100000
65736 108
24887 113
159544 70
12349 17
91631 27
146066 107
56687 66
2562 19
147238 56
159826 4
14887 102
84794 41
85967 17
30607 70
49900 99
31408 97
143135 107
133056 110
119397 67
40784 18
4708 72
83644 42
61024 83
148356 41
48676 105
70198 72
134683 76
8939 61
50201 76
172010 60
164070 2
2...

output:

2160801180
309874176
12727266615
76255687
4198168353
10667864328
1606772265
3284058
10839609893
12772255059
110951479
3595062225
3695206140
468452403
1245151225
493361008
10244038797
8852182471
7127919090
831688449
11131642
3498210451
1862066263
11004834156
1184845516
2463961357
9069877458
39985695
...

result:

ok 100000 tokens

Test #18:

score: 0
Accepted
time: 19ms
memory: 3876kb

input:

100000
39208 149121
45640 144937
102575 159062
132644 44622
95175 84007
9029 84051
72508 98666
128196 45604
74948 51707
88570 42898
13696 64851
49130 144102
144177 63497
99292 107759
25888 159908
70627 132791
36596 99767
25146 39785
10890 159277
148608 5893
21785 95593
166407 51391
47097 37344
70711...

output:

5846736168
6614924680
16315784650
11783019186
8933472394
758896479
7154074328
11299439892
5077006916
5877583674
888199296
7079731260
15368623389
10699606628
4139698304
9378629957
3651073132
1000433610
1734526530
11481084394
2082493505
18360770916
2122969056
7075766926
6876073022
9679115250
322428548...

result:

ok 100000 tokens

Test #19:

score: 0
Accepted
time: 13ms
memory: 3808kb

input:

100000
41889 67
156665 28
103758 103
160225 105
122837 96
96788 59
15052 36
5797 91
38905 46
168793 38
74531 3
85471 76
113046 99
95251 110
104808 64
89757 101
35036 99
2549 92
77308 114
139615 45
99221 60
144017 36
124430 20
63311 105
92649 57
128995 50
167441 88
15481 19
98885 12
1146 99
112511 76...

output:

877402692
12272042189
5383049739
12836250115
7544636295
4684032531
113294710
16899688
756831132
14245629680
2777472249
3652743528
6389876856
4536590501
5492443604
4028333178
613899441
3332056
2988487279
9746255305
4922480031
10370525985
7741475665
2004317706
4291988067
8319935135
14018413145
1198392...

result:

ok 100000 tokens

Test #20:

score: 0
Accepted
time: 19ms
memory: 3944kb

input:

100000
38498 117628
50780 144742
101359 165419
12004 145990
163996 88367
126253 43015
138439 107609
135364 112970
104473 100583
12940 37477
6888 58094
49463 79466
45266 104458
41273 18626
78705 64674
171189 148661
69310 955
35025 123928
104994 31964
5537 139970
138463 143924
36635 68158
73265 117606...

output:

4528442744
7349998760
16766704421
1752463960
21174854008
10741318665
18214760212
17821808290
10899375046
484952380
400151472
3930626758
4728395828
1265413188
5997543390
28798014276
2432635210
4340578200
7293737304
775013890
19928148812
2496968330
8616403590
8129055900
875531875
8156231700
223366990
...

result:

ok 100000 tokens

Test #21:

score: 0
Accepted
time: 19ms
memory: 3856kb

input:

100000
89764 92
135527 16
26425 78
121597 113
147308 8
70 104
85522 60
1187 10
102088 32
13377 64
57967 31
61138 69
76063 57
32751 85
12102 63
145342 66
123372 112
16593 71
106624 18
115719 103
23972 13
92322 11
38295 46
94383 101
49522 60
143875 4
109014 58
164263 62
37567 72
83446 7
101550 111
884...

output:

4028930066
9183852140
349212844
7393156351
10849897150
7280
3657076003
705203
5211035012
89511521
1680119248
1868999146
2892851158
536407131
73266501
10562257090
7610562494
137716851
5684392729
6695637918
287340651
4261722168
733284827
4454251311
1226266003
10350079758
5942104994
13491278507
7057051...

result:

ok 100000 tokens

Test #22:

score: 0
Accepted
time: 14ms
memory: 3808kb

input:

100000
172800 1
172800 2
172800 3
172798 4
172796 5
172800 6
172798 7
172793 8
172794 9
172799 10
172792 11
172800 12
172798 13
172794 14
172792 15
172786 16
172789 17
172796 18
172793 19
172794 20
172799 21
172797 22
172786 23
172796 24
172780 25
172786 26
172784 27
172774 28
172798 29
172786 30
17...

output:

14930006400
14930006401
14930006403
14929660809
14929315221
14930006427
14929660843
14928796885
14928969705
14929833725
14928624193
14930006616
14929661074
14928969958
14928624448
14927587803
14928106267
14929315935
14928797676
14928970615
14929834755
14929489334
14927588809
14929316934
14926552540
...

result:

ok 100000 tokens

Test #23:

score: 0
Accepted
time: 18ms
memory: 3944kb

input:

100000
172800 501
172800 502
172800 503
172797 504
172799 505
172796 506
172798 507
172799 508
172792 509
172799 510
172798 511
172792 512
172793 513
172797 514
172798 515
172790 516
172784 517
172800 518
172789 519
172796 520
172798 521
172800 522
172785 523
172786 524
172800 525
172784 526
172796 ...

output:

14945725275
14945819651
14945914278
14945491011
14945931990
14945509483
14945951218
14946220664
14945107993
14946414975
14946339841
14945401244
14945672469
14946462596
14946734596
14945451957
14944515207
14947380379
14945580385
14946891206
14947338331
14947785981
14945296398
14945572019
14948094225
...

result:

ok 100000 tokens

Test #24:

score: 0
Accepted
time: 18ms
memory: 3944kb

input:

100000
172800 1001
172799 1002
172799 1003
172798 1004
172796 1005
172796 1006
172796 1007
172794 1008
172800 1009
172794 1010
172798 1011
172798 1012
172799 1013
172793 1014
172796 1015
172785 1016
172785 1017
172798 1018
172783 1019
172784 1020
172786 1021
172798 1022
172794 1023
172777 1024
17278...

output:

15001630644
15001536186
15001585145
15001499009
15001309380
15001441820
15001544848
15001271712
15002356860
15001421460
15002267418
15002397036
15002670807
15001702092
15002264340
15000475065
15000627960
15003004050
15000505390
15000747300
15001134390
15003325028
15002788086
14999974912
15001458225
...

result:

ok 100000 tokens

Test #25:

score: 0
Accepted
time: 18ms
memory: 3748kb

input:

100000
172800 1501
172800 1502
172800 1503
172800 1504
172798 1505
172795 1506
172796 1507
172795 1508
172794 1509
172800 1510
172797 1511
172799 1512
172788 1513
172788 1514
172797 1515
172796 1516
172793 1517
172798 1518
172787 1519
172781 1520
172798 1521
172779 1522
172781 1523
172788 1524
17279...

output:

15049716460
15049794655
15049959840
15050114400
15049909700
15049518240
15049806200
15049734440
15049649340
15050766450
15050307945
15050705040
15048827550
15048849630
15050471358
15050464452
15050102388
15051111174
15049337562
15048414960
15051466170
15048262086
15048686850
15049967868
15051237600
...

result:

ok 100000 tokens

Test #26:

score: 0
Accepted
time: 18ms
memory: 3752kb

input:

100000
172800 2001
172799 2002
172799 2003
172798 2004
172799 2005
172796 2006
172797 2007
172799 2008
172796 2009
172794 2010
172800 2011
172793 2012
172799 2013
172798 2014
172789 2015
172800 2016
172798 2017
172797 2018
172782 2019
172792 2020
172794 2021
172785 2022
172793 2023
172796 2024
17279...

output:

15095780118
15095660580
15095707647
15095572884
15095779335
15095280390
15095471877
15095830752
15095437407
15095258790
15096456340
15095398196
15096582072
15096547242
15095118610
15097148640
15096918246
15096853746
15094350888
15096181140
15096615354
15095129790
15096592994
15097179944
15097411800
...

result:

ok 100000 tokens

Test #27:

score: 0
Accepted
time: 18ms
memory: 3876kb

input:

100000
172800 2501
172799 2502
172799 2503
172800 2504
172796 2505
172796 2506
172794 2507
172793 2508
172793 2509
172793 2510
172796 2511
172791 2512
172788 2513
172789 2514
172793 2515
172785 2516
172799 2517
172786 2518
172783 2519
172797 2520
172783 2521
172795 2522
172778 2523
172787 2524
17278...

output:

15140228670
15140064870
15140071310
15140361180
15139839240
15140004012
15139818126
15139800324
15139950813
15140096610
15140757492
15140027472
15139638864
15139939014
15140755215
15139484028
15142027851
15139877880
15139459533
15141992040
15139651215
15141828234
15138953694
15140600172
15140500950
...

result:

ok 100000 tokens

Test #28:

score: 0
Accepted
time: 9ms
memory: 3940kb

input:

100000
172800 3001
172800 3002
172798 3003
172800 3004
172798 3005
172798 3006
172800 3007
172799 3008
172797 3009
172794 3010
172791 3011
172795 3012
172795 3013
172790 3014
172791 3015
172785 3016
172785 3017
172788 3018
172790 3019
172788 3020
172796 3021
172787 3022
172783 3023
172796 3024
17278...

output:

15185342094
15185439882
15185186016
15185625540
15185364830
15185449278
15185879232
15185782720
15185508264
15185055690
15184599462
15185362452
15185423584
15184607350
15184836450
15183837864
15183885192
15184454346
15184845440
15184532820
15185968842
15184422794
15183749066
15186053232
15184320250
...

result:

ok 100000 tokens

Test #29:

score: 0
Accepted
time: 14ms
memory: 3860kb

input:

100000
172800 3501
172799 3502
172798 3503
172799 3504
172798 3505
172795 3506
172800 3507
172800 3508
172797 3509
172795 3510
172790 3511
172791 3512
172790 3513
172793 3514
172798 3515
172785 3516
172790 3517
172790 3518
172797 3519
172791 3520
172798 3521
172799 3522
172799 3523
172781 3524
17279...

output:

15229525050
15229410050
15229292500
15229522800
15229400250
15228924550
15229848900
15229894300
15229410900
15229100250
15228260300
15228471000
15228328050
15228885350
15229792000
15227532300
15228434150
15228454550
15229704150
15228664000
15229909450
15230096550
15230105150
15226939700
15228881250
...

result:

ok 100000 tokens

Test #30:

score: 0
Accepted
time: 15ms
memory: 3948kb

input:

100000
172800 4001
172799 4002
172798 4003
172800 4004
172797 4005
172798 4006
172797 4007
172794 4008
172794 4009
172794 4010
172797 4011
172799 4012
172800 4013
172792 4014
172790 4015
172796 4016
172799 4017
172789 4018
172784 4019
172791 4020
172783 4021
172794 4022
172799 4023
172798 4024
17278...

output:

15273049308
15272904636
15272757984
15273137880
15272634960
15272834940
15272680500
15272171376
15272189284
15272205300
15272748876
15273114296
15273301428
15271897212
15271550360
15272615072
15273148176
15271493980
15270801388
15272181000
15270965863
15273034206
15274063755
15274053736
15272484150
...

result:

ok 100000 tokens

Test #31:

score: 0
Accepted
time: 18ms
memory: 3884kb

input:

100000
172800 4501
172799 4502
172798 4503
172800 4504
172800 4505
172797 4506
172796 4507
172799 4508
172793 4509
172791 4510
172792 4511
172799 4512
172795 4513
172791 4514
172793 4515
172794 4516
172791 4517
172794 4518
172792 4519
172786 4520
172787 4521
172779 4522
172797 4523
172793 4524
17278...

output:

15317884218
15317775876
15317665974
15318081480
15318144270
15317678376
15317562312
15318147936
15317149653
15316852980
15317082456
15318366336
15317713203
15317058276
15317458065
15317680404
15317196687
15317768466
15317457792
15316440360
15316655211
15315281436
15318491877
15317820648
15316794675
...

result:

ok 100000 tokens

Test #32:

score: 0
Accepted
time: 18ms
memory: 3788kb

input:

100000
172800 5001
172799 5002
172798 5003
172800 5004
172799 5005
172798 5006
172799 5007
172797 5008
172797 5009
172799 5010
172793 5011
172789 5012
172796 5013
172791 5014
172787 5015
172800 5016
172790 5017
172784 5018
172789 5019
172798 5020
172783 5021
172783 5022
172792 5023
172785 5024
17279...

output:

15362121810
15362042360
15361961650
15362405100
15362321975
15362237590
15362502435
15362240320
15362327505
15362764200
15361796765
15361178560
15362488890
15361692640
15361070375
15363431160
15361752980
15360775430
15361728585
15363383700
15360820615
15360891840
15362544120
15361382400
15363736500
...

result:

ok 100000 tokens

Test #33:

score: 0
Accepted
time: 17ms
memory: 3948kb

input:

100000
172800 5501
172800 5502
172798 5503
172798 5504
172797 5505
172795 5506
172800 5507
172795 5508
172798 5509
172792 5510
172795 5511
172796 5512
172789 5513
172788 5514
172799 5515
172798 5516
172787 5517
172795 5518
172796 5519
172782 5520
172780 5521
172791 5522
172797 5523
172800 5524
17280...

output:

15406144608
15406216224
15405934656
15406004224
15405896640
15405611808
15406559424
15405743808
15406337184
15405342880
15405934368
15406172288
15404997952
15404880864
15406880480
15406761664
15404876352
15406344288
15406575488
15404156160
15403855008
15405849888
15406960800
15407540800
15407589600
...

result:

ok 100000 tokens

Test #34:

score: 0
Accepted
time: 17ms
memory: 3752kb

input:

100000
172798 593
172797 598
172799 592
172795 591
172797 590
172796 596
172800 598
172793 597
172798 590
172800 591
172793 597
172787 593
172789 592
172797 591
172788 594
172782 592
172798 595
172788 592
172785 599
172780 593
172776 595
172798 593
172787 590
172783 590
172790 592
172782 596
172775 ...

output:

14955717814
14956188702
14955761120
14954941924
14955157723
14955758780
14956707168
14955366903
14955330521
14955805914
14955366903
14953817091
14954032591
14955287517
14954118102
14952823089
14955974676
14953859802
14954240121
14952607603
14952173351
14955717814
14953429798
14952738656
14954205381
...

result:

ok 100000 tokens

Test #35:

score: 0
Accepted
time: 17ms
memory: 3940kb

input:

100000
172799 595
172796 591
172800 596
172796 599
172800 591
172793 597
172793 596
172790 599
172788 598
172787 598
172786 599
172798 596
172789 591
172798 596
172788 593
172783 590
172796 592
172797 592
172784 593
172793 592
172776 596
172792 592
172796 599
172775 597
172780 592
172773 593
172789 ...

output:

14956147475
14955114720
14956450140
14956140822
14955805914
14955366903
14955240260
14955104061
14954633304
14954460482
14954412907
14956104460
14953905169
14956104460
14953989879
14952738656
14955242528
14955415392
14953298733
14954723936
14952301980
14954551072
14956140822
14952256782
14952477526
...

result:

ok 100000 tokens

Test #36:

score: 0
Accepted
time: 17ms
memory: 3944kb

input:

100000
172797 590
172797 595
172795 598
172796 597
172798 598
172793 597
172797 593
172792 596
172797 593
172790 596
172789 590
172798 591
172799 599
172800 596
172792 598
172791 593
172786 595
172780 590
172789 591
172789 591
172778 591
172793 595
172783 596
172796 599
172786 591
172789 593
172773 ...

output:

14955157723
14955801878
14955843058
14955885288
14956361524
14955366903
14955545016
14955067420
14955545016
14954721740
14953775375
14955460315
14956659216
14956450140
14955324592
14954508249
14953901166
14952220310
14953905169
14953905169
14952004545
14955110696
14953511860
14956140822
14953386805
...

result:

ok 100000 tokens

Test #37:

score: 0
Accepted
time: 17ms
memory: 3748kb

input:

100000
172796 595
172795 590
172798 599
172794 593
172795 597
172791 590
172798 593
172793 593
172793 594
172800 590
172794 597
172789 592
172795 591
172795 590
172792 591
172782 591
172788 590
172790 598
172790 592
172798 595
172777 594
172800 594
172784 592
172787 590
172800 597
172789 590
172792 ...

output:

14955629081
14954812130
14956486417
14955026628
14955712492
14954120956
14955717814
14954853834
14954982372
14955676120
14955539697
14954032591
14954941924
14954812130
14954423542
14952695667
14953602586
14954978948
14954205381
14955974676
14952216708
14956192350
14953168656
14953429798
14956576482
...

result:

ok 100000 tokens

Test #38:

score: 0
Accepted
time: 14ms
memory: 3788kb

input:

100000
172800 599
172796 594
172796 596
172794 599
172793 590
172800 597
172793 596
172790 593
172794 590
172792 599
172797 592
172786 592
172789 599
172798 599
172800 597
172795 595
172793 590
172790 590
172779 594
172789 591
172797 591
172779 596
172788 594
172793 592
172784 593
172792 594
172783 ...

output:

14956832016
14955500934
14955758780
14955795231
14954466541
14956576482
14955240260
14954335458
14954639335
14955449644
14955415392
14953514227
14954931271
14956486417
14956576482
14955456285
14954466541
14953948165
14952562416
14953905169
14955287517
14952820500
14954118102
14954723936
14953298733
...

result:

ok 100000 tokens

Test #39:

score: 0
Accepted
time: 18ms
memory: 3784kb

input:

100000
172800 593
172798 599
172799 594
172796 596
172798 592
172798 593
172800 593
172799 593
172797 594
172796 596
172787 599
172797 593
172793 597
172793 594
172786 599
172787 597
172781 590
172788 593
172788 599
172789 598
172800 593
172797 597
172790 590
172799 592
172779 592
172771 596
172775 ...

output:

14956063413
14956486417
14956019496
14955758780
14955588256
14955717814
14956063413
14955890613
14955673788
14955758780
14954585694
14955545016
14955366903
14954982372
14954412907
14954330160
14952393091
14953989879
14954758482
14954806126
14956063413
14956058085
14953948165
14955761120
14952304746
...

result:

ok 100000 tokens

Test #40:

score: 0
Accepted
time: 14ms
memory: 3876kb

input:

100000
172800 594
172796 591
172794 598
172796 595
172796 593
172791 598
172796 594
172789 591
172796 599
172795 597
172787 599
172800 595
172795 591
172796 596
172782 598
172787 598
172789 598
172785 593
172788 597
172786 595
172794 593
172793 593
172794 597
172796 591
172781 597
172788 599
172774 ...

output:

14956192350
14955114720
14955670236
14955629081
14955372219
14955151770
14955500934
14953905169
14956140822
14955712492
14954585694
14956320275
14954941924
14955758780
14953596372
14954460482
14954806126
14953471518
14954502948
14953901166
14955026628
14954853834
14955539697
14955114720
14953293453
...

result:

ok 100000 tokens

Test #41:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

1
142810 5613

output:

10600206630

result:

ok "10600206630"

Extra Test:

score: 0
Extra Test Passed