QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#494404#4448. 紫荆花之恋Qiuly100 ✓1012ms171020kbC++234.9kb2024-07-27 15:38:512024-07-27 15:38:53

詳細信息


Pretests


Final Tests

Test #1:

score: 5
Accepted
time: 1ms
memory: 12056kb

input:

1
100
0 0 90337
1 7608 26146
3 4899 118445
0 9127 24123
2 2623 99660
15 7832 32971
9 4587 52843
18 9061 122416
20 1013 136375
45 5508 87805
39 1357 114091
60 8705 12089
76 6334 12934
71 7756 119592
89 7314 166100
106 6396 50251
99 1599 66203
146 419 59796
134 3166 113647
181 3610 112750
173 1670 182...

output:

0
1
3
6
10
15
21
28
36
45
55
64
74
87
101
115
131
148
166
185
200
221
236
259
283
308
332
358
378
405
433
453
483
511
545
575
604
641
674
706
727
758
798
838
880
908
935
971
1000
1015
1048
1087
1127
1179
1223
1251
1286
1338
1390
1436
1484
1533
1570
1632
1694
1754
1820
1877
1932
2001
2037
2104
2152
2...

result:

ok 100 lines

Test #2:

score: 5
Accepted
time: 3ms
memory: 12056kb

input:

2
100
0 0 37516
1 702 139828
3 7988 76310
0 3452 49569
2 1349 79669
15 772 59721
9 3058 21860
18 298 161390
20 3405 68451
45 2552 106855
39 4005 158702
60 2038 137207
78 4556 149817
67 7466 162087
85 7962 140417
102 8172 55084
104 5489 22699
151 9470 156569
133 913 33955
180 4034 42765
174 8923 7553...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
134
151
167
186
202
223
243
257
281
297
314
337
365
393
423
442
474
504
527
547
569
586
604
622
658
676
704
745
787
829
861
899
925
972
1020
1071
1110
1163
1194
1249
1305
1330
1367
1425
1485
1520
1565
1623
1657
1721
1784
1851
1919
1988
2058
2129
2198
227...

result:

ok 100 lines

Test #3:

score: 5
Accepted
time: 0ms
memory: 14564kb

input:

3
1000
0 0 669824
1 2016 1157303
3 385 1285256
0 1608 293913
2 377 1138492
15 4435 1309306
9 9678 309756
18 5437 113336
20 8022 270818
45 2055 572133
39 5231 231316
60 1046 1536331
78 9622 936239
67 5266 525150
85 9019 571459
102 9064 1658641
104 1938 1631306
153 4369 561348
139 387 1197926
184 2252...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1126
1174
1223
1273
1324
1376
1429
1483
1538
1594
1651
1709
1768
1828
1883
1945
2008
2072
2137
2203
2270
2338
2407
2477
2548
262...

result:

ok 1000 lines

Test #4:

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

input:

4
1000
0 0 182884
1 4658 434592
3 1574 758557
0 65 854408
2 9826 74124
15 8907 581642
9 7625 335490
18 9964 1650767
20 7485 643055
45 4329 160454
39 2873 1657124
60 3503 1481740
78 2019 272167
67 6465 12577
85 6197 988413
102 6321 386110
104 3282 1021511
153 2367 116218
139 671 180086
184 2988 14902...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
349
376
404
433
463
494
526
559
593
626
662
699
737
776
816
857
899
942
986
1031
1077
1124
1172
1221
1271
1322
1374
1427
1481
1536
1592
1649
1704
1763
1823
1884
1944
2007
2071
2136
2202
2269
2337
2406
2476
2547
261...

result:

ok 1000 lines

Test #5:

score: 5
Accepted
time: 984ms
memory: 170640kb

input:

5
100000
0 0 44820810
1 7695 35218979
0 2425 38176948
0 3324 82170800
2 9979 26233148
8 8157 101542487
10 6054 84474100
19 4494 44509970
20 2051 7973372
45 6484 47497211
42 1106 20514585
60 2965 140395426
78 3308 21073889
68 4179 30083269
85 1810 199846149
102 269 113007941
104 5337 192752595
133 37...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1128
1176
1225
1275
1326
1378
1431
1485
1540
1596
1653
1711
1770
1830
1891
1953
2016
2080
2145
2211
2278
2346
2415
2485
2556
262...

result:

ok 100000 lines

Test #6:

score: 5
Accepted
time: 990ms
memory: 170872kb

input:

6
100000
0 0 172363976
1 3382 158819116
0 3550 199572871
0 7530 29130316
2 9079 142731775
8 6191 89067156
10 1667 44109859
19 1882 2621740
27 2883 94539474
44 3991 135068047
36 6665 195727656
60 1441 39443761
78 3586 143495340
67 2797 163839421
85 8317 129303540
102 2800 17116859
114 1797 97507475
1...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1128
1176
1225
1275
1326
1378
1431
1485
1540
1596
1653
1711
1770
1830
1891
1953
2016
2080
2145
2211
2278
2346
2415
2485
2556
262...

result:

ok 100000 lines

Test #7:

score: 5
Accepted
time: 1012ms
memory: 170736kb

input:

7
100000
0 0 142284250
1 574 190896900
0 3972 87817623
0 1024 33399456
2 6923 13842692
15 8456 180001345
9 5739 89976661
23 4628 112840710
20 9506 178840372
45 9559 166377664
39 587 185840081
60 981 73835028
69 7430 196373750
66 2385 33829795
85 7383 177352737
100 5069 90667107
104 7379 48974031
153...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1128
1176
1225
1275
1326
1378
1431
1485
1540
1596
1653
1711
1770
1830
1891
1953
2016
2080
2145
2211
2278
2346
2415
2485
2556
262...

result:

ok 100000 lines

Test #8:

score: 5
Accepted
time: 1002ms
memory: 171020kb

input:

8
100000
0 0 100764048
1 1957 134267572
0 6931 126964822
0 9167 46756401
4 5823 138199865
15 140 99406123
9 8029 43561470
18 882 7169772
24 1358 9328550
45 5086 109257000
39 2131 44874484
60 6767 17409379
74 679 162104335
66 3756 134952013
85 3457 28108529
100 5916 82572565
119 7766 188244194
152 63...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1128
1176
1225
1275
1326
1378
1431
1485
1540
1596
1653
1711
1770
1830
1891
1953
2016
2080
2145
2211
2278
2346
2415
2485
2556
262...

result:

ok 100000 lines

Test #9:

score: 5
Accepted
time: 602ms
memory: 127384kb

input:

9
100000
0 0 4
1 1 10
3 1 3
0 1 6
2 1 3
15 1 5
9 1 5
18 1 7
20 1 6
45 1 9
39 1 2
63 1 9
51 1 6
68 1 3
92 1 6
82 1 3
117 1 4
127 1 8
110 1 2
151 1 2
152 1 4
131 1 6
183 1 10
167 1 8
165 1 4
222 1 2
215 1 6
194 1 7
250 1 10
234 1 10
280 1 6
270 1 7
317 1 4
263 1 7
272 1 9
355 1 1
364 1 3
372 1 9
377 1...

output:

0
1
3
6
10
15
21
28
36
45
52
63
73
82
93
101
110
124
132
140
150
161
176
189
199
205
217
230
247
262
273
285
294
306
320
328
337
351
362
376
388
396
402
414
427
441
447
463
471
477
491
498
507
523
533
548
561
569
578
592
606
617
627
635
644
659
670
682
695
709
719
735
752
759
766
775
791
800
808
823...

result:

ok 100000 lines

Test #10:

score: 5
Accepted
time: 626ms
memory: 123964kb

input:

10
100000
0 0 5
1 1 5
3 1 3
0 1 6
2 1 7
15 1 5
9 1 2
18 1 9
20 1 3
45 1 6
39 1 9
60 1 4
51 1 2
75 1 1
69 1 9
86 1 2
112 1 6
122 1 5
102 1 10
144 1 8
132 1 2
131 1 4
136 1 2
178 1 1
181 1 8
160 1 1
165 1 8
208 1 3
207 1 6
253 1 4
246 1 4
239 1 4
216 1 3
222 1 3
293 1 8
304 1 9
260 1 7
270 1 6
272 1 3...

output:

0
1
3
6
10
15
21
28
36
45
55
63
70
75
89
96
107
116
131
144
150
158
165
173
185
191
203
211
224
232
240
248
255
263
275
288
299
310
317
331
345
360
368
383
399
410
422
430
442
457
468
479
491
504
520
536
543
560
571
589
599
606
614
631
640
649
660
672
684
693
699
706
714
731
740
749
762
767
779
789
...

result:

ok 100000 lines

Test #11:

score: 5
Accepted
time: 221ms
memory: 70152kb

input:

11
100000
0 0 26177
1 5420 16643
0 3857 13278
1 5668 131
6 7860 37528
8 9168 36904
12 1018 19679
23 3631 32516
30 7631 27510
32 1074 36417
33 3849 8326
53 6465 22436
52 69 32000
72 8944 6784
84 9063 18970
106 7015 8126
100 5730 20069
121 3635 36274
129 2585 26484
159 9624 26941
169 893 207
168 2419 ...

output:

0
1
3
5
9
14
20
27
34
43
52
63
75
86
99
106
119
136
153
170
185
203
224
244
268
292
313
335
353
381
411
439
469
502
518
541
576
609
623
662
672
692
715
739
757
763
790
833
868
907
950
974
1008
1060
1111
1126
1173
1221
1276
1284
1322
1343
1391
1443
1503
1558
1583
1617
1651
1720
1769
1840
1883
1911
19...

result:

ok 100000 lines

Test #12:

score: 5
Accepted
time: 237ms
memory: 74716kb

input:

12
100000
0 0 32422
1 4575 14490
0 4131 21965
1 9850 14750
4 5552 14109
9 3721 27902
9 6597 10858
22 5520 15904
29 6814 4621
24 7602 24745
45 8251 31006
55 7403 33568
54 2889 32046
76 7869 19059
92 971 35414
109 4379 25683
115 5766 22432
144 8352 29917
156 4663 28078
172 9005 8439
185 2481 8005
206 ...

output:

0
1
3
6
10
15
20
27
31
40
50
61
73
84
98
113
129
146
163
177
194
212
234
257
274
293
319
342
366
395
416
438
448
479
495
530
562
589
621
640
663
679
703
743
763
790
832
855
882
912
960
978
1011
1029
1082
1136
1170
1176
1219
1251
1279
1310
1322
1358
1395
1439
1472
1522
1588
1621
1671
1741
1777
1803
1...

result:

ok 100000 lines

Test #13:

score: 5
Accepted
time: 416ms
memory: 84992kb

input:

13
70000
0 0 9582199
1 2798 116370449
3 3175 20457981
0 4690 50116327
2 2810 23875713
15 8702 90817326
9 7703 114325770
18 797 32865910
20 3904 99827886
45 3233 99182883
39 9618 77858732
60 6896 85781552
78 2957 99007938
67 7379 43454201
85 7241 63782163
102 3971 48948616
104 4221 57094035
153 2459 ...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1128
1176
1225
1275
1326
1378
1431
1485
1540
1596
1653
1711
1770
1830
1891
1953
2016
2080
2145
2211
2278
2346
2415
2485
2556
262...

result:

ok 70000 lines

Test #14:

score: 5
Accepted
time: 425ms
memory: 84140kb

input:

14
70000
0 0 4709038
1 7270 2931622
3 1269 56298635
0 8163 111008213
2 5871 100894268
15 7008 114699498
9 8073 49757045
18 2825 105017617
20 3355 70625117
45 1059 45086634
39 5755 101379181
60 7757 68114868
78 4157 53412513
67 7236 4707703
85 6034 17045107
102 8012 111932833
104 4845 72099483
153 52...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1128
1176
1225
1275
1326
1378
1431
1485
1540
1596
1653
1711
1770
1830
1891
1953
2016
2080
2145
2211
2278
2346
2415
2485
2556
262...

result:

ok 70000 lines

Test #15:

score: 5
Accepted
time: 425ms
memory: 86432kb

input:

15
70000
0 0 81910753
1 4151 17592404
3 482 6386714
0 1386 12976345
2 8765 101858963
15 216 87214506
9 1568 65207565
18 3307 93683490
20 8462 113911722
45 9115 103289157
39 8079 44358496
60 2470 57644820
78 3998 90733635
67 967 7560400
85 5362 28016835
102 6416 92565005
104 6108 22573252
153 3141 33...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1128
1176
1225
1275
1326
1378
1431
1485
1540
1596
1653
1711
1770
1830
1891
1953
2016
2080
2145
2211
2278
2346
2415
2485
2556
262...

result:

ok 70000 lines

Test #16:

score: 5
Accepted
time: 691ms
memory: 123872kb

input:

16
100000
0 0 146631559
1 5811 155042814
3 5418 54995876
0 5857 48621124
2 6258 10131662
15 3304 54676942
9 341 56977166
18 9857 134746966
20 914 29414985
45 5819 39336159
39 9506 30136692
60 8829 140809634
78 8332 99805371
67 9750 17640934
85 4155 30731704
102 6503 150150210
104 9281 38356546
153 4...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1128
1176
1225
1275
1326
1378
1431
1485
1540
1596
1653
1711
1770
1830
1891
1953
2016
2080
2145
2211
2278
2346
2415
2485
2556
262...

result:

ok 100000 lines

Test #17:

score: 5
Accepted
time: 685ms
memory: 127324kb

input:

17
100000
0 0 74525824
1 6992 77454200
3 4034 149343107
0 9688 41799411
2 1408 66144905
15 7234 36105341
9 2047 133506377
18 6227 116417422
20 5679 30202941
45 2510 16120525
39 7902 27238283
60 4769 34790187
78 3556 85191085
67 7486 124539224
85 8922 112474798
102 6177 121112135
104 4751 142666385
1...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1128
1176
1225
1275
1326
1378
1431
1485
1540
1596
1653
1711
1770
1830
1891
1953
2016
2080
2145
2211
2278
2346
2415
2485
2556
262...

result:

ok 100000 lines

Test #18:

score: 5
Accepted
time: 701ms
memory: 127512kb

input:

18
100000
0 0 8822624
1 9954 48896452
3 6194 55425692
0 1828 6541001
2 7785 5526752
15 3541 1488231
9 9780 135237340
18 5775 44038525
20 5870 126688875
45 3587 112022765
39 2287 133599464
60 1865 52557112
78 2351 93855694
67 7718 93836928
85 8285 69060303
102 5281 47802572
104 4276 151782692
153 162...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1128
1176
1225
1275
1326
1378
1431
1485
1540
1596
1653
1711
1770
1830
1891
1953
2016
2080
2145
2211
2278
2346
2415
2485
2556
262...

result:

ok 100000 lines

Test #19:

score: 5
Accepted
time: 687ms
memory: 123336kb

input:

19
100000
0 0 92153330
1 6239 22491746
3 9568 41908733
0 8480 20580304
2 2867 28647496
15 3282 131523769
9 7019 44321654
18 9533 128368636
20 8310 30681541
45 5 36777838
39 4794 111387153
60 8574 118423304
78 7197 44898826
67 5173 14940834
85 6604 150876833
102 6662 19690457
104 7644 70201963
153 37...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1128
1176
1225
1275
1326
1378
1431
1485
1540
1596
1653
1711
1770
1830
1891
1953
2016
2080
2145
2211
2278
2346
2415
2485
2556
262...

result:

ok 100000 lines

Test #20:

score: 5
Accepted
time: 697ms
memory: 124152kb

input:

20
100000
0 0 81711668
1 770 61220793
3 1229 25478142
0 2157 65928606
2 4146 21056664
15 1031 108724253
9 9937 6492225
18 4142 9115122
20 2004 131567278
45 5098 108117499
39 970 84903192
60 176 80168873
78 9310 66628988
67 5654 114338013
85 5911 133860279
102 9420 111851709
104 9169 86854948
153 114...

output:

0
1
3
6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
231
253
276
300
325
351
378
406
435
465
496
528
561
595
630
666
703
741
780
820
861
903
946
990
1035
1081
1128
1176
1225
1275
1326
1378
1431
1485
1540
1596
1653
1711
1770
1830
1891
1953
2016
2080
2145
2211
2278
2346
2415
2485
2556
262...

result:

ok 100000 lines