QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#431648#4209. Stranded Far From Homeegypt_ioi2024_13#10 242ms3860kbC++201.3kb2024-06-05 20:54:162024-06-05 20:54:18

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 180ms
memory: 3644kb

input:

1622 1998
29021716 740464354 721037601 759718475 973636178 59068917 294028640 285332651 203821680 397646208 488684783 448548424 565347277 112938323 832704692 837437153 508335516 167646888 798998153 86605661 820823253 705498382 116513873 672806499 522392461 568294614 457655230 647498964 577669416 506...

output:

011110101110001100101101111110010100010010000100100110111010111010110011111100011110111001001111011001111010111001110111111101111100110110100111001011110101011101101111100111110000111100010011010011100111010101001111111110000101001111011111011101110000101010001011001111110111110001101111101010101011...

result:

ok single line: '011110101110001100101101111110...1000100110101000000111111011011'

Test #2:

score: 10
Accepted
time: 119ms
memory: 3860kb

input:

2000 2000
864098683 591498712 213777486 59204290 934602516 58889078 651710816 522455089 109288143 369477344 245457117 508405213 300100362 824363920 223504153 262425016 942079572 679044734 459712786 240267388 479578710 756403013 605605067 373934824 394989986 71007490 989717606 324816874 694848141 967...

output:

010000110101110111001011001001100011011011111010111101010010010110011111111001100011001110010110101001001100101110101011110110101110001110100101110110111110110110101111111110111100100010100011010101100001100111111011101001110101010000110010011011000000110101111010010100011111100101100011011101101010...

result:

ok single line: '010000110101110111001011001001...1001011101110101011010110101000'

Test #3:

score: 10
Accepted
time: 1ms
memory: 3772kb

input:

1 0
1

output:

1

result:

ok single line: '1'

Test #4:

score: 10
Accepted
time: 129ms
memory: 3732kb

input:

2000 1999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000001'

Test #5:

score: 10
Accepted
time: 35ms
memory: 3700kb

input:

2000 1999
206944287 446302790 101145912 408233897 297550532 862460985 297550532 434100957 604346912 853067713 745085291 823763956 206248832 515603549 595281048 81583217 371459366 93952980 96198386 310603764 614551757 894430957 71853228 509766586 630983372 318906450 388499992 819471794 38199178 47218...

output:

010101011101011010011100101100011010101000100010110110010111010001100110101010110110111011010101101110110101001100101101010100101101101100110101101101110000111011011011010110110100110011010101010101101111100101011011011010011011001011010110101010110110011001100101010110111010101100101010010010001111...

result:

ok single line: '010101011101011010011100101100...1011010011011001000101010010001'

Test #6:

score: 10
Accepted
time: 145ms
memory: 3628kb

input:

1345 1789
375167482 503306237 315868237 266756331 949398152 741681679 543655906 174472929 410442643 715616210 456387310 951728541 801716815 245590232 338015269 431597716 920266757 550723739 58977132 529933211 578064018 278767845 968148205 408029700 719289452 335374052 828528189 51196184 29650216 705...

output:

110011001111100011011011101001110110000111111111110100111101011000001010111010110100111101110111110110111000011111100011101111101010101011011111001100011111001011111100011111110101101100011100111000111110001001100011110101010001010100000011111010110011001001100110000011110110111110110111111011110110...

result:

ok single line: '110011001111100011011011101001...1100110111011110110011110010011'

Test #7:

score: 10
Accepted
time: 242ms
memory: 3700kb

input:

1500 2000
701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 701816859 ...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '111111111111111111111111111111...1111111111111111111111111111100'

Test #8:

score: 10
Accepted
time: 29ms
memory: 3732kb

input:

1999 1998
999452824 999324574 999290252 998151340 998105039 997146818 996813715 995247573 994565865 994546928 993167552 993167552 993167552 993167552 993167552 993167552 993167551 993167551 993167551 993167551 993167551 993167551 993167551 993167551 993167551 993167551 993167551 993167551 993167551 ...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '111111111111111111111111111111...0000000000000000000000000000000'

Test #9:

score: 10
Accepted
time: 46ms
memory: 3708kb

input:

1987 1986
261869662 831577244 618973318 468200895 246536438 845676833 56390992 19216037 787915057 128807420 655287042 130266510 610809981 478890008 359959522 537679987 818419751 359573232 733007587 717716502 746480782 63050741 900099232 170056139 83295618 984934788 915216270 766905004 778868217 7799...

output:

011101001010110110101010011011111101001100101010101001011010110101100001010110000100111011011001001011001100100101101110011010101101011101001110111100111010101101110111111010101001011010001101101101000100110010100110010110100111010110101111010101100011010111011011001001101110010011010110001101110110...

result:

ok single line: '011101001010110110101010011011...1011011101010110101011001101100'

Test #10:

score: 10
Accepted
time: 172ms
memory: 3616kb

input:

1700 2000
428947253 736462289 319157085 727475665 972488764 283807601 684489299 81745926 144166353 536066145 85873104 987105557 594373272 380940752 237478178 787584189 920011214 379319524 907136486 389717089 857220208 41641816 922205476 298642596 381750550 930207009 207115349 516168870 430828954 857...

output:

011111100101010111101010110101111111100000101111011001010101111111110011100110001000100010101101011110000111101111011101111001011010000010010101111111101111000101001111110011111101001100010010111001110101001001001110011011001111111101110100111011010111101011110001111110110011011110110110101100011111...

result:

ok single line: '011111100101010111101010110101...0100110001111011000100100011100'

Test #11:

score: 10
Accepted
time: 70ms
memory: 3608kb

input:

2000 1999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #12:

score: 10
Accepted
time: 74ms
memory: 3636kb

input:

2000 1999
964007777 1 605413025 164784195 3 715902366 3 634775847 941695128 1 420368641 3 2 1 297974801 1 3 578313437 1 3 1 143818383 3 3 437065119 155017860 2 3 868128308 405696073 235953771 311748137 2 2 2 888698361 2 3 2 534499205 2 2 2 177807108 418037485 2 2 223058634 321555136 3 3 2 800197199 ...

output:

101101011010001001000100100011110001000100011001100011000111010000010100010110101011001100001000000101000110001000110011010010101001001100111001010100100011001001001001101010010100100000000001001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '101101011010001001000100100011...0000000000000000000000000000000'

Test #13:

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

input:

4 4
2 2 4 3
1 2
1 3
2 3
3 4

output:

1110

result:

ok single line: '1110'

Test #14:

score: 10
Accepted
time: 0ms
memory: 3756kb

input:

4 3
4 2 2 1
1 2
3 2
4 1

output:

1110

result:

ok single line: '1110'

Subtask #2:

score: 0
Time Limit Exceeded

Test #15:

score: 0
Time Limit Exceeded

input:

200000 199999
100000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:


result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #30:

score: 0
Time Limit Exceeded

input:

199999 199998
758475118 758475116 758475114 758475112 758475110 758475108 758475106 758475104 758475102 758475100 758475098 758475096 758475094 758475092 758475090 758475088 758475086 758475084 758475082 758475080 758475078 758475076 758475074 758475072 758475070 758475068 758475066 758475064 758475...

output:


result:


Subtask #4:

score: 0
Time Limit Exceeded

Test #39:

score: 0
Time Limit Exceeded

input:

155555 200000
473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735...

output:


result:


Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%