QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#836524#9924. Reconstructionucup-team5240#TL 981ms179012kbC++203.3kb2024-12-28 22:58:242024-12-28 22:58:25

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 22080kb

input:

3
1 2
2 3
2 1
1 3

output:

001

result:

ok single line: '001'

Test #2:

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

input:

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

output:

010110

result:

ok single line: '010110'

Test #3:

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

input:

1

output:

1

result:

ok single line: '1'

Test #4:

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

input:

2
1 2
1 2

output:

11

result:

ok single line: '11'

Test #5:

score: 0
Accepted
time: 967ms
memory: 172880kb

input:

500000
321614 78209
64619 204431
81539 336200
128603 201377
132521 391792
41587 137224
174146 381680
341915 451206
493371 256005
259794 168656
161914 462290
105839 333679
377214 267008
283062 457340
219692 196741
123276 321510
473789 410796
498171 203543
178249 456921
255509 449152
294196 457566
277...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #6:

score: 0
Accepted
time: 964ms
memory: 171732kb

input:

500000
36024 87195
108586 421467
431172 367732
493985 46886
213597 28307
211267 46590
362114 441339
277065 115859
103713 161698
349213 41745
185934 19274
490316 496516
475711 279386
296442 146503
89733 449936
197415 385594
325021 418416
335226 171591
201788 138457
60931 108388
58772 112816
371138 14...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #7:

score: 0
Accepted
time: 981ms
memory: 174008kb

input:

500000
310317 190907
69501 399906
150116 313251
246687 111703
184096 396547
53772 260805
227586 215088
36494 125548
378767 252795
276318 297811
427118 345684
249477 42722
228070 490399
180663 323186
354634 11504
263905 232028
236183 306162
272415 455913
375552 467155
430114 476865
461198 4954
329182...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #8:

score: 0
Accepted
time: 925ms
memory: 175132kb

input:

500000
452851 19638
27265 237427
26968 275079
452156 83840
332697 93577
466755 20005
348018 178526
64265 14018
378010 176281
388553 147130
294415 395043
143559 6383
279517 164842
96091 142314
220338 172667
5727 375365
473038 398633
93702 338887
290595 353499
228872 259575
439511 454445
437231 201278...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #9:

score: 0
Accepted
time: 932ms
memory: 175304kb

input:

500000
60928 107647
235760 497822
304252 117620
105711 179233
203340 377898
155972 416233
478313 397136
281935 101102
321117 469553
23853 66761
446952 107534
441875 265132
26312 196083
477635 287906
39638 187977
376375 334164
7510 321386
56303 439673
166824 327050
56421 464413
163256 254605
420933 4...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '111111111111111111111111111111...1111111111111111111111111111111'

Test #10:

score: 0
Accepted
time: 840ms
memory: 179012kb

input:

500000
133454 88585
44667 353827
280459 188270
354784 26487
59928 473772
90470 153344
469518 134293
465532 367839
206155 219620
5921 261069
413040 75688
349642 314325
187507 192838
249832 392425
211451 225725
441947 29595
166233 454731
289716 486004
466294 62062
427321 130791
89032 184003
427010 462...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '111111111111111111111111111111...1111111111111111111111111111111'

Test #11:

score: -100
Time Limit Exceeded

input:

500000
167897 133130
105650 167897
210511 291114
167897 462679
344180 167897
167897 458809
167897 76305
167897 124960
64535 239234
167897 286004
167897 247571
180738 244382
167897 18787
226792 167897
107623 167897
347463 38779
337154 167897
77712 167897
189184 39539
167897 102046
167897 292650
16789...

output:


result: