QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#859130#9924. Reconstructionucup-team4744#TL 2178ms112752kbC++202.5kb2025-01-17 15:37:392025-01-17 15:37:41

详细

Test #1:

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

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: 13796kb

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: 3ms
memory: 7764kb

input:

1

output:

1

result:

ok single line: '1'

Test #4:

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

input:

2
1 2
1 2

output:

11

result:

ok single line: '11'

Test #5:

score: 0
Accepted
time: 2178ms
memory: 109856kb

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: 1862ms
memory: 110300kb

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: 1218ms
memory: 111940kb

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: 1133ms
memory: 112368kb

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: 1020ms
memory: 112752kb

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: -100
Time Limit Exceeded

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:


result: