QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#49450#2293. Boredom BusterGuanYunchangWA 761ms5524kbC++142.8kb2022-09-21 12:33:222022-09-21 12:33:23

詳細信息

Test #1:

score: 100
Accepted
time: 627ms
memory: 5440kb

input:

100000
14243 13962
6948 22252
19244 19543
38903 11287
38236 8431
8855 44004
32239 28696
4163 13408
34466 26456
34636 16506
17476 19659
41596 45165
44174 8145
32853 13855
13860 32650
39829 40439
26857 16321
28351 11239
14823 35976
18843 47987
13886 18541
1370 15381
16164 41277
10418 10077
1431 40902
...

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 ...

result:

ok Queries used: 91610

Test #2:

score: 0
Accepted
time: 584ms
memory: 5332kb

input:

100000
41874 17281
40541 23499
2411 12273
46034 10695
9169 29627
12031 28270
45783 2390
6091 49751
46029 45662
38649 48940
33046 6151
33047 4151
26515 11802
35711 9780
39443 38890
10137 3418
14295 6609
22808 1819
30599 9883
31665 21226
25409 49659
7103 4428
12488 49739
24656 47502
13155 33362
23201 ...

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 ...

result:

ok Queries used: 91728

Test #3:

score: 0
Accepted
time: 761ms
memory: 5296kb

input:

100000
30112 37386
30103 43837
33471 22886
48842 38666
11897 12326
45477 7200
37936 6946
1214 20263
18986 45656
36129 238
23351 21401
28563 46035
40905 22823
49289 30770
1815 28903
9649 45442
5061 15590
10676 11036
26730 36103
9295 887
34883 2485
22795 23512
19692 23191
24958 25290
20334 47633
44705...

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 ...

result:

ok Queries used: 91711

Test #4:

score: 0
Accepted
time: 526ms
memory: 5436kb

input:

100000
33163 34884
19056 36345
2327 6226
11591 694
39587 36075
2376 32164
47236 24354
36062 18121
28138 25306
35217 34927
6254 3337
3343 20579
49389 10923
6723 12595
23906 43722
34034 20651
30515 32147
1408 30181
38711 24255
32341 34078
11299 31963
10609 18470
34352 17418
748 16813
1041 27156
37969 ...

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 ...

result:

ok Queries used: 91580

Test #5:

score: 0
Accepted
time: 545ms
memory: 5440kb

input:

100000
40937 4070
22563 46970
15015 19983
21041 27880
9702 46006
8342 13805
1775 43023
13484 18867
14638 29434
19550 10188
36435 5572
49841 13391
12427 11697
44145 43205
41631 25796
43402 2823
41805 21667
37979 6648
29640 25960
2009 44912
18453 8798
35990 17423
6613 23017
25369 30982
8851 42608
7082...

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 ...

result:

ok Queries used: 91623

Test #6:

score: 0
Accepted
time: 609ms
memory: 5332kb

input:

100000
1130 31884
49308 48754
6055 16268
48914 6837
21607 25436
46310 20880
37134 20192
23103 48856
3714 2717
16306 34785
3547 48953
37342 39819
18169 34110
19040 42695
15214 41406
6104 44116
32983 46252
5397 30836
33083 5489
29799 40374
30528 30997
8870 24482
16270 2734
43978 33301
48784 46823
3797...

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 ...

result:

ok Queries used: 91636

Test #7:

score: 0
Accepted
time: 725ms
memory: 5308kb

input:

100000
5399 40784
18950 32985
22398 28650
24903 28512
4256 46620
27350 19938
12425 39238
24879 4421
43792 24236
12415 2689
33979 21386
30980 49567
39120 21224
42185 7074
28206 21035
42130 44199
27572 36638
21956 12027
1083 37731
38147 34517
18128 28172
17761 13123
35166 26156
1511 28749
9093 8086
37...

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 ...

result:

ok Queries used: 91776

Test #8:

score: 0
Accepted
time: 505ms
memory: 5336kb

input:

100000
40909 1756
44404 31048
24079 3219
4283 29950
45328 46197
3684 17379
21098 5416
36281 21927
26750 22535
5277 36018
9754 8231
18439 25845
37927 38238
16719 14083
39791 4261
32700 46123
7282 35522
46060 37495
29786 22237
13347 28386
49318 2404
20523 37853
33289 28048
20142 44824
14713 14910
3293...

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 ...

result:

ok Queries used: 91662

Test #9:

score: 0
Accepted
time: 599ms
memory: 5364kb

input:

100000
35293 45757
6191 26468
41683 44654
37953 35699
3296 36472
3983 12011
10427 3746
4160 26216
22617 5186
13109 40777
8963 48088
23728 28240
2042 492
18794 1682
39209 46769
1996 9365
32135 13210
43688 21484
31666 7533
15173 19652
6456 7209
38348 17827
11884 12850
30954 31373
28185 11276
14700 372...

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 ...

result:

ok Queries used: 91587

Test #10:

score: 0
Accepted
time: 743ms
memory: 5408kb

input:

100000
24884 49809
40938 5417
12327 22989
42861 3582
22041 40882
47489 28665
32672 16836
22056 24127
30104 5856
243 2845
31960 25631
22190 34523
24587 3063
16983 6861
395 3874
5240 5463
17796 3605
1419 19261
32860 467
7054 38677
11504 6061
39858 8551
421 26993
28287 13592
41526 39515
33588 17898
361...

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 ...

result:

ok Queries used: 91783

Test #11:

score: 0
Accepted
time: 627ms
memory: 5436kb

input:

100000
14224 2032
11952 26955
19346 8413
46354 1665
45235 12116
43886 1777
37062 30235
4733 30364
1263 32605
47328 15966
19660 48228
13534 13032
41745 49948
42765 8618
46383 38917
5814 9939
8960 38408
40962 10072
27944 37952
38803 5967
15171 43555
14998 8547
33742 17014
43461 40210
2319 10076
9540 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 ...

result:

ok Queries used: 91767

Test #12:

score: 0
Accepted
time: 513ms
memory: 5440kb

input:

100000
27604 32149
12635 24383
41814 36647
39816 25454
36866 8730
39450 4708
13155 11827
37754 31496
23706 23500
46403 4495
45000 46442
30715 48094
29906 38682
43980 33820
41258 43556
15047 18034
17236 2019
49638 27425
46644 35617
33834 1523
6544 7531
22825 25458
3554 34174
19911 47873
8826 49101
13...

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 ...

result:

ok Queries used: 91663

Test #13:

score: 0
Accepted
time: 537ms
memory: 5432kb

input:

100000
8758 27484
33718 40042
1398 40370
18366 9743
32429 31502
46054 20536
340 35579
10556 17404
6369 12858
32757 39680
49028 26362
1414 24718
9301 8087
15011 42973
19773 12681
9702 8043
29229 29547
26429 18322
12387 6402
26187 49049
45736 26512
22173 36541
848 19166
7809 11487
45899 38485
42783 16...

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 ...

result:

ok Queries used: 91799

Test #14:

score: 0
Accepted
time: 611ms
memory: 5364kb

input:

100000
19864 26920
44089 42692
49629 42912
39354 1283
26110 32591
10090 48497
16197 4600
46287 43356
29677 43252
31443 1924
15263 15782
2954 45760
10418 8639
43599 10564
30502 43359
13189 14540
35859 46268
43103 13459
8460 47138
3803 10120
32705 19486
49479 29906
8997 1754
8981 49432
38207 3617
1550...

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 ...

result:

ok Queries used: 91719

Test #15:

score: 0
Accepted
time: 675ms
memory: 5436kb

input:

100000
15814 46809
20064 41411
29396 380
14209 568
44566 25368
36637 30211
48994 42636
28257 19352
17317 47815
32873 11951
10111 36061
4056 47603
31048 26045
23630 32704
15218 41506
9843 18711
43220 15263
45339 43682
23356 29953
36486 44831
37448 35129
16347 5997
5166 27806
5437 18734
8405 31798
442...

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 ...

result:

ok Queries used: 91696

Test #16:

score: 0
Accepted
time: 601ms
memory: 5344kb

input:

100000
25115 23788
17360 27071
39312 7931
18882 48035
26611 40933
20844 7625
36468 16970
28395 41599
44549 41638
26433 11360
25505 11289
26232 41080
27984 9708
3586 19110
49363 3945
21080 13585
47475 37525
7437 39051
40109 47745
9174 49301
4801 12485
7755 26277
45866 38172
12325 13352
42452 33800
47...

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 ...

result:

ok Queries used: 91622

Test #17:

score: 0
Accepted
time: 627ms
memory: 5392kb

input:

100000
4800 44464
29843 41843
3962 18915
17712 40131
24999 16975
30349 4171
22867 10069
5882 8387
7475 36163
17571 28224
16376 43350
35755 38157
26635 41300
41228 18665
7535 27142
43410 37503
28668 9795
10964 1050
40352 24177
3237 37759
41774 44141
21113 28545
10212 22527
2633 6737
18415 13695
3163 ...

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 ...

result:

ok Queries used: 91668

Test #18:

score: 0
Accepted
time: 697ms
memory: 5376kb

input:

100000
44631 36858
27730 27812
51 40032
43835 5028
44463 44059
499 37895
28794 412
29060 40118
27263 43167
41888 5875
30878 35105
21220 24313
27192 31097
37325 24840
25861 25739
21256 46083
45963 8605
35290 29874
23572 409
16904 8287
23620 49165
9973 40872
24932 41531
2230 8387
11491 8519
815 14313
...

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 ...

result:

ok Queries used: 91657

Test #19:

score: 0
Accepted
time: 633ms
memory: 5260kb

input:

100000
33878 5878
33163 9511
12095 48704
44083 16918
9905 18415
12399 39228
43802 20957
24565 22203
42532 12745
35151 40514
31302 28809
4955 9393
15057 5675
37095 24525
24738 8574
9506 19124
22073 15239
20620 44921
29010 43772
20144 42842
44398 38768
41938 30444
44599 29016
35663 41569
1727 3685
671...

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 ...

result:

ok Queries used: 91601

Test #20:

score: 0
Accepted
time: 646ms
memory: 5392kb

input:

100000
32450 20712
19702 27741
44996 31088
35631 40877
20708 11657
15775 31631
13855 5413
48924 25514
33872 3065
31825 4511
44416 21123
45027 46776
16005 4734
23615 26598
20508 8439
35188 14986
11814 14060
45750 36807
26272 35185
19725 38914
21989 32032
14781 49960
11164 41115
815 32926
27610 4262
4...

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 ...

result:

ok Queries used: 91713

Test #21:

score: 0
Accepted
time: 590ms
memory: 5524kb

input:

100000
14733 37470
30892 41165
16234 4184
8806 2532
29005 20091
6461 11499
207 6219
2442 11537
44449 18067
6627 29832
40577 13920
5040 13089
31871 40905
29403 9337
29170 42003
38519 29307
38561 21232
7807 25977
33909 702
47092 28807
36353 9433
22364 17834
25592 38719
36131 46401
44840 1003
22154 426...

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 ...

result:

ok Queries used: 91628

Test #22:

score: -100
Wrong Answer
time: 575ms
memory: 5340kb

input:

100000
10727 43010
13580 34849
8478 19355
1122 49557
1415 22809
44705 43850
44054 19962
13855 4894
13589 25201
18967 17143
38922 9233
11051 32528
35784 40194
7854 13005
34054 18438
29848 31322
48259 41838
9656 20266
17981 49522
28056 39156
31351 12891
48597 15833
41512 1948
44096 20738
47480 15439
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 ...

result:

wrong answer Wrong answer: judge and author answers didn't match on index 4415.
English 繁體中文 简体中文

伺服器時間: 2024-11-29 23:39:13 | 開源專案