QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#83109#3191. Hyacinthxiaowuc1AC ✓6ms4708kbC++172.0kb2023-03-01 05:53:532023-03-01 05:54:16

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3672kb

input:

2
1 2

output:

1 0
1 0

result:

ok

Test #2:

score: 0
Accepted
time: 2ms
memory: 3508kb

input:

14
1 2
1 3
1 4
2 5
2 6
3 7
4 8
4 9
4 10
7 11
7 12
7 13
7 14

output:

1 3
1 2
3 4
1 6
2 0
1 0
4 5
6 0
1 0
1 0
5 0
4 0
4 0
4 0

result:

ok

Test #3:

score: 0
Accepted
time: 2ms
memory: 3708kb

input:

3
1 2
2 3

output:

1 0
1 2
2 0

result:

ok

Test #4:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

5
3 1
1 5
4 1
1 2

output:

1 2
1 0
1 0
1 0
2 0

result:

ok

Test #5:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

9
3 1
1 9
4 1
1 2
2 6
7 3
8 4
9 5

output:

1 3
1 6
1 2
1 5
4 0
6 0
2 0
5 0
3 4

result:

ok

Test #6:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

14
7 6
8 7
5 1
11 9
14 9
1 3
9 10
1 2
4 1
1 6
13 9
12 9
9 8

output:

1 2
1 0
2 0
1 0
1 0
1 3
3 4
4 5
5 6
5 0
6 0
5 0
5 0
5 0

result:

ok

Test #7:

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

input:

7
5 7
4 5
3 4
2 3
5 6
1 2

output:

1 0
1 2
2 3
3 4
4 5
4 0
5 0

result:

ok

Test #8:

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

input:

10000
7212 3815
2191 7212
17 7212
7212 983
3703 7212
9614 7212
7212 6381
2719 7212
1160 7212
3621 7212
9219 3621
3621 7135
3621 433
8130 3621
3621 169
5727 3621
3621 5731
3887 3621
3621 3533
1140 7212
1140 6294
2480 1140
9737 1140
7791 1140
1140 6519
2581 1140
1140 2992
1140 5987
5408 1140
9679 7212...

output:

1 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
647 0
2 0
2 0
2 0
2 391
2 0
2 0
2 0
2 245
2 0
669 0
2 0
2 0
2 0
665 0
637 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 565
2 0
2 0
2 0
2 577
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 705
2 0
2 0
2 0
2 0
2 0
2 0
2 0
398 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
...

result:

ok

Test #9:

score: 0
Accepted
time: 2ms
memory: 4156kb

input:

10000
6429 7919
9439 7919
3916 7919
7919 4460
7919 8692
2330 7919
7288 7919
1405 7919
1526 7919
9696 7919
7063 7919
7919 4659
7412 7919
4573 7919
2233 7919
7919 7666
5985 7919
7919 262
4743 7919
7919 1403
7919 8491
5556 7919
7981 7919
9840 7919
6197 7919
7919 7916
5625 7919
8053 7919
7919 9928
7919 ...

output:

1 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 10...

result:

ok

Test #10:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

10000
9510 1720
9510 4280
6540 9510
3375 9510
9510 8827
9510 5034
9510 1129
9510 7271
9510 7556
4486 9510
9510 4166
9510 8144
8786 9510
8231 9510
9510 6566
9510 2065
9510 5059
7462 9510
9277 9510
9510 7170
92 9510
8488 9510
3356 9510
9510 8478
9510 6544
5124 9510
9510 6725
9510 8869
7883 9510
3349 9...

output:

1 0
2 0
2 0
2 0
2 0
2 0
1 0
2 0
2 0
2 0
1 0
2 0
1 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
1 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
1 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
1 0
2 0
2 0
...

result:

ok

Test #11:

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

input:

10000
5677 5678
4731 4732
3962 3963
4236 4237
7592 7593
2671 2672
4383 4384
2176 2177
9831 9832
8337 8338
7161 7162
5461 5462
8155 8156
2696 2697
7532 7533
9732 9733
6629 6630
2988 2989
1901 1902
2011 2012
1916 1917
8394 8395
923 924
2400 2401
5655 5656
9078 9079
6312 6313
8947 8948
1542 1543
193 19...

output:

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

result:

ok

Test #12:

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

input:

10000
1515 42
9275 42
2617 42
5572 42
1254 42
1829 42
3114 42
6677 42
9808 42
5574 42
7902 42
4066 42
500 42
755 42
8985 42
2582 42
2247 42
3556 42
4544 42
5313 42
1960 42
4964 42
5271 42
6844 42
8636 42
4098 42
3933 42
5648 42
2401 42
968 42
6261 42
6595 42
4705 42
8979 42
9435 42
6344 42
2638 42
3...

output:

1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 2
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
...

result:

ok

Test #13:

score: 0
Accepted
time: 3ms
memory: 4140kb

input:

10000
8472 172
6450 8472
172 1701
172 455
5671 6450
2965 6450
1701 4072
4282 1701
455 9394
6669 455
7531 5671
4874 5671
4006 2965
2965 1913
4072 4523
4072 4728
9622 4282
3523 4282
6766 9394
9394 8197
2624 6669
6669 852
1250 7531
7531 4338
8764 4874
2259 4874
7185 4006
318 4006
1913 2046
1913 4526
45...

output:

1 0
4776 0
383 384
1586 1595
133 0
1952 0
4773 0
4797 4798
707 710
3651 0
3424 3431
4453 0
2062 2571
596 0
2559 2560
394 395
786 787
1820 0
2421 0
267 268
3137 0
2115 2116
4230 4233
3887 3902
4148 0
1302 1303
3932 0
4883 4896
881 882
4802 0
3791 0
4586 0
3679 0
4250 0
434 0
2915 0
4193 0
3361 3368
2...

result:

ok

Test #14:

score: 0
Accepted
time: 2ms
memory: 3980kb

input:

10000
6396 2303
6396 3782
2303 838
2303 1281
3937 3782
3782 4719
9091 838
838 6361
1281 1049
1281 1177
651 3937
3937 8034
4719 7823
4719 6942
7042 9091
9091 3179
7171 6361
728 6361
1166 1049
6060 1049
1177 6711
4218 1177
651 2207
651 9321
8034 3473
8034 6231
6082 7823
7823 9001
6942 335
6669 6942
70...

output:

1 0
2865 2866
2380 0
2326 0
1549 0
1146 0
3385 3386
1904 1909
556 0
1649 1656
2958 2991
1592 0
1194 0
1616 1641
1255 0
2626 0
4662 4667
2589 0
2937 0
9 0
2832 2863
1785 1786
3409 3414
1481 0
2353 2362
1602 1603
1203 0
2761 0
8 4879
1811 1812
3039 3040
3811 0
3296 3297
4056 4057
3943 0
521 522
1935 1...

result:

ok

Test #15:

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

input:

10000
8045 7478
919 7478
8306 7478
7478 8234
5518 7478
4747 7478
7848 8045
2548 8045
8045 7152
7277 8045
4814 8045
9646 8045
781 919
9615 919
919 4755
3210 919
2131 919
919 9618
2345 8306
6594 8306
4405 8306
9751 8306
1274 8306
8306 5057
2862 8234
6766 8234
9907 8234
4489 8234
6462 8234
8234 5530
55...

output:

1 1662
756 0
3 0
1175 0
3 0
3 0
557 0
801 0
619 0
3 0
88 0
3 1035
247 0
635 0
399 0
635 0
3 0
3 0
780 0
2 1425
3 0
3 0
5 0
450 0
3 0
3 0
939 0
2 0
3 0
2 0
1620 0
1455 0
1258 0
3 0
3 0
3 1058
4 0
1570 0
333 340
376 0
549 0
3 0
3 0
1599 1600
592 0
3 882
3 0
3 0
1153 0
3 0
3 0
1283 1289
376 0
240 0
2 1...

result:

ok

Test #16:

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

input:

10000
6758 5571
4180 5571
3815 5571
1517 5571
5571 7816
9044 5571
5571 2007
3775 5571
5571 8305
4694 5571
5571 1532
6405 5571
5943 5571
5571 7910
5571 1245
4665 5571
9473 5571
6194 5571
5571 5577
9167 5571
5571 1502
2040 6758
1678 6758
5670 6758
4927 6758
4153 6758
6758 600
6758 179
6758 7559
6758 4...

output:

1 0
349 0
4 0
3 397
4 0
3 0
3 0
3 0
3 0
3 0
3 0
3 0
3 0
3 0
3 0
3 0
3 0
3 271
3 0
3 0
3 0
4 0
3 0
3 0
3 0
3 0
3 0
3 0
3 0
3 0
2 0
3 304
3 0
261 0
3 0
3 0
107 0
3 0
3 0
3 0
3 0
151 0
3 0
3 0
3 0
3 0
3 340
3 0
5 0
366 0
3 0
2 465
3 0
3 0
3 0
3 0
3 0
3 0
3 0
3 0
81 0
3 0
3 0
3 0
3 0
3 0
3 0
3 0
3 0
3 0...

result:

ok

Test #17:

score: 0
Accepted
time: 2ms
memory: 4000kb

input:

10000
3068 4972
4972 3449
4972 7848
4972 5463
4972 2930
4972 2168
8196 4972
4972 7559
4972 436
4972 9820
7473 4972
4972 3213
4972 1372
2910 4972
3595 4972
9368 4972
4972 2224
4972 8909
7143 4972
4972 2581
4972 4096
4972 2417
8371 4972
4972 8791
4972 3302
9008 4972
2420 4972
4972 9124
8267 4972
800 4...

output:

1 0
3 0
3 0
3 0
3 0
3 0
2 0
2 0
3 0
3 0
3 0
3 0
2 0
3 0
5 0
3 0
3 0
3 0
3 0
4 0
2 0
2 0
3 0
3 0
3 0
2 0
3 0
48 0
2 0
33 0
3 0
2 0
3 0
4 0
3 0
3 0
3 0
4 0
4 0
2 0
91 0
4 0
4 0
2 0
4 0
3 0
3 0
3 0
2 0
5 0
2 0
2 0
3 0
3 0
2 0
3 0
3 0
2 0
3 0
2 0
4 0
4 0
3 0
3 0
3 0
2 0
3 0
3 0
3 0
3 0
3 0
2 0
3 0
3 0
3...

result:

ok

Test #18:

score: 0
Accepted
time: 1ms
memory: 4116kb

input:

10000
3989 4294
4294 7086
7386 4294
7662 4294
4294 9277
895 4294
7249 4294
4294 7745
2844 4294
9183 4294
4294 7730
4190 4294
2037 4294
4294 1857
1954 4294
5484 4294
3534 4294
7819 4294
5095 4294
4422 4294
2643 4294
8449 4294
4294 5382
4294 357
4294 869
4294 4792
4294 773
4294 5880
4874 4294
4294 716...

output:

1 0
2 0
2 51
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0
2 0...

result:

ok

Test #19:

score: 0
Accepted
time: 2ms
memory: 3564kb

input:

10
10 4
4 9
5 10
6 10
5 8
5 1
6 2
3 9
7 4

output:

1 0
6 0
5 0
3 4
1 2
2 6
3 0
1 0
4 5
2 3

result:

ok

Test #20:

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

input:

100
88 52
88 28
92 28
67 92
88 51
67 7
92 39
74 7
39 19
39 30
51 26
88 97
26 79
92 37
52 96
34 39
37 54
30 22
46 28
22 4
14 19
96 8
40 39
52 43
42 74
15 4
59 97
98 59
3 54
26 18
23 40
84 37
50 88
86 8
64 79
17 97
60 98
42 73
58 18
97 57
44 52
20 42
35 57
67 87
86 78
36 39
67 76
37 66
15 9
39 100
62 ...

output:

1 0
35 0
24 0
16 17
15 0
28 32
7 8
1 45
18 0
1 0
36 0
5 0
38 39
14 0
17 18
50 0
3 0
27 33
13 14
9 11
25 0
15 16
20 0
15 0
41 0
27 28
36 38
4 5
5 0
5 15
3 0
21 0
48 0
5 0
40 41
5 21
5 23
2 0
5 13
5 20
42 43
9 10
2 44
2 0
4 26
4 0
12 0
39 0
43 0
3 0
3 27
2 3
40 0
23 24
3 0
34 0
3 40
33 34
35 36
37 0
2...

result:

ok

Test #21:

score: 0
Accepted
time: 2ms
memory: 3592kb

input:

500
62 362
210 62
362 343
210 277
362 457
401 277
470 277
418 277
343 231
210 56
470 216
386 362
470 471
401 452
471 174
277 212
272 457
310 277
401 476
362 421
315 212
93 210
272 483
476 366
278 315
281 231
216 422
476 385
42 476
70 272
59 216
291 278
341 452
318 422
212 499
249 422
486 281
217 281...

output:

1 250
12 30
124 0
206 0
183 184
205 206
37 0
119 0
107 0
113 0
6 199
45 0
73 74
109 0
112 113
6 157
37 65
178 183
104 0
81 0
44 47
44 45
147 148
169 0
126 127
179 180
29 0
22 0
103 0
158 159
220 221
6 0
14 20
69 70
172 0
34 0
6 0
11 0
148 0
24 0
38 59
6 139
1 248
169 0
167 0
37 0
183 0
247 0
137 0
2...

result:

ok

Test #22:

score: 0
Accepted
time: 2ms
memory: 3596kb

input:

1000
898 129
503 898
130 503
772 129
320 772
320 645
130 952
720 952
95 952
503 845
219 320
129 984
320 721
576 645
219 269
845 115
815 772
208 115
115 390
392 645
952 97
973 208
219 702
702 249
702 644
721 567
984 549
984 37
185 815
815 832
249 953
576 258
567 496
514 953
390 678
549 846
129 204
44...

output:

1 504
228 229
141 142
49 50
7 0
103 104
86 87
75 0
6 0
369 370
355 0
10 157
44 45
19 0
69 70
78 79
33 0
97 112
186 0
279 0
8 0
331 339
331 332
60 0
302 0
13 0
407 0
390 0
17 18
109 110
4 471
27 0
127 0
7 0
12 0
286 0
8 220
270 0
6 389
34 0
449 464
449 0
221 228
291 292
384 386
80 0
160 161
12 43
7 3...

result:

ok

Test #23:

score: 0
Accepted
time: 4ms
memory: 3820kb

input:

5000
2287 3148
3148 3722
2055 3722
2287 1039
2287 4919
4618 3148
4919 1453
4618 2040
1039 4351
4666 2040
2055 4469
4618 4943
552 3722
4618 1178
4469 1189
4618 2821
3722 432
3373 4618
4919 1853
3326 552
529 3148
323 2821
3992 1853
3992 4407
3954 4469
1453 1509
4666 3307
1504 2287
2684 2055
2287 4016
...

output:

1 0
7 2131
2316 2327
814 0
30 0
78 90
495 0
356 432
2337 2338
1447 1448
927 0
982 0
2289 2290
177 0
2380 2409
1465 0
131 0
872 0
2470 0
1774 0
97 0
2465 0
78 87
1245 1246
1129 0
9 0
173 174
1164 1165
1 2517
2091 2102
2494 2495
258 259
858 859
1271 1294
1018 0
2168 2169
310 311
1001 0
2277 2278
2015 ...

result:

ok

Test #24:

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

input:

10000
306 3228
3228 1820
306 6711
9275 6711
8977 3228
3329 6711
6711 5463
5463 1885
3228 9565
946 9275
743 9565
6668 8977
9275 9854
2457 9275
7560 306
3478 743
3806 3478
7560 4102
9555 2457
3940 5463
4102 9732
5463 941
5161 8977
2457 1760
9555 5567
4627 5567
9565 2322
4413 9275
7803 5567
6711 7002
8...

output:

1 0
2915 0
3467 0
1759 0
1347 1385
4222 0
2270 0
2806 2813
11 4473
2340 0
1973 2349
363 0
3588 0
2508 0
743 0
3948 3949
656 0
408 0
7 0
3842 3849
1776 0
2997 0
3584 3612
4683 4684
4071 0
3703 3704
1100 0
12 3955
3875 0
3438 0
4262 0
14 1258
1003 0
1124 0
3889 0
859 860
190 191
1025 0
1881 0
1351 135...

result:

ok
English 繁體中文 简体中文

伺服器時間: 2025-02-08 17:14:54 | 開源專案