QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#137757#2355. Pi ApproximationGuanYunchangAC ✓1439ms9280kbC++201.9kb2023-08-10 17:18:262023-08-10 17:20:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1391ms
memory: 9020kb

input:

5
5 6
5 13
14 17
91 100
99999901 100000000

output:

3 / 1
13 / 4
17 / 6
47 / 15
99999967 / 31830978

result:

ok 5 lines

Test #2:

score: 0
Accepted
time: 1391ms
memory: 8900kb

input:

1
5 5

output:

5 / 2

result:

ok single line: '5 / 2'

Test #3:

score: 0
Accepted
time: 1390ms
memory: 9128kb

input:

91
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
7 7
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
7 16
7 17
8 8
8 9
8 10
8 11
8 12
8 13
8 14
8 15
8 16
8 17
9 9
9 10
9 11
9 12
9 13
9 14
9 15
9 16
9 17
10 10
10 11
10 12
10 13
10 14
10 15
1...

output:

5 / 2
3 / 1
3 / 1
3 / 1
3 / 1
3 / 1
3 / 1
3 / 1
13 / 4
13 / 4
13 / 4
13 / 4
13 / 4
3 / 1
3 / 1
3 / 1
3 / 1
3 / 1
3 / 1
3 / 1
13 / 4
13 / 4
13 / 4
13 / 4
13 / 4
7 / 2
7 / 2
7 / 2
7 / 2
7 / 2
7 / 2
13 / 4
13 / 4
13 / 4
13 / 4
13 / 4
4 / 1
4 / 1
4 / 1
4 / 1
4 / 1
13 / 4
13 / 4
13 / 4
13 / 4
13 / 4
9 / ...

result:

ok 91 lines

Test #4:

score: 0
Accepted
time: 1386ms
memory: 9280kb

input:

100
5 42
5 17
23 36
5 16
20 52
36 85
38 81
5 18
5 11
39 55
5 35
51 55
5 80
5 15
5 34
5 55
89 92
5 78
5 28
27 37
21 50
23 46
23 68
10 59
6 70
5 65
25 45
27 50
5 52
54 62
5 99
5 8
5 26
5 30
5 9
31 54
7 49
9 57
23 82
5 46
5 20
28 73
5 84
5 60
34 63
5 13
71 78
5 44
15 92
5 73
5 10
10 56
29 45
5 39
17 92...

output:

25 / 8
13 / 4
25 / 8
13 / 4
22 / 7
22 / 7
22 / 7
13 / 4
3 / 1
22 / 7
25 / 8
53 / 16
22 / 7
13 / 4
25 / 8
22 / 7
46 / 15
22 / 7
25 / 8
31 / 10
22 / 7
22 / 7
22 / 7
22 / 7
22 / 7
22 / 7
22 / 7
22 / 7
22 / 7
27 / 8
22 / 7
3 / 1
25 / 8
25 / 8
3 / 1
22 / 7
22 / 7
22 / 7
22 / 7
22 / 7
19 / 6
22 / 7
22 / 7...

result:

ok 100 lines

Test #5:

score: 0
Accepted
time: 1391ms
memory: 8948kb

input:

100
3098 3185
6818 6862
6972 7051
3608 3623
8426 8437
4970 4991
833 928
2831 2894
1965 2052
2959 3019
7017 7029
7387 7398
7742 7752
3863 3897
93 176
8506 8512
3594 3655
483 503
8813 8884
1502 1582
3743 3785
5540 5607
7195 7216
2978 3060
6381 6469
7163 7195
2519 2607
2024 2027
6507 6588
3649 3696
591...

output:

289 / 92
1707 / 544
7037 / 2240
3619 / 1152
8437 / 2686
4985 / 1582
289 / 92
1442 / 459
1021 / 325
1486 / 473
7025 / 2236
3699 / 1178
7745 / 2464
1938 / 617
157 / 50
4256 / 1355
1797 / 572
245 / 78
4414 / 1405
1577 / 502
377 / 120
2774 / 883
1439 / 458
3041 / 968
6403 / 2038
1797 / 572
2595 / 826
22...

result:

ok 100 lines

Test #6:

score: 0
Accepted
time: 1387ms
memory: 9048kb

input:

100
62876 62975
74924 75023
79021 79120
76618 76717
74405 74504
69889 69988
69412 69511
68479 68578
87986 88085
99362 99461
60323 60422
99881 99980
82017 82116
83273 83372
76489 76588
61363 61462
85197 85296
92638 92737
95835 95934
91441 91540
79526 79625
91395 91494
62213 62312
71054 71153
69314 69...

output:

62957 / 20038
18749 / 5968
79021 / 25152
355 / 113
18617 / 5926
69963 / 22270
69505 / 22124
68561 / 21822
44042 / 14019
33125 / 10544
12077 / 3844
99959 / 31818
27357 / 8708
13889 / 4421
9563 / 3044
61393 / 19542
85289 / 27148
92641 / 29484
95873 / 30516
45770 / 14571
19902 / 6335
45702 / 14549
3115...

result:

ok 100 lines

Test #7:

score: 0
Accepted
time: 1401ms
memory: 9076kb

input:

100
919653 919752
616993 617092
689126 689225
774627 774726
956201 956300
915874 915973
723457 723556
905195 905294
972937 973036
873701 873800
878608 878707
922012 922111
922944 923043
925118 925217
992344 992443
710573 710672
989867 989966
793587 793686
868265 868364
868461 868560
699004 699103
60...

output:

91967 / 29274
308546 / 98215
172291 / 54844
129110 / 41097
956207 / 304370
915925 / 291548
723521 / 230298
452647 / 144093
486486 / 154855
87380 / 27817
73220 / 23307
230505 / 73372
922975 / 293792
925121 / 294468
992345 / 315854
355289 / 113092
989947 / 315110
396842 / 126319
868313 / 276386
289487...

result:

ok 100 lines

Test #8:

score: 0
Accepted
time: 1430ms
memory: 9248kb

input:

100
79465225 79465324
81158902 81159001
71877962 71878061
91668801 91668900
58155249 58155348
51476199 51476298
94280483 94280582
94667107 94667206
45383745 45383844
28014452 28014551
55876804 55876903
28726453 28726552
44187212 44187311
45027531 45027630
92437779 92437878
90452766 90452865
55113410...

output:

79465301 / 25294548
81158905 / 25833638
17969505 / 5719874
45834445 / 14589557
29077626 / 9255731
17158733 / 5461794
23570143 / 7502615
47333603 / 15066774
45383745 / 14446094
28014533 / 8917268
13969201 / 4446548
3590809 / 1142990
44187265 / 14065128
2501530 / 796263
92437781 / 29423826
90452785 / ...

result:

ok 100 lines

Test #9:

score: 0
Accepted
time: 1414ms
memory: 9096kb

input:

100
48773802 48773901
103562066 103562165
89139368 89139467
17024550 17024649
170323196 170323295
69266484 69266583
8861127 8861226
168969759 168969858
95961088 95961187
145209491 145209590
71148217 71148316
123050041 123050140
111059422 111059521
260722 260821
59468317 59468416
120542905 120543004
...

output:

24386948 / 7762607
103562125 / 32964782
44569712 / 14186995
17024621 / 5419084
34064645 / 10843112
17316621 / 5512033
8861185 / 2820564
28161642 / 8964133
47980548 / 15272689
72604795 / 23110839
71148281 / 22647120
61525022 / 19584057
18509920 / 5891903
52163 / 16604
14867085 / 4732364
10045245 / 31...

result:

ok 100 lines

Test #10:

score: 0
Accepted
time: 1418ms
memory: 9096kb

input:

100
186266774 186266873
83175751 83175850
171805236 171805335
50497796 50497895
24040136 24040235
199584792 199584891
175306395 175306494
138064439 138064538
159008447 159008546
129680748 129680847
59005174 59005273
129582145 129582244
72102776 72102875
31768786 31768885
66558468 66558567
162730249 ...

output:

186266825 / 59290398
41587902 / 13237843
85902644 / 27343667
25248942 / 8036995
1202007 / 382612
199584845 / 63529786
175306481 / 55801786
34516119 / 10986842
39752119 / 12653500
14408983 / 4586526
29502636 / 9391021
64791120 / 20623657
36051422 / 11475527
7942197 / 2528095
66558553 / 21186222
16273...

result:

ok 100 lines

Test #11:

score: 0
Accepted
time: 1416ms
memory: 9192kb

input:

100
80506415 80506514
148069257 148069356
158324997 158325096
184240394 184240493
60227633 60227732
49380331 49380430
70522055 70522154
84838397 84838496
77480721 77480820
65665645 65665744
70755946 70756045
130765186 130765285
101685667 101685766
183373431 183373530
81612863 81612962
92529306 92529...

output:

80506469 / 25625958
1000468 / 318459
158325061 / 50396416
92120214 / 29322791
15056916 / 4792771
49380345 / 15718252
70522105 / 22447846
84838397 / 27004886
77480789 / 24662870
65665645 / 20902022
14151205 / 4504466
65382602 / 20811941
101685667 / 32367454
183373513 / 58369602
81612865 / 25978164
46...

result:

ok 100 lines

Test #12:

score: 0
Accepted
time: 1419ms
memory: 9040kb

input:

100
105253713 105253812
154405924 154406023
112672006 112672105
115841031 115841130
124510198 124510297
165572470 165572569
89763042 89763141
160881579 160881678
160796229 160796328
127730222 127730321
155183291 155183390
76750145 76750244
66922423 66922522
132914157 132914256
152656508 152656607
97...

output:

105253805 / 33503302
154406005 / 49148912
56336003 / 17932289
115841105 / 36873246
124510205 / 39632768
2019177 / 642724
7480257 / 2381042
80440839 / 25605128
20099529 / 6397880
15966287 / 5082227
38795847 / 12349114
4263898 / 1357241
22307507 / 7100700
66457104 / 21154001
152656585 / 48592096
97038...

result:

ok 100 lines

Test #13:

score: 0
Accepted
time: 1439ms
memory: 9212kb

input:

100
190138938 190139037
115095962 115096061
183579733 183579832
100208006 100208105
187007480 187007579
99533141 99533240
178499829 178499928
168325959 168326058
167695966 167696065
127140818 127140917
188280989 188281088
181378584 181378683
93838206 93838305
99490850 99490949
158070145 158070244
14...

output:

95069469 / 30261511
57547982 / 18318135
45894936 / 14608817
100208021 / 31897166
187007573 / 59526344
49766618 / 15841219
44624971 / 14204579
168326057 / 53579842
41923993 / 13344837
127140877 / 40470172
188281069 / 59931674
90689328 / 28867331
93838229 / 29869636
99490903 / 31668938
79035110 / 2515...

result:

ok 100 lines

Test #14:

score: 0
Accepted
time: 1418ms
memory: 9032kb

input:

100
141149121 141149220
165043013 165043112
134220080 134220179
172572776 172572875
174291402 174291501
187226151 187226250
157688037 157688136
116529662 116529761
176032223 176032322
124738044 124738143
135123148 135123247
109996211 109996310
179472861 179472960
146352567 146352666
131867049 131867...

output:

70574604 / 22464607
41260770 / 13133711
134220179 / 42723670
1027219 / 326974
10252441 / 3263452
187226197 / 59595886
39422025 / 12548429
116529757 / 37092522
88016150 / 28016419
31184518 / 9926349
67561574 / 21505517
54998120 / 17506459
29912148 / 9521333
146352567 / 46585466
65933574 / 20987335
12...

result:

ok 100 lines

Test #15:

score: 0
Accepted
time: 1425ms
memory: 9152kb

input:

100
129656322 129656421
127570979 127571078
197841278 197841377
152946843 152946942
127768317 127768416
174898825 174898924
199236680 199236779
173193434 173193533
154525939 154526038
196702155 196702254
126184476 126184575
161889384 161889483
142270406 142270505
154148002 154148101
179526782 179526...

output:

64828178 / 20635455
63785502 / 20303579
98920639 / 31487392
152946845 / 48684488
31942086 / 10167493
34979765 / 11134388
199236757 / 63419004
173193445 / 55129162
154526021 / 49187128
196702181 / 62612206
21030748 / 6694295
13490783 / 4294254
71135244 / 22643065
19268501 / 6133356
89763391 / 2857254...

result:

ok 100 lines

Test #16:

score: 0
Accepted
time: 1436ms
memory: 9032kb

input:

100
197920771 197920870
169973406 169973505
168416228 168416327
178487859 178487958
195845992 195846091
181131434 181131533
196701241 196701340
184133642 184133741
147321232 147321331
152921917 152922016
146697996 146698095
197083941 197084040
153433554 153433653
141433178 141433277
154267996 154268...

output:

197920781 / 63000100
307923 / 98015
168416249 / 53608466
22310991 / 7101815
195846001 / 62339674
22641430 / 7206991
196701305 / 62611902
184133681 / 58611548
24553540 / 7815639
152921921 / 48676498
146698049 / 46695420
98541974 / 31366941
153433597 / 48839372
70716602 / 22509833
154268029 / 49104988...

result:

ok 100 lines

Test #17:

score: 0
Accepted
time: 1422ms
memory: 9036kb

input:

100
165541284 165541383
195309856 195309955
169565855 169565954
170306898 170306997
195139808 195139907
170744285 170744384
182796720 182796819
197744527 197744626
198004801 198004900
172102382 172102481
175031108 175031207
171203000 171203099
165568406 165568505
192318779 192318878
194880105 194880...

output:

165541383 / 52693492
195309857 / 62169030
84782976 / 26987261
10644183 / 3388153
97569910 / 31057467
170744285 / 54349594
4569918 / 1454651
197744527 / 62943954
39600973 / 12605370
172102405 / 54781892
1182643 / 376447
171203009 / 54495546
165568465 / 52702062
12019929 / 3826064
32480024 / 10338717
...

result:

ok 100 lines

Test #18:

score: 0
Accepted
time: 1428ms
memory: 9084kb

input:

100
194130194 194130293
197482951 197483050
192188272 192188371
187805718 187805817
186234673 186234772
188570977 188571076
186467229 186467328
194650281 194650380
192264088 192264187
195095652 195095751
181839539 181839638
192849300 192849399
184585822 184585921
183473829 183473928
193336265 193336...

output:

97065102 / 30896783
10971278 / 3492269
96094152 / 30587743
93902859 / 29890175
186234745 / 59280352
188571017 / 60023842
15538937 / 4946204
194650301 / 61959090
192264125 / 61199558
195095731 / 62100900
181839539 / 57881302
192849341 / 61385846
23073240 / 7344443
45868482 / 14600411
96668136 / 30770...

result:

ok 100 lines