QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #124583 | #2106. Druk | wlxhkk | 100 ✓ | 37ms | 8736kb | C++14 | 1.1kb | 2023-07-15 08:24:02 | 2023-07-15 08:24:05 |
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
Subtask #1:
score: 15
Accepted
Test #1:
score: 15
Accepted
time: 2ms
memory: 4584kb
input:
1 1000 ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...
output:
12 2 4 8 10 20 40 50 100 200 250 500 1000
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 1ms
memory: 4300kb
input:
1 720 yddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyydyddyyd...
output:
1 720
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 5804kb
input:
1 810 prprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprpprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprpprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprprpprprprprprprprprprprprprprprprprprprprprprprprprprp...
output:
4 81 162 405 810
result:
ok 2 lines
Test #4:
score: 0
Accepted
time: 2ms
memory: 6592kb
input:
1 888 jwrevwivsdljtckxfqzeymqgbsmnsjxtfnroxjwrevwivsdljtckxfqzeymqgbsmnsjxtfnroxjwrevwivsdljtckxfqzeymqgbsmnsjxtfnroxjwrevwivsdljtckxfqzeymqgbsmnsjxtfnroxjwrevwivsdljtckxfqzeymqgbsmnsjxtfnroxjwrevwivsdljtckxfqzeymqgbsmnsjxtfnroxjwrevwivsdljtckxfqzeymqgbsmnsjxtfnroxjwrevwivsdljtckxfqzeymqgbsmnsjxtfnr...
output:
8 37 74 111 148 222 296 444 888
result:
ok 2 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 5800kb
input:
1 864 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
24 1 2 3 4 6 8 9 12 16 18 24 27 32 36 48 54 72 96 108 144 216 288 432 864
result:
ok 2 lines
Test #6:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
1 1000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
16 1 2 4 5 8 10 20 25 40 50 100 125 200 250 500 1000
result:
ok 2 lines
Subtask #2:
score: 25
Accepted
Dependency #1:
100%
Accepted
Test #7:
score: 25
Accepted
time: 1ms
memory: 5908kb
input:
3 1000 ababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaababbaabbaaba...
output:
9 10 20 40 50 100 200 250 500 1000
result:
ok 2 lines
Test #8:
score: 0
Accepted
time: 1ms
memory: 4516kb
input:
3 900 ahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhzahazhz...
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 1ms
memory: 4608kb
input:
2 1000 abaabaaaaaaaaabaaabaabaabaaaaaaababaaabaaaabaaaaaaaabaaababaababaaaaabaaabaaabaabaababaabaaaabaaaababaabaaaaaaaaaababaababaaabaaababaaaabaabaabaabababaaabaababaabaaabaaababaababaababaababaaaaaaaaaaaaaabababaaaaaaabaaaababaabababaaaabaaabaabaaaabaabaababaabaaaaaaaabaaaaaaaaaaaaaaaaaaababaaabaa...
output:
1 2
result:
ok 2 lines
Test #10:
score: 0
Accepted
time: 1ms
memory: 4596kb
input:
3 1000 klklklkklkklklklklklklklklklklklklkkkklklklkklklklkkkklkklklkklkklkklkkklkklkkklklklklklklklklkklklklklkklklklklklklklklklkklklklklkklklkkklklkkklklklklklklklklkklkklklklklklklklklklkkklklklkkklklklkklklklkkkklkkkkklklklklklklklkklklklkklklkklklklklklkkkkkklklklkkklkkklklklklklklklklklklklklk...
output:
1 2
result:
ok 2 lines
Test #11:
score: 0
Accepted
time: 1ms
memory: 4692kb
input:
3 1000 ooopopopopoopooopopooopopopoopopopooooooopopopoooopoopopopoopopooopopooopoooopopopopopopopopoopopopoopooopopopopopopopopopopopopopopopopopopoopopooopoopopopopopopopopopopopopopopopoooooopoopopoopopoooopopopopoopopopopopopopopoopoooopoopopoooopopooopopopopopooopopoopopopopopoopopoopopopopopopo...
output:
0
result:
ok single line: '0'
Test #12:
score: 0
Accepted
time: 2ms
memory: 6676kb
input:
3 1000 ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababa...
output:
12 2 4 8 10 20 40 50 100 200 250 500 1000
result:
ok 2 lines
Subtask #3:
score: 20
Accepted
Test #13:
score: 20
Accepted
time: 0ms
memory: 3780kb
input:
20 20 eeeeeeeeeeeeeeeeeeee eeeeeeeeeeeeeeeeeeee eegeeeeeegeeeeeeeeee eeeeeeeeeeegeeeeeeee eeeeeeeeeeeeeeeeeeee eeeeeeeegeeeeeeeeege eeeeeeeeeeeeeegeeeee eeeeeeeeeeeeeeeeeeee eeeeeeeeeeeeeeeeeeee eeegeeegeeeeeeeeeeee eeeeeeeeeeeeeeeeeeee eeeeeeeeeeeeeegeeeee eeeeggeeeeeeeeeeeeee eeeeeeeeeeeeeeegeege ...
output:
0
result:
ok single line: '0'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
3 8 ababaaba babaabab abaababa
output:
0
result:
ok single line: '0'
Test #15:
score: 0
Accepted
time: 1ms
memory: 5836kb
input:
18 15 aabaaaabaabaaba aabaaaabaaabaaa aabbbaaaaaaaaab aaabaaaabaaabba aaababbbabbbaaa baaabaaaaaaaaab aaaaaaaabaaabba abbbabbbabbbaaa baaabaaaaaaaaab aaaaaaaabaaabba abbbabbbabbbaaa baabbaabaaabaab aaabaaabbaaabba aaaaaaabaaaaaaa baaabaaaabbbaab abbbaaaabaabbba aaababbbaabaaba baabbaabaabaabb
output:
1 3
result:
ok 2 lines
Test #16:
score: 0
Accepted
time: 1ms
memory: 5696kb
input:
14 15 abababaabababaa abababaaaaaaaab aaaaaaabbbbbbba bbbbbbbaaaaaaab aaaaaaabbbbbbba bbbbbbbaaaaaaab aaaaaaabbbbbbba bbbbbbbaaaaaaaa aaaaaaaabababab abababaabababaa abababaabababab abababaabababaa abababaabababab abababaabababaa
output:
1 7
result:
ok 2 lines
Test #17:
score: 0
Accepted
time: 1ms
memory: 5684kb
input:
4 9 aabaaabaa babababab aabaaabaa abaabaaba
output:
1 3
result:
ok 2 lines
Subtask #4:
score: 45
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #18:
score: 45
Accepted
time: 12ms
memory: 6416kb
input:
512 729 pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp...
output:
16 1 2 3 4 8 9 16 27 32 64 81 128 243 256 512 729
result:
ok 2 lines
Test #19:
score: 0
Accepted
time: 37ms
memory: 7532kb
input:
800 918 kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...
output:
32 1 2 3 4 5 6 8 9 10 16 17 18 20 25 27 32 34 40 50 51 54 80 100 102 153 160 200 306 400 459 800 918
result:
ok 2 lines
Test #20:
score: 0
Accepted
time: 32ms
memory: 8192kb
input:
924 871 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
output:
27 1 2 3 4 6 7 11 12 13 14 21 22 28 33 42 44 66 67 77 84 132 154 231 308 462 871 924
result:
ok 2 lines
Test #21:
score: 0
Accepted
time: 1ms
memory: 6060kb
input:
62 48 abaabaabaabaaabaabaabaabaaabaabaabaabaaaaaaaaaaa abaabaabaabababaabaabaababaaaaaaaaaaaabbbbbbbbbb abaabaabaabaaabaabaabaabaabbbbbbbbbbbbaaaaaaaaaa abaabaabaabaaabaabaabaabaaaaaaaaaaaaaaaaaaaaaaaa abaabaabaabababaabaabaababaaaaaaaaaaaabbbbbbbbbb aaaaaaaaaaaaaabaabaabaabaabbbbbbbbbbbbaaaaaaaaaa ...
output:
3 3 6 12
result:
ok 2 lines
Test #22:
score: 0
Accepted
time: 31ms
memory: 8736kb
input:
1000 1000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0
result:
ok single line: '0'
Test #23:
score: 0
Accepted
time: 8ms
memory: 6976kb
input:
600 900 abacabacabacaaaabacabacabacaaaaabacabacabacabacabacabacaaaaaaabacabacabacabacabacabacaaaaaabacabacabacabacabacabacaaaaaaabacabacabacaaabacabacabacaaaaabacabacabacabacabacabacaaaaaaaabacabacabacaaaabacabacabacaaabacabacabacaaabacabacabacaaaaaabacabacabacabacabacabacaaaaaaabacabacabacabacabaca...
output:
2 4 12
result:
ok 2 lines
Test #24:
score: 0
Accepted
time: 7ms
memory: 8692kb
input:
1000 1000 ababababaaaababababaaababababaaaaaaaaaaaaababababaaaababababaababababaababababaaaababababababababaaaaababababababababaaaababababaaababababaaababababaaaababababaaababababababababaaaaababababababababaaaababababaababababaaaaaababababaaababababaababababababababaaaababababababababaaaaaababababa...
output:
0
result:
ok single line: '0'
Test #25:
score: 0
Accepted
time: 15ms
memory: 8344kb
input:
960 1000 aababababababababababababaaaaaaaaaaaaaaaaaaaaaaaaaababababababababababababababababababababababababaaaaaababababababababababababaaaaaaaaaaaaaaaaaaaaaaaaaaababababababababababababaaaaaaaaaaaaaaaaaaaaaaaababababababababababababababababababababababababaaababababababababababababaaabababababababa...
output:
6 2 4 6 8 12 24
result:
ok 2 lines
Test #26:
score: 0
Accepted
time: 8ms
memory: 8376kb
input:
984 984 ababababababababababababaaaababababababababababababaaaaaaaaaaaaababababababababababababaababababababababababababaaaaaaaaaaaaaaaaababababababababababababababababababababababababaaaaaaaaaaaaaababababababababababababababababababababababababaaaaaaaaaaaaaaaaabababababababababababababababababababa...
output:
2 2 6
result:
ok 2 lines
Test #27:
score: 0
Accepted
time: 3ms
memory: 7232kb
input:
700 800 aabaaabaabababaabaaabaabaaaabaaaaaaaaaaaaaaaabaaabaaaaaaaaaabaaabababababaaaaaaaabaaabaaabababaabaaabaabababaaaaaaaaaaaaaaabaaababababababaaabababababaaaaaaaaaaabaaababababababaaabaaaaaaaaaaaaaaaaaaaaaabaaababababababaaabababababaaaaaaaaaaaaabaaabaaaaaaababaaabababababaaaaaaaaaaaabaaabaababa...
output:
0
result:
ok single line: '0'
Test #28:
score: 0
Accepted
time: 6ms
memory: 8560kb
input:
1000 1000 abbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaabbaaaaaab...
output:
1 4
result:
ok 2 lines
Extra Test:
score: 0
Extra Test Passed