QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #507530 | #8029. Traveling Merchant | forest114514 | TL | 62ms | 23820kb | C++14 | 2.9kb | 2024-08-06 18:59:30 | 2024-08-06 18:59:31 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 15624kb
input:
2 4 4 LHLH 0 1 1 2 1 3 2 3 3 3 LHH 0 1 0 2 1 2
output:
yes no
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 23ms
memory: 14876kb
input:
12385 9 29 LHLLHLHLH 0 7 1 4 4 6 2 0 4 2 6 5 8 4 7 1 2 6 7 3 7 2 8 7 1 3 5 3 0 8 4 0 0 5 8 1 8 6 3 2 0 1 1 2 6 3 2 5 6 0 3 0 5 4 4 3 7 5 7 15 LLLLLHL 5 2 6 3 3 0 0 6 4 5 1 4 6 1 0 5 3 4 5 6 1 0 2 6 0 2 4 2 0 4 6 6 LHHHHH 5 0 0 4 2 5 1 4 1 3 3 4 9 8 LHLHLLHLL 5 7 5 4 7 4 7 8 1 5 0 1 1 8 1 2 5 4 LHHHH...
output:
yes yes no no no yes yes yes no yes yes no yes yes yes yes yes yes yes yes no no no yes no no yes yes no no yes no no yes yes yes yes yes yes no no yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes no yes yes no yes yes yes yes yes yes no no no yes yes yes no yes yes...
result:
ok 12385 lines
Test #3:
score: 0
Accepted
time: 15ms
memory: 14316kb
input:
4627 11 51 LLHLLLHHLHL 0 2 0 9 10 0 4 8 3 5 4 7 6 1 1 2 2 6 5 8 5 0 7 3 4 0 2 9 2 3 6 0 8 1 5 2 6 9 0 1 10 1 1 7 5 6 1 5 1 9 4 3 9 3 3 10 6 3 10 6 0 8 7 2 8 6 4 10 8 3 7 9 10 2 8 10 8 2 1 3 5 7 3 0 7 6 0 7 10 9 9 5 1 4 5 4 10 5 9 4 7 8 15 97 LLLLLHHHHLHHLHH 8 6 13 7 10 1 7 1 4 3 8 12 14 2 14 8 14 12...
output:
yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes y...
result:
ok 4627 lines
Test #4:
score: 0
Accepted
time: 12ms
memory: 14740kb
input:
2443 18 20 LHLLLLLLHLHHLHHHLH 13 11 15 0 16 8 9 8 15 12 13 3 6 12 15 8 2 16 6 10 11 7 2 6 8 12 5 6 2 11 12 0 16 1 1 0 16 3 14 15 16 116 LLHLLLLLHHHLLHLH 2 6 14 12 2 13 5 2 10 14 0 14 10 3 6 8 13 4 3 9 15 5 10 8 6 10 1 15 0 13 13 7 15 0 12 1 6 7 9 7 11 6 14 8 15 7 11 2 9 15 0 12 10 11 15 4 1 4 2 0 12...
output:
yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes no yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes y...
result:
ok 2443 lines
Test #5:
score: 0
Accepted
time: 16ms
memory: 15480kb
input:
1538 25 261 LHHLHLLHHLLLLLLHLHLLHHLLL 12 7 10 7 22 15 12 9 19 7 13 21 5 23 17 11 15 10 0 23 7 17 16 9 14 21 1 19 2 12 8 16 13 19 10 6 23 14 3 21 9 11 9 21 18 14 16 22 21 2 19 17 9 7 11 5 3 1 1 11 24 5 18 8 23 13 15 7 7 21 16 11 19 0 18 19 11 15 8 21 2 13 19 21 18 16 13 16 23 18 4 23 9 20 18 6 3 23 1...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes no y...
result:
ok 1538 lines
Test #6:
score: 0
Accepted
time: 15ms
memory: 14552kb
input:
1025 27 199 LHLHHLHLLLHLLHLHHLLHHHHHLHH 20 19 16 22 14 9 20 24 25 20 16 6 24 16 5 26 12 10 15 20 17 11 6 24 18 22 0 4 6 21 7 24 23 10 11 18 0 3 2 26 16 4 14 25 14 16 5 10 21 26 19 26 24 21 19 14 12 13 12 6 17 7 18 21 14 1 15 9 5 24 20 8 5 6 20 7 0 24 23 13 19 9 22 15 4 24 25 8 10 1 16 25 12 3 24 2 3...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes ye...
result:
ok 1025 lines
Test #7:
score: 0
Accepted
time: 10ms
memory: 14916kb
input:
727 32 448 LHLHLLHHLHLHHLLLLLHLHLHLHHHHLLHL 17 18 11 26 8 4 3 20 0 3 21 0 26 20 2 9 30 24 6 26 15 5 8 18 6 2 10 25 3 12 12 19 30 25 21 29 9 26 30 13 6 23 13 23 30 23 19 0 3 30 17 7 5 16 13 0 25 17 10 9 25 7 0 17 22 19 9 30 17 28 20 1 20 17 14 25 14 17 31 15 31 12 21 8 23 27 8 16 19 26 4 2 20 13 31 1...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes ...
result:
ok 727 lines
Test #8:
score: 0
Accepted
time: 9ms
memory: 15808kb
input:
543 37 213 LLLLHHHLHHHHLLLLHHHLHLLHLLHHLLHHLHLHH 15 18 24 17 11 19 11 13 33 22 0 30 14 35 8 32 16 22 4 34 13 5 10 33 16 18 1 27 0 27 4 2 11 23 6 0 4 9 0 28 27 32 10 9 36 8 14 8 21 22 0 24 24 14 36 30 0 16 18 5 16 7 34 2 30 10 31 21 26 11 27 35 3 22 12 10 36 14 21 26 7 33 21 23 15 14 8 0 12 36 5 29 2...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes y...
result:
ok 543 lines
Test #9:
score: 0
Accepted
time: 13ms
memory: 15760kb
input:
456 45 119 LLLLHLHHLLLHHLLHLHHLHLLHLLHHHLLHLLLHHHHHHHLHH 41 31 9 11 30 12 27 23 20 36 20 24 1 37 34 29 22 30 16 18 33 3 21 7 21 38 18 2 36 6 31 36 39 28 26 7 9 20 20 41 17 33 17 21 25 37 26 42 27 30 11 40 36 0 26 19 23 30 2 23 37 6 8 17 4 8 28 19 8 24 29 20 35 33 4 16 4 21 28 7 44 22 17 15 27 13 8 1...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes y...
result:
ok 456 lines
Test #10:
score: 0
Accepted
time: 8ms
memory: 15636kb
input:
340 50 473 LLHLLHLHHLHLLLLHHLHLHHHLHHLHHHLLLLHHLLLLLLHHHHHHHH 33 43 35 23 30 19 7 33 1 22 20 36 0 41 15 10 19 49 38 30 39 47 17 12 30 47 0 7 8 26 26 36 10 14 44 1 30 41 4 29 33 10 37 12 48 25 30 15 38 21 49 43 7 17 39 15 18 27 8 13 19 36 5 28 20 49 4 14 38 32 12 8 40 18 12 30 12 45 43 10 20 8 19 4 2...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes y...
result:
ok 340 lines
Test #11:
score: 0
Accepted
time: 13ms
memory: 15580kb
input:
257 50 755 LHHHHHLHHHHLHHLHLLLHLHHHHHHHLHHLLHHHLHHHHHLLHHHLLL 31 22 6 17 43 6 24 29 19 3 2 38 43 24 25 14 29 21 10 5 35 48 43 14 8 37 18 25 22 34 34 8 6 1 48 43 26 43 12 27 26 42 18 48 12 46 1 8 29 14 32 5 19 30 13 22 39 5 2 21 8 7 31 25 46 21 48 34 41 30 36 45 47 20 16 43 16 7 15 47 19 34 35 42 42 ...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes y...
result:
ok 257 lines
Test #12:
score: 0
Accepted
time: 13ms
memory: 15760kb
input:
49 1001 4001 LHHHHLHHHHLLHHLHHLHHHHHHLHHLLLLLHLHLHLLLLLHHHHHHHLLHLHLHLLHHHLHHHLHLLHHHHHHLHLLHLLHLHHLHHHLHLHLHLHLLLHHHLHLHHLLLLLLLHHLLHHLHHHLHHLLLHLLHHLHLHHHHLHHHHLLHHHHHLLHLHLHHHHHLLLHLLHLLLHLLHHHHLHHHLLHHLHHLLHHLHHLLLHLLHLHHLHLHLLHLLLLLHLLLLLHHLLLLLHLHLHHHHLHLLHLHLLHLLHLLHHLHHHHLHHLLLHHHLHLLHLLLLLL...
output:
yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes
result:
ok 49 lines
Test #13:
score: 0
Accepted
time: 33ms
memory: 15724kb
input:
39 2000 5000 LLLHLLLLHLHLHLLLLLHHLHLLHHLHHHLHLLLLLLHLLHHLLHHLLHHLLHLHHLLLHHLLLHLHLLHHHLLLHLHLLLLLLHLLHLLHHLLLHHHHLLLLHLLLHLLLLHHLHHHHHHLHLHLHLHHLHLHHHLHHHHHLLLHLHHHHLHLHLHLLHLLHHLHLLHLLLLLHLLHLHHHHHLLLLHLLLHHLHLLLLLHHLLHHLHLHLLLLLHLHHLHHHLHLLHLHHLHHLHHLLLHLLHHHLHHLHLLLLHHLHLLLHLHLHLHLLLHHHHLHLHLHLLL...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes no no yes yes yes yes yes no yes yes yes yes yes yes yes
result:
ok 39 lines
Test #14:
score: 0
Accepted
time: 40ms
memory: 15832kb
input:
33 3002 6002 LHHLHHHHHHHLHLLLLHHLHHHHHHHHLHLLHLHHLHHLHLHLLHHHHHLHLHHHLHHLHHLLHLLLLHHLLHHHLLHHLLHHLHLHHHHHLHHLHLHLHLLHHHLHHLHLHHLLLLHHLLHHHHHLLLLLHLLHLHLHLHLLLHHHLHHLHHLHHHLHLLHHLHLHLLLHHLHHLLHLHLLHHLHLLHHLHHLHHLLLHLLHHHLLLLHHLHHLLHHHLHHHHLLLHHHHLHHHHHHLLHHHHLLHHLHHLLHLLLLLLLHLHLLHHHLLLLLLLLLLHLLHLLH...
output:
yes yes no yes no yes yes yes yes yes yes yes yes yes yes no yes yes yes no yes yes yes yes yes yes no yes yes no yes yes no
result:
ok 33 lines
Test #15:
score: 0
Accepted
time: 47ms
memory: 15060kb
input:
28 4004 7004 LLLLHHHLHLHHHHLHHHLHLHLLLHLLHLLHLLHHHHLLHHHHHLLHHLHLHHLLHLHHHHHLHHLHLLHLHLLHHLLHHLHHLLLHLHHHHLHHLHLHLHLLHHLHLLLHLHHLHHHLLHHLHLLHLHHHLLLHLLLLLHHHHHLLLLLLHHHHHLLLLLHHHLHHLHLHHHHLHHLLLLLHLHHLLLLHLHHHLHLLLLHLHLHLHLLHLLLHLLHLLHHLLLHLHLLLHHLLHHHHLLHLLHHLHLLLLLHHLLHLHHHLHHLHHHHLLHLLHLLHHHLLLLH...
output:
yes yes no yes yes yes yes yes no yes yes yes no yes yes yes no yes yes yes yes yes yes no no yes yes yes
result:
ok 28 lines
Test #16:
score: 0
Accepted
time: 62ms
memory: 14848kb
input:
24 5000 8000 LHLLLHLHHHHHHHHLHHLHHLLHLHHLHHLHLLLLLHLHLLHLHLLLLHLHHLHLLLLLHHLHLLLHHLHHLHHHLLLLHLLHHLHLLLHHHLHLHLHLHLLHHLHLLLHHLHLLLHHLLLLLLLLHLLLHLLHHLHHLHLHHHLLHLHHHLHLHLHHLLHLHHHHLLHHHHLHLHHLLLHLHHLLLLHHHHHHLLHLHHLHHHHLHHHHHLHHLLHLLHLHHLHHLLLLLLHLLLLLHLHHHLLLHLHHHHLLHLLLLHLHHHHHHHLLLLLLHHLLHLLLLLLH...
output:
yes no no yes yes no yes yes yes no yes no no yes yes yes no yes yes no yes yes yes yes
result:
ok 24 lines
Test #17:
score: 0
Accepted
time: 52ms
memory: 23492kb
input:
1 120000 199995 LLHLLHHLHLLHLHLHHLHHLLLHLHHLLLLHHHHLLHLLHLHHLLLLHHHHHHHLLLLLHLLHLHHLLHLHHHLLHLLHHLHLLLHHLLLHHHLHLLLHHHHHHHLHHHLHLLHHHHHHLHLLLLHLLLLHLHHLLLLHLHHHHHLLHLHHLHLLHLHLHHLLLLHLHHLHLLLHHHLLHHHHLHHHHHHHLLHLLLHHLHLHHLHLLLLLLHHLLHLHLLLLLLLLLLHHLHLLHLHLHHLLLLHLHHHHLHHHHHLLLLHHHLHHLHLLHHLLLHLLHLLH...
output:
yes
result:
ok single line: 'yes'
Test #18:
score: 0
Accepted
time: 54ms
memory: 22940kb
input:
1 119999 199994 LHHLLHLLHLHHLHLLHHLHLLHHHHHLLLLHHLLLLLHHLLHHLLLLLLLHLLHLHLHHHHLHHLHLLHLHLLLHLHHHLLLHLHHLHHHHLHHHHHLHLHHHLHHHLLLHLLLLHHHLHHLHHLLLLHHLHLHLLLLLHHHHLLLLLHHHHHHLLLHHHLHLLHLHHHLLLLLLHLLLHLLLLLLHHHLHHLLHHLHLHLHLHHHLLHHLLLLLLLLLHHHLLLHHLLLLHHHLLHLHLHLLLLHHLLHHHLHLHHLLHHHLHHLLLLLHLLHLHHLLLLLH...
output:
yes
result:
ok single line: 'yes'
Test #19:
score: 0
Accepted
time: 54ms
memory: 23772kb
input:
1 119998 199992 LLLHHLLHLHHHLHLLHHLHLHHHLLHLHLLLHHHLHHLLHLLHLHLHHLHHHLLHLLLHLHHLLLLLHHLHLLLLHLHHHLHLLHLLHLHLLHHHLHHHLHHHLLHLHLHHLHHLLLLHLHLHLLLLLLLHHLHHLHLHLLLLLLLHLHLLHLLLHLHHLHHLLHHLLHLLLLLLHLHHLLLLLLLHLLHHHLHLHHLLHLLHLLHLHLLLLLHHLHLLHHHLHHHLLLHLHHLLLLHHHHLHLLHHHLLLLHLHHHLLHLHHLLLHHLHHLLLHHLHHLHHL...
output:
yes
result:
ok single line: 'yes'
Test #20:
score: 0
Accepted
time: 47ms
memory: 23820kb
input:
1 119997 199992 LHHHLLLHLHHLLLHHLHLHHHHHLHLLHLHHHLHHHHHLHLHHLLHHHLHLHHLHHLHHLHHHHLLLHLLLLLLLHLHLHLLHLHLLHHLLHHHHHHHHHLHLHLHLLLLHHHHLHHHHLLHHLHLLLLLLLHHHHHLLLHHHHHHLLHLHHLLHLHLLLHLLLLLHHLLLHHLLHHHHHLLLHHHHHHHHLLHHLHLLHLHLLLHHHHHHHHLLLLHHLHLLLHHHLHLLHLLLLHLLLLHHLLHLLLLLHLLHLLHHHLHLLLHHLLHLHLLHLHLHHLHL...
output:
yes
result:
ok single line: 'yes'
Test #21:
score: 0
Accepted
time: 50ms
memory: 23512kb
input:
1 119996 199992 LHLHLHHHLHHLHHHLHLHHHHHHHHLLLHHLHHLHLLHLHLLLHHHLLLLLHHLHHHHLLHHLLLHLLLHLLLLLLLLHLLHHLLHLHHLLHHLLHHLHHLLHLLLHHLHLHHHHLLLLHLLHHLHHHLLHLLHHLLHHLLHHHHHLHLHLLLLHLLHHHHLLLLLHLHHHHLHHLLLHLHLLLHHHHHHHHHHHHHHLHHLHHLLHHHHLHLLLLLLHHLHHHHHLHLLHLHLHHLHHLLLHHLLLHLHLHHHLLHLLHHLLHHHHLLLHLLHLLHLHHHLL...
output:
yes
result:
ok single line: 'yes'
Test #22:
score: -100
Time Limit Exceeded
input:
1 200000 200000 LHHLHLLHHLHLLLHHLHHLHLHHHHLLHHLHLHHLHHLHHLHLLHHLHHHHHLLLLHHLHHHLHHHLLHHLHLHLLHLHLLHLLLLLHLLLLLLHHHHLHLLLLHHLLHHLLLLHHLHLHHHHLHHHHHHHHHLHHLLLHHLHHHLLHLLHLHLLLLLLLHHHLHLLLHHHHLHHHLLHLLHLLLHHHHLHHHLLHLLHHLHLLLLLHHHHLHLLHLLLLHHLLLHHLHHLHHHLLLHLHLHLLHLLLLHHHLLLHLLLLLLLLLLLLHHHLLLHLLHLLLHL...