QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#151200#5555. Chaotic ConstructionZhaoZiLongTL 403ms3544kbC++201.1kb2023-08-26 15:54:052023-08-26 15:54:07

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3472kb

input:

10 12
? 1 5
- 2
- 8
? 9 2
? 9 8
? 9 7
? 6 7
? 3 7
? 1 9
? 9 1
+ 8
? 10 3

output:

possible
impossible
impossible
impossible
possible
possible
possible
possible
possible

result:

ok 9 lines

Test #2:

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

input:

20 20
? 17 4
- 11
+ 11
? 16 1
- 8
- 13
? 18 12
? 17 11
? 9 16
+ 8
? 18 4
? 8 4
- 20
- 14
? 7 12
? 19 20
? 6 10
+ 13
? 5 11
+ 20

output:

possible
possible
impossible
impossible
impossible
possible
possible
possible
impossible
possible
possible

result:

ok 11 lines

Test #3:

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

input:

10 100000
- 10
? 6 4
? 4 10
? 8 7
? 9 3
+ 10
? 1 9
- 10
+ 10
? 5 10
? 4 9
- 1
? 2 9
- 4
- 6
- 5
+ 1
? 7 4
? 1 5
- 2
+ 4
? 7 3
+ 2
- 7
+ 5
? 4 8
- 5
- 9
- 2
? 6 8
- 4
+ 7
- 8
+ 8
? 8 5
+ 2
? 2 4
+ 9
+ 4
? 6 4
? 4 6
+ 6
- 1
? 1 7
? 6 5
+ 1
- 4
? 2 1
? 7 10
? 7 9
+ 4
+ 5
? 8 4
- 6
? 7 2
+ 6
- 7
- 4
- 1...

output:

possible
impossible
possible
possible
possible
possible
possible
possible
impossible
impossible
impossible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
possible
possible
possible
possible
possible
impossible
possible
possible
possible
impossible
poss...

result:

ok 35432 lines

Test #4:

score: 0
Accepted
time: 403ms
memory: 3452kb

input:

100000 100000
- 60644
? 82343 78111
? 58272 31788
+ 60644
? 96951 49752
? 95501 37597
? 17725 85554
- 35354
- 52948
? 97712 65594
- 97810
- 41742
+ 97810
+ 41742
- 9814
+ 52948
? 46900 16093
? 12752 38752
+ 9814
- 35420
- 32342
+ 35420
+ 35354
+ 32342
? 21506 7146
? 96806 81016
? 21015 42965
? 50051...

output:

possible
possible
possible
possible
possible
possible
impossible
impossible
possible
possible
possible
possible
impossible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
impossible
impossible
impossible
possible
...

result:

ok 33474 lines

Test #5:

score: 0
Accepted
time: 240ms
memory: 3536kb

input:

100000 100000
? 30946 55414
- 95352
+ 95352
? 94504 88436
- 38957
+ 38957
? 54553 50863
? 79775 57900
? 56803 13102
- 53245
- 87886
- 45299
? 47859 7880
- 93558
+ 87886
+ 53245
? 33051 58380
? 53248 72475
+ 93558
+ 45299
? 93453 73374
- 24503
- 85784
? 31930 40671
- 67029
+ 85784
+ 24503
- 97039
? 6...

output:

possible
possible
possible
possible
possible
impossible
impossible
possible
possible
possible
impossible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
impossible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
poss...

result:

ok 33632 lines

Test #6:

score: 0
Accepted
time: 230ms
memory: 3532kb

input:

100000 100000
? 32994 22695
? 13017 69056
? 65632 10027
- 1647
? 99525 21604
? 15650 27143
- 6219
- 34713
+ 34713
? 2554 79847
- 48034
- 66774
? 43826 68390
? 83606 84241
? 69865 69556
? 57701 60230
+ 48034
+ 6219
? 83270 13758
+ 1647
- 61605
? 85720 60046
+ 66774
- 14760
- 43346
+ 61605
- 558
? 555...

output:

possible
possible
possible
possible
possible
impossible
impossible
possible
possible
possible
impossible
possible
impossible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
impossible
possible
possible
possible
possible
po...

result:

ok 33364 lines

Test #7:

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

input:

2 10000
? 1 2
- 2
? 2 1
+ 2
? 1 2
- 1
? 2 1
? 2 1
- 2
? 1 2
? 1 2
+ 1
? 1 2
+ 2
? 1 2
? 2 1
- 2
? 1 2
- 1
+ 1
+ 2
- 1
- 2
? 1 2
? 2 1
? 1 2
? 2 1
? 2 1
? 2 1
+ 2
+ 1
- 2
? 1 2
? 1 2
+ 2
? 1 2
- 2
? 1 2
- 1
+ 2
- 2
? 2 1
+ 1
? 2 1
- 1
? 1 2
+ 2
? 2 1
? 1 2
+ 1
- 2
+ 2
? 2 1
? 1 2
? 2 1
? 1 2
? 1 2
- ...

output:

possible
impossible
possible
impossible
impossible
impossible
impossible
impossible
possible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
impossible
impossible
impossible
impossible
possible
possible
possib...

result:

ok 4404 lines

Test #8:

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

input:

2 10000
- 2
+ 2
? 2 1
? 2 1
? 1 2
- 2
+ 2
? 2 1
? 1 2
? 1 2
- 2
? 2 1
? 2 1
+ 2
? 1 2
- 2
+ 2
- 2
- 1
? 1 2
+ 1
- 1
? 2 1
+ 1
+ 2
- 2
? 2 1
+ 2
? 1 2
? 1 2
- 1
? 1 2
- 2
+ 1
- 1
? 1 2
+ 1
- 1
? 2 1
+ 1
+ 2
- 2
+ 2
- 2
? 1 2
+ 2
? 2 1
? 2 1
- 1
- 2
+ 2
- 2
? 1 2
+ 1
- 1
? 2 1
? 2 1
? 1 2
+ 2
? 1 2
+ ...

output:

possible
possible
possible
possible
possible
possible
impossible
impossible
possible
impossible
impossible
impossible
possible
possible
impossible
impossible
impossible
impossible
possible
possible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
impossible
impos...

result:

ok 4311 lines

Test #9:

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

input:

3 10000
? 1 2
? 3 1
? 1 3
? 1 3
- 1
? 1 3
+ 1
? 1 3
? 1 3
- 1
? 2 3
- 2
? 3 1
+ 2
? 3 1
+ 1
? 3 1
? 2 3
- 2
+ 2
- 3
+ 3
- 1
+ 1
- 1
+ 1
- 1
- 2
+ 2
+ 1
? 1 2
- 1
+ 1
- 3
? 2 1
+ 3
? 3 2
? 2 1
? 2 3
- 2
+ 2
? 1 3
- 2
+ 2
- 2
? 2 1
? 2 3
+ 2
- 1
- 3
+ 1
- 1
? 1 3
- 2
+ 1
+ 2
- 1
- 2
? 3 2
+ 2
? 3 2
? ...

output:

possible
possible
possible
possible
impossible
possible
possible
possible
impossible
impossible
possible
possible
possible
possible
possible
possible
possible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
possible
possible
possib...

result:

ok 3927 lines

Test #10:

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

input:

4 10000
? 4 1
? 1 4
- 4
+ 4
? 4 3
? 2 4
? 1 3
- 4
+ 4
? 2 1
- 4
+ 4
- 3
- 4
+ 4
- 4
+ 3
+ 4
? 3 4
- 2
+ 2
? 3 4
- 2
- 3
- 4
? 1 3
+ 2
- 2
- 1
+ 3
+ 1
? 1 3
? 4 3
? 3 2
+ 4
+ 2
? 2 1
? 4 1
? 3 2
? 4 2
? 2 3
- 4
+ 4
? 1 3
- 4
? 1 4
? 3 2
- 3
? 1 3
- 1
+ 3
? 1 3
- 2
+ 2
- 2
? 1 2
+ 4
+ 1
+ 2
- 2
? 1 3
...

output:

possible
possible
possible
possible
possible
possible
possible
possible
impossible
impossible
impossible
impossible
possible
possible
possible
possible
possible
possible
impossible
possible
impossible
impossible
impossible
possible
impossible
possible
possible
impossible
impossible
impossible
imposs...

result:

ok 3913 lines

Test #11:

score: 0
Accepted
time: 101ms
memory: 3500kb

input:

100000 100000
- 41396
- 41397
? 47303 30931
- 91337
? 52471 33612
? 45601 38247
? 35411 44770
- 91304
? 42556 38871
- 91458
- 91262
- 91509
+ 91337
? 45625 34680
- 91407
? 33429 49067
+ 91509
- 91413
? 44106 34548
- 91340
- 91379
+ 91407
? 52593 30592
? 53278 33129
- 91420
? 53437 39669
+ 91262
- 91...

output:

possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impos...

result:

ok 33626 lines

Test #12:

score: 0
Accepted
time: 325ms
memory: 3520kb

input:

100000 100000
- 31029
- 31030
? 25449 39218
- 81018
- 80993
? 26888 35742
+ 81018
+ 80993
- 80843
+ 80843
- 80837
? 27352 37014
- 81045
? 35265 19392
+ 81045
? 27143 39808
? 37073 24937
- 81012
? 23807 36392
+ 80837
? 33849 28707
+ 81012
? 39849 25787
- 81157
- 80962
? 38991 20834
? 21290 37135
? 24...

output:

possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
impossible
possible
possible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
im...

result:

ok 33345 lines

Test #13:

score: 0
Accepted
time: 179ms
memory: 3432kb

input:

100000 100000
- 85609
- 85610
? 89601 77963
? 77935 92559
- 35645
- 35541
? 83499 96123
+ 35645
+ 35541
? 89831 73561
- 35499
- 35684
+ 35499
? 77800 90140
+ 35684
? 90318 74384
- 35494
- 35560
- 35569
- 35618
+ 35569
+ 35560
? 80150 86108
+ 35618
? 91928 81596
+ 35494
- 35547
+ 35547
- 35682
? 8177...

output:

possible
possible
impossible
possible
impossible
possible
impossible
impossible
impossible
impossible
possible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
possib...

result:

ok 33330 lines

Test #14:

score: 0
Accepted
time: 180ms
memory: 3496kb

input:

100000 100000
- 40327
- 40328
- 90268
- 90373
+ 90373
- 90194
- 90439
- 90325
? 49196 34734
? 36589 43562
? 36210 41762
? 52113 34346
+ 90268
- 90340
? 40015 41805
- 90279
+ 90439
? 37254 51966
+ 90279
? 30877 52460
+ 90325
+ 90194
- 90351
? 51609 34903
+ 90351
? 46988 36533
+ 90340
? 41554 33951
- ...

output:

impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
impossible
impossible
impossi...

result:

ok 33211 lines

Test #15:

score: 0
Accepted
time: 182ms
memory: 3464kb

input:

100000 100000
- 91530
- 91529
? 96185 85368
? 82118 3626
- 41473
+ 41473
? 88864 95729
? 94050 81247
? 79 81179
? 79920 91581
- 41633
+ 41633
- 41538
- 41577
? 85293 99780
+ 41538
? 86880 94165
? 2560 87832
- 41585
+ 41585
? 92674 85025
- 41503
- 41447
+ 41447
+ 41503
? 86188 94663
- 41569
? 81177 9...

output:

possible
possible
possible
possible
possible
possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impo...

result:

ok 33143 lines

Test #16:

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

input:

100000 100000
- 766
- 760
? 767 765
+ 760
? 767 765
- 760
? 765 767
+ 760
? 765 767
- 760
? 767 765
+ 760
? 767 765
- 760
? 767 765
+ 760
? 765 767
- 760
? 765 767
+ 760
? 765 767
- 760
? 767 765
+ 760
? 765 767
- 760
? 767 765
+ 760
? 765 767
- 760
? 765 767
+ 760
? 767 765
- 760
? 765 767
+ 760
? ...

output:

impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
...

result:

ok 50000 lines

Test #17:

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

input:

100000 100000
- 60014
- 60008
? 60015 60013
+ 60008
? 60013 60015
- 60008
? 60015 60013
+ 60008
? 60013 60015
- 60008
? 60013 60015
+ 60008
? 60013 60015
- 60008
? 60013 60015
+ 60008
? 60015 60013
- 60008
? 60015 60013
+ 60008
? 60015 60013
- 60008
? 60013 60015
+ 60008
? 60013 60015
- 60008
? 6001...

output:

impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
...

result:

ok 50000 lines

Test #18:

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

input:

100000 100000
- 60890
- 60894
? 60891 60889
+ 60894
? 60889 60891
- 60894
? 60891 60889
+ 60894
? 60889 60891
- 60894
? 60889 60891
+ 60894
? 60891 60889
- 60894
? 60891 60889
+ 60894
? 60891 60889
- 60894
? 60889 60891
+ 60894
? 60889 60891
- 60894
? 60889 60891
+ 60894
? 60889 60891
- 60894
? 6088...

output:

impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
...

result:

ok 50000 lines

Test #19:

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

input:

100000 100000
- 60835
- 60839
? 60836 60834
+ 60839
? 60836 60834
- 60839
? 60836 60834
+ 60839
? 60834 60836
- 60839
? 60836 60834
+ 60839
? 60834 60836
- 60839
? 60834 60836
+ 60839
? 60834 60836
- 60839
? 60834 60836
+ 60839
? 60836 60834
- 60839
? 60834 60836
+ 60839
? 60836 60834
- 60839
? 6083...

output:

impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
possible
...

result:

ok 50000 lines

Test #20:

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

input:

100000 100000
- 43080
? 45283 40872
+ 43080
- 72978
- 22893
? 67613 78349
+ 72978
+ 22893
- 41676
- 91582
? 21285 61958
+ 41676
+ 91582
- 89453
- 39422
? 85285 93646
+ 89453
+ 39422
- 29339
- 79306
? 91881 66791
+ 29339
+ 79306
- 68303
- 18297
? 62542 74164
+ 68303
+ 18297
- 30313
- 80415
? 35865 24...

output:

possible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
possible
impossible
impossible
impossible
possible
impossible
possible
impossible
impossible
possible
impossible
impossible
impossible
possible
impossible
impossible
impossible
possible
possible
impossible
impossib...

result:

ok 24966 lines

Test #21:

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

input:

100000 100000
- 72566
- 22482
? 3148 41805
+ 72566
+ 22482
- 74679
? 82510 66796
+ 74679
- 74793
? 40253 9265
+ 74793
- 67858
? 54239 81565
+ 67858
- 27342
- 77245
? 23204 31396
+ 27342
+ 77245
- 40209
- 90145
? 26486 53980
+ 40209
+ 90145
- 67199
- 17103
? 29318 4839
+ 67199
+ 17103
- 65930
? 32846...

output:

impossible
possible
possible
possible
impossible
impossible
impossible
possible
impossible
impossible
possible
possible
possible
impossible
possible
impossible
impossible
impossible
possible
impossible
possible
possible
impossible
possible
impossible
possible
impossible
possible
impossible
impossibl...

result:

ok 24964 lines

Test #22:

score: 0
Accepted
time: 370ms
memory: 3440kb

input:

100000 100000
- 90251
- 90131
- 90218
- 90287
- 90082
- 90193
- 89993
- 90262
- 90076
- 90134
- 90156
- 90217
- 90069
- 90096
- 90122
- 90038
- 90100
- 90158
- 90035
- 90144
- 90003
- 90111
- 90237
- 90179
+ 90251
- 90150
- 90068
- 90094
- 90019
- 90146
- 89932
- 90120
- 90031
+ 90156
- 90086
- 9025...

output:

possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
pos...

result:

ok 50017 lines

Test #23:

score: 0
Accepted
time: 349ms
memory: 3424kb

input:

100000 100000
- 59823
- 59839
- 59768
- 59868
- 59751
- 59917
- 59862
- 59699
- 59755
- 59857
- 59816
- 59835
- 59772
- 59785
- 59781
- 59827
- 59824
- 59808
- 59778
- 59989
+ 59868
- 59919
- 59872
- 59794
- 59838
- 59731
- 59934
- 59804
- 59933
- 59878
- 59959
- 59786
- 59826
+ 59808
+ 59872
- 5986...

output:

possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
possible
pos...

result:

ok 50036 lines

Test #24:

score: -100
Time Limit Exceeded

input:

100000 100000
- 26322
- 83033
- 90128
- 8377
- 68775
- 98709
- 61346
- 77432
- 38050
- 64659
- 55200
- 50252
- 76079
- 89545
- 9512
- 70632
- 32999
- 1610
- 61486
- 24095
- 13172
- 79429
- 20333
- 92633
- 17269
- 52280
- 18872
- 93282
- 32586
- 48532
- 80684
- 93380
- 77063
- 61262
- 2969
- 45207
- ...

output:


result: