QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310328#5236. Wersja dla profesjonalistów [A]ZhangYiDe1 1084ms3960kbC++20683b2024-01-21 11:10:172024-01-21 11:10:18

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

1

output:

BDF

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

2BDFDBD2F

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

4B3[DF]D3BDFDFD2BDFDBD4F

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

5B4[DF]D4B3[DF]D3BDFDFD2BDFDBD5F

result:

ok correct (length = 43)

Test #5:

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

input:

6

output:

6B5[DF]D5B4[DF]D4B3[DF]D3BDFDFD2BDFDBD6F

result:

ok correct (length = 53)

Test #6:

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

input:

7

output:

7B6[DF]D6B5[DF]D5B4[DF]D4B3[DF]D3BDFDFD2BDFDBD7F

result:

ok correct (length = 53)

Test #7:

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

input:

10

output:

9[B]B9[DF]D9B8[DF]D8B7[DF]D7B6[DF]D6B5[DF]D5B4[DF]D4B3[DF]D3BDFDFD2BDFDBD9[F]F

result:

ok correct (length = 79)

Test #8:

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

input:

69

output:

9[7B]6B9[7[DF]]5[DF]D9[7B]5B9[7[DF]]4[DF]D9[7B]4B9[7[DF]]3[DF]D9[7B]3B9[7[DF]]DFDFD9[7B]2B9[7[DF]]DFD9[7B]B9[7[DF]]D9[7B]9[6[DF]]8[DF]D9[6B]8B9[6[DF]]7[DF]D9[6B]7B9[6[DF]]6[DF]D9[6B]6B9[6[DF]]5[DF]D9[6B]5B9[6[DF]]4[DF]D9[6B]4B9[6[DF]]3[DF]D9[6B]3B9[6[DF]]DFDFD9[6B]2B9[6[DF]]DFD9[6B]B9[6[DF]]D9[6B]9[...

result:

ok correct (length = 277)

Test #9:

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

input:

100

output:

9[9[B]2B]B9[9[DF]DFDF]D9[9[B]2B]9[9[DF]DF]8[DF]D9[9[B]B]8B9[9[DF]DF]7[DF]D9[9[B]B]7B9[9[DF]DF]6[DF]D9[9[B]B]6B9[9[DF]DF]5[DF]D9[9[B]B]5B9[9[DF]DF]4[DF]D9[9[B]B]4B9[9[DF]DF]3[DF]D9[9[B]B]3B9[9[DF]DF]DFDFD9[9[B]B]2B9[9[DF]DF]DFD9[9[B]B]B9[9[DF]DF]D9[9[B]B]9[9[DF]]8[DF]D9[9B]8B9[9[DF]]7[DF]D9[9B]7B9[9[...

result:

ok correct (length = 312)

Test #10:

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

input:

101

output:

9[9[B]2B]2B9[9[DF]DFDF]DFD9[9[B]2B]B9[9[DF]DFDF]D9[9[B]2B]9[9[DF]DF]8[DF]D9[9[B]B]8B9[9[DF]DF]7[DF]D9[9[B]B]7B9[9[DF]DF]6[DF]D9[9[B]B]6B9[9[DF]DF]5[DF]D9[9[B]B]5B9[9[DF]DF]4[DF]D9[9[B]B]4B9[9[DF]DF]3[DF]D9[9[B]B]3B9[9[DF]DF]DFDFD9[9[B]B]2B9[9[DF]DF]DFD9[9[B]B]B9[9[DF]DF]D9[9[B]B]9[9[DF]]8[DF]D9[9B]8...

result:

ok correct (length = 321)

Test #11:

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

input:

250

output:

9[9[3B]]7B9[9[3[DF]]]6[DF]D9[9[3B]]6B9[9[3[DF]]]5[DF]D9[9[3B]]5B9[9[3[DF]]]4[DF]D9[9[3B]]4B9[9[3[DF]]]3[DF]D9[9[3B]]3B9[9[3[DF]]]DFDFD9[9[3B]]2B9[9[3[DF]]]DFD9[9[3B]]B9[9[3[DF]]]D9[9[3B]]9[9[DFDF]8[DF]]8[DF]D9[9[2B]8B]8B9[9[DFDF]8[DF]]7[DF]D9[9[2B]8B]7B9[9[DFDF]8[DF]]6[DF]D9[9[2B]8B]6B9[9[DFDF]8[DF]...

result:

ok correct (length = 526)

Test #12:

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

input:

251

output:

9[9[3B]]8B9[9[3[DF]]]7[DF]D9[9[3B]]7B9[9[3[DF]]]6[DF]D9[9[3B]]6B9[9[3[DF]]]5[DF]D9[9[3B]]5B9[9[3[DF]]]4[DF]D9[9[3B]]4B9[9[3[DF]]]3[DF]D9[9[3B]]3B9[9[3[DF]]]DFDFD9[9[3B]]2B9[9[3[DF]]]DFD9[9[3B]]B9[9[3[DF]]]D9[9[3B]]9[9[DFDF]8[DF]]8[DF]D9[9[2B]8B]8B9[9[DFDF]8[DF]]7[DF]D9[9[2B]8B]7B9[9[DFDF]8[DF]]6[DF]...

result:

ok correct (length = 456)

Test #13:

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

input:

252

output:

9[9[3B]B]9[9[3[DF]]]8[DF]D9[9[3B]]8B9[9[3[DF]]]7[DF]D9[9[3B]]7B9[9[3[DF]]]6[DF]D9[9[3B]]6B9[9[3[DF]]]5[DF]D9[9[3B]]5B9[9[3[DF]]]4[DF]D9[9[3B]]4B9[9[3[DF]]]3[DF]D9[9[3B]]3B9[9[3[DF]]]DFDFD9[9[3B]]2B9[9[3[DF]]]DFD9[9[3B]]B9[9[3[DF]]]D9[9[3B]]9[9[DFDF]8[DF]]8[DF]D9[9[2B]8B]8B9[9[DFDF]8[DF]]7[DF]D9[9[2B...

result:

ok correct (length = 479)

Test #14:

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

input:

299

output:

9[9[3B]6B]2B9[9[3[DF]]6[DF]]DFD9[9[3B]6B]B9[9[3[DF]]6[DF]]D9[9[3B]6B]9[9[3[DF]]5[DF]]8[DF]D9[9[3B]5B]8B9[9[3[DF]]5[DF]]7[DF]D9[9[3B]5B]7B9[9[3[DF]]5[DF]]6[DF]D9[9[3B]5B]6B9[9[3[DF]]5[DF]]5[DF]D9[9[3B]5B]5B9[9[3[DF]]5[DF]]4[DF]D9[9[3B]5B]4B9[9[3[DF]]5[DF]]3[DF]D9[9[3B]5B]3B9[9[3[DF]]5[DF]]DFDFD9[9[3B...

result:

ok correct (length = 486)

Test #15:

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

input:

300

output:

9[9[3B]6B]3B9[9[3[DF]]6[DF]]DFDFD9[9[3B]6B]2B9[9[3[DF]]6[DF]]DFD9[9[3B]6B]B9[9[3[DF]]6[DF]]D9[9[3B]6B]9[9[3[DF]]5[DF]]8[DF]D9[9[3B]5B]8B9[9[3[DF]]5[DF]]7[DF]D9[9[3B]5B]7B9[9[3[DF]]5[DF]]6[DF]D9[9[3B]5B]6B9[9[3[DF]]5[DF]]5[DF]D9[9[3B]5B]5B9[9[3[DF]]5[DF]]4[DF]D9[9[3B]5B]4B9[9[3[DF]]5[DF]]3[DF]D9[9[3B...

result:

ok correct (length = 515)

Subtask #2:

score: 0
Wrong Answer

Test #16:

score: 1
Accepted
time: 1ms
memory: 3660kb

input:

320

output:

9[9[3B]8B]5B9[9[3[DF]]8[DF]]4[DF]D9[9[3B]8B]4B9[9[3[DF]]8[DF]]3[DF]D9[9[3B]8B]3B9[9[3[DF]]8[DF]]DFDFD9[9[3B]8B]2B9[9[3[DF]]8[DF]]DFD9[9[3B]8B]B9[9[3[DF]]8[DF]]D9[9[3B]8B]9[9[3[DF]]7[DF]]8[DF]D9[9[3B]7B]8B9[9[3[DF]]7[DF]]7[DF]D9[9[3B]7B]7B9[9[3[DF]]7[DF]]6[DF]D9[9[3B]7B]6B9[9[3[DF]]7[DF]]5[DF]D9[9[3B...

result:

ok correct (length = 555)

Test #17:

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

input:

321

output:

9[9[3B]8B]6B9[9[3[DF]]8[DF]]5[DF]D9[9[3B]8B]5B9[9[3[DF]]8[DF]]4[DF]D9[9[3B]8B]4B9[9[3[DF]]8[DF]]3[DF]D9[9[3B]8B]3B9[9[3[DF]]8[DF]]DFDFD9[9[3B]8B]2B9[9[3[DF]]8[DF]]DFD9[9[3B]8B]B9[9[3[DF]]8[DF]]D9[9[3B]8B]9[9[3[DF]]7[DF]]8[DF]D9[9[3B]7B]8B9[9[3[DF]]7[DF]]7[DF]D9[9[3B]7B]7B9[9[3[DF]]7[DF]]6[DF]D9[9[3B...

result:

ok correct (length = 507)

Test #18:

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

input:

1000

output:

9[9[9[B]3B]3B]B9[9[9[DF]3[DF]]3[DF]]D9[9[9[B]3B]3B]9[9[9[DF]3[DF]]DFDF]8[DF]D9[9[9[B]3B]2B]8B9[9[9[DF]3[DF]]DFDF]7[DF]D9[9[9[B]3B]2B]7B9[9[9[DF]3[DF]]DFDF]6[DF]D9[9[9[B]3B]2B]6B9[9[9[DF]3[DF]]DFDF]5[DF]D9[9[9[B]3B]2B]5B9[9[9[DF]3[DF]]DFDF]4[DF]D9[9[9[B]3B]2B]4B9[9[9[DF]3[DF]]DFDF]3[DF]D9[9[9[B]3B]2B...

result:

ok correct (length = 809)

Test #19:

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

input:

1024

output:

9[9[9[B]3B]5B]7B9[9[9[DF]3[DF]]5[DF]]6[DF]D9[9[9[B]3B]5B]6B9[9[9[DF]3[DF]]5[DF]]5[DF]D9[9[9[B]3B]5B]5B9[9[9[DF]3[DF]]5[DF]]4[DF]D9[9[9[B]3B]5B]4B9[9[9[DF]3[DF]]5[DF]]3[DF]D9[9[9[B]3B]5B]3B9[9[9[DF]3[DF]]5[DF]]DFDFD9[9[9[B]3B]5B]2B9[9[9[DF]3[DF]]5[DF]]DFD9[9[9[B]3B]5B]B9[9[9[DF]3[DF]]5[DF]]D9[9[9[B]3...

result:

ok correct (length = 663)

Test #20:

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

input:

1235

output:

9[9[9[B]6B]2B]2B9[9[9[DF]6[DF]]DFDF]DFD9[9[9[B]6B]2B]B9[9[9[DF]6[DF]]DFDF]D9[9[9[B]6B]2B]9[9[9[DF]6[DF]]DF]8[DF]D9[9[9[B]6B]B]8B9[9[9[DF]6[DF]]DF]7[DF]D9[9[9[B]6B]B]7B9[9[9[DF]6[DF]]DF]6[DF]D9[9[9[B]6B]B]6B9[9[9[DF]6[DF]]DF]5[DF]D9[9[9[B]6B]B]5B9[9[9[DF]6[DF]]DF]4[DF]D9[9[9[B]6B]B]4B9[9[9[DF]6[DF]]D...

result:

ok correct (length = 934)

Test #21:

score: -1
Wrong Answer
time: 3ms
memory: 3784kb

input:

4094

output:

9[9[9[5B]5B]4B]8B9[9[9[5[DF]]5[DF]]4[DF]]7[DF]D9[9[9[5B]5B]4B]7B9[9[9[5[DF]]5[DF]]4[DF]]6[DF]D9[9[9[5B]5B]4B]6B9[9[9[5[DF]]5[DF]]4[DF]]5[DF]D9[9[9[5B]5B]4B]5B9[9[9[5[DF]]5[DF]]4[DF]]4[DF]D9[9[9[5B]5B]4B]4B9[9[9[5[DF]]5[DF]]4[DF]]3[DF]D9[9[9[5B]5B]4B]3B9[9[9[5[DF]]5[DF]]4[DF]]DFDFD9[9[9[5B]5B]4B]2B9[...

result:

wrong answer the length of your output (161808) exceeds the constraint (150000)

Subtask #3:

score: 0
Wrong Answer

Test #28:

score: 0
Wrong Answer
time: 1071ms
memory: 3768kb

input:

1000000

output:

9[9[9[9[9[9[B]7B]8B]3B]6B]6B]B9[9[9[9[9[9[DF]7[DF]]8[DF]]3[DF]]6[DF]]6[DF]]D9[9[9[9[9[9[B]7B]8B]3B]6B]6B]9[9[9[9[9[9[DF]7[DF]]8[DF]]3[DF]]6[DF]]5[DF]]8[DF]D9[9[9[9[9[9[B]7B]8B]3B]6B]5B]8B9[9[9[9[9[9[DF]7[DF]]8[DF]]3[DF]]6[DF]]5[DF]]7[DF]D9[9[9[9[9[9[B]7B]8B]3B]6B]5B]7B9[9[9[9[9[9[DF]7[DF]]8[DF]]3[DF...

result:

wrong output format Length of token exceeds 33554432, token is '9[9[9[9[9[9[B]7B]8B]3B]6B]6B]B...8B]4B9[9[9[9[9[9[DF]]DFDF]DF]8[...'

Subtask #4:

score: 0
Wrong Answer

Test #37:

score: 0
Wrong Answer
time: 1084ms
memory: 3928kb

input:

999999

output:

9[9[9[9[9[9[B]7B]8B]3B]6B]6B]9[9[9[9[9[9[DF]7[DF]]8[DF]]3[DF]]6[DF]]5[DF]]8[DF]D9[9[9[9[9[9[B]7B]8B]3B]6B]5B]8B9[9[9[9[9[9[DF]7[DF]]8[DF]]3[DF]]6[DF]]5[DF]]7[DF]D9[9[9[9[9[9[B]7B]8B]3B]6B]5B]7B9[9[9[9[9[9[DF]7[DF]]8[DF]]3[DF]]6[DF]]5[DF]]6[DF]D9[9[9[9[9[9[B]7B]8B]3B]6B]5B]6B9[9[9[9[9[9[DF]7[DF]]8[DF...

result:

wrong output format Length of token exceeds 33554432, token is '9[9[9[9[9[9[B]7B]8B]3B]6B]6B]9...[9[9[9[9[DF]]DFDF]DF]8[DF]]8[DF...'

Subtask #5:

score: 0
Time Limit Exceeded

Test #46:

score: 0
Time Limit Exceeded

input:

10000000000

output:

9[9[9[9[9[9[9[9[9[3B]5B]6B]7B]2B]5B]2B]]8B]2B9[9[9[9[9[9[9[9[9[3[DF]]5[DF]]6[DF]]7[DF]]DFDF]5[DF]]DFDF]]8[DF]]DFD9[9[9[9[9[9[9[9[9[3B]5B]6B]7B]2B]5B]2B]]8B]B9[9[9[9[9[9[9[9[9[3[DF]]5[DF]]6[DF]]7[DF]]DFDF]5[DF]]DFDF]]8[DF]]D9[9[9[9[9[9[9[9[9[3B]5B]6B]7B]2B]5B]2B]]8B]9[9[9[9[9[9[9[9[9[3[DF]]5[DF]]6[DF...

result:


Subtask #6:

score: 0
Time Limit Exceeded

Test #55:

score: 0
Time Limit Exceeded

input:

9999999999

output:

9[9[9[9[9[9[9[9[9[3B]5B]6B]7B]2B]5B]2B]]8B]B9[9[9[9[9[9[9[9[9[3[DF]]5[DF]]6[DF]]7[DF]]DFDF]5[DF]]DFDF]]8[DF]]D9[9[9[9[9[9[9[9[9[3B]5B]6B]7B]2B]5B]2B]]8B]9[9[9[9[9[9[9[9[9[3[DF]]5[DF]]6[DF]]7[DF]]DFDF]5[DF]]DFDF]]7[DF]]8[DF]D9[9[9[9[9[9[9[9[9[3B]5B]6B]7B]2B]5B]2B]]7B]8B9[9[9[9[9[9[9[9[9[3[DF]]5[DF]]6...

result:


Subtask #7:

score: 0
Time Limit Exceeded

Test #64:

score: 0
Time Limit Exceeded

input:

100000000000000

output:

9[9[9[9[9[9[9[9[6B]3B]7B]B]5B]8B]2B]7B]B9[9[9[9[9[9[9[9[6[DF]]3[DF]]7[DF]]DF]5[DF]]8[DF]]DFDF]7[DF]]D9[9[9[9[9[9[9[9[6B]3B]7B]B]5B]8B]2B]7B]9[9[9[9[9[9[9[9[6[DF]]3[DF]]7[DF]]DF]5[DF]]8[DF]]DFDF]6[DF]]8[DF]D9[9[9[9[9[9[9[9[6B]3B]7B]B]5B]8B]2B]6B]8B9[9[9[9[9[9[9[9[6[DF]]3[DF]]7[DF]]DF]5[DF]]8[DF]]DFDF...

result:


Subtask #8:

score: 0
Time Limit Exceeded

Test #84:

score: 0
Time Limit Exceeded

input:

99999999999999

output:

9[9[9[9[9[9[9[9[6B]3B]7B]B]5B]8B]2B]7B]9[9[9[9[9[9[9[9[6[DF]]3[DF]]7[DF]]DF]5[DF]]8[DF]]DFDF]6[DF]]8[DF]D9[9[9[9[9[9[9[9[6B]3B]7B]B]5B]8B]2B]6B]8B9[9[9[9[9[9[9[9[6[DF]]3[DF]]7[DF]]DF]5[DF]]8[DF]]DFDF]6[DF]]7[DF]D9[9[9[9[9[9[9[9[6B]3B]7B]B]5B]8B]2B]6B]7B9[9[9[9[9[9[9[9[6[DF]]3[DF]]7[DF]]DF]5[DF]]8[DF...

result:


Subtask #9:

score: 0
Time Limit Exceeded

Test #103:

score: 0
Time Limit Exceeded

input:

1000000000000000000

output:

-1486618624BDFDFD-1486618625BDFDFD-1486618626BDFDFD-1486618627BDFDFD-1486618628BDFDFD-1486618629BDFDFD-1486618630BDFDFD-1486618631BDFDFD-1486618632BDFDFD-1486618633BDFDFD-1486618634BDFDFD-1486618635BDFDFD-1486618636BDFDFD-1486618637BDFDFD-1486618638BDFDFD-1486618639BDFDFD-1486618640BDFDFD-1486618641...

result:


Subtask #10:

score: 0
Time Limit Exceeded

Test #128:

score: 0
Time Limit Exceeded

input:

999999999999999999

output:

-1486618625BDFDFD-1486618626BDFDFD-1486618627BDFDFD-1486618628BDFDFD-1486618629BDFDFD-1486618630BDFDFD-1486618631BDFDFD-1486618632BDFDFD-1486618633BDFDFD-1486618634BDFDFD-1486618635BDFDFD-1486618636BDFDFD-1486618637BDFDFD-1486618638BDFDFD-1486618639BDFDFD-1486618640BDFDFD-1486618641BDFDFD-1486618642...

result: