QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #86589 | #1700. Redistricting | Mario | 100 ✓ | 12ms | 5320kb | C++20 | 676b | 2023-03-10 10:57:23 | 2023-03-10 10:57:24 |
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: 5.55556
Accepted
time: 1ms
memory: 1600kb
input:
7 2 HGHGGHG
output:
3
result:
ok single line: '3'
Test #2:
score: 5.55556
Accepted
time: 4ms
memory: 4244kb
input:
300000 4000 HHGGHHHHHGHHGHGGHGGGGHGGGHHGHGHHGGGGHGHHGGGHGGHGGGGHHHHHHHHHGGHHGHGHHHHGGHGGHHGGGGHGGHHHGHHHGHHGGGGHHGHHGHGGHGGGGGHGHGHGHHGGGGGGHHHGHGHHHGGHHHGGHHHHHGHGGHGGHHGHGGHGGHHHHGHGHHGHHGGHHGHHHGHHGGHGHGHGGHGHHHHHHGHGHGHGHGGHGGHHHGGHHHGHHGHHGGHHHHHHHHGHHGHGHHGGGGHHGGGGHHHHGGHHGHHGGGGGGHGGGHGGGHHH...
output:
30
result:
ok single line: '30'
Test #3:
score: 5.55556
Accepted
time: 10ms
memory: 4200kb
input:
300000 5000 HGHGGGGHHHHHHHGGHHHHGHGGGGGGHHHHGGGHHGHGHGHGGGHGGHHGHGGGGHHHHGHHGHGGGGGHGGGGHHGHHGHGGGHHHHHGHHGGHHGHGHHGHHGGGGHGGGHHGHHGGHGGGHHHHGHGGHGGHGGHHGHGHHGGGGHHHGHHGHGGGHHGGGGHGGGHGGGHGHGHHGGHHGHHHHHGHHGGHGGGHGGHHHGHGGGGHHHHHGGHGGGHHGHGGGGGGGHHGGGHGHHGGHHGHHGGGGGGHHHGGGHGGHHGGGGHGHGHGGHGGGHGHGGG...
output:
46
result:
ok single line: '46'
Test #4:
score: 5.55556
Accepted
time: 7ms
memory: 4168kb
input:
300000 5000 GHGHHGGGGHHGGGHHHGHHHGHGHHHHGGGHHGGGHHGHGHHGHGGHGHHHHGHHGHHGGGGGGHHGGGGHHHGHGGHGHGGGGHGGHGHHHHHHGGHHHGHGGHGGHGGGHGHGHHGHGGHGHGHHHGHGGGHHGHGGGGHHHGHHGHGGHGGHHGHHHGGHHHHHHGGGGGGGHGGGHGHHGGHHHGGHHHGHHHGGHGHGHGGHGHHGHHGHHGGGGHGHGHHHGGHGHGGGHHHGGHHHGHGGGGHHHGHGGHHHGHGHGGHGGHGGHHGGHHHGHHGGHHGG...
output:
8
result:
ok single line: '8'
Test #5:
score: 5.55556
Accepted
time: 2ms
memory: 4140kb
input:
300000 5000 GHGGHHGGHGHGGHGGHHHGHGHHHHHGHGGGGGGHHGGHGHGGHGGHGGGGHHGGHGGGHHHGHHHHHGHGGHHHGHGHHGHHGGHGGGHHGHHHGHGHHHGGHHHGGHHHGGHHGHHGGHHGGGHHGGGGGGHGGHHGHGHHGHHGHHHHHHHGGHGGHGHGGHHGGGGHGGHHGHGHHGHGHGGGGGHGHGHHHGHHHGGHGGGHGHGHHHGHGHGHGHHGHGGGHHGHGHHGGGHHHGHHGGGGGGHHGHHGGGHGGHHGHHGHHHHHGHGHGGGGGHGHGGHH...
output:
22
result:
ok single line: '22'
Test #6:
score: 5.55556
Accepted
time: 11ms
memory: 4204kb
input:
300000 10000 HGGHHHGHHHHHGHGGHHGGGGHGHGGHGGGHHHHHGHGHHGHHHGHGHHGHHHGHHHGGHHHHGHHGGGGHGGGGHHGHGGHGGHGGHHHHGGGHGHGGGGGGHGHGGGHGHGGGHGHGHGHGHGGHGGHGHHHHHHGHGGHHHHGGGGGHGGHHGHGHHHGHGHGGHHHGHGGGGGHGHGGGGHHGHHGHHGHHHHGHHHGHGHGGHGHGGHHHGGHHHGGHHHHHHHGHGGHHHGGHGHGGHHHGGHHHGHHHHHGHHHGHHGGGGGGGHHHGGHHHGHGGHGG...
output:
12
result:
ok single line: '12'
Test #7:
score: 5.55556
Accepted
time: 3ms
memory: 4540kb
input:
300000 20000 HGHHHHHHHHHGHHHHHHHGHHHHGGHHHHHHGHHHGHHHHGHHHHHHHHHHHHHHHHHHHGHHHHHHGGGHHHHHHHHHGGHHHHHHHHHHHHHHHGHHHHHHHHHHHGHHHHHHHHHHGGHHGHHHHHHHHHHHHHHHGHHGGHGHHHGHHHHHHGHHHHHGGHHHHGHHHHHHHHHHHGHHHHHHHHHHGGHHHHHHHHHHHHHGGHHHHHHGHHGHHHHHGHHGHHHHHHHHGHHHHHGHHHHHHHHHHGHHHHHHHHHHHHHHHHHHHHHGGHHHHGHHHHG...
output:
5
result:
ok single line: '5'
Test #8:
score: 5.55556
Accepted
time: 12ms
memory: 4516kb
input:
300000 20000 HHHHHGGGHHHHHHHHHHHGGHHHHGHGGHHHHHHHHHHHHHGHHHHHHHHHHHGHHHHHGHHHHGHHHHHHHHHHGHHHHHHHHHHHHHHHHHHHHHGHGGHHHHHHHHGHHHHGHHGHHHHHHHGHGGHHHGHHGHHHHHHGGGHHHHHGHHGHHGHHHHGHHHGHHHHHHGGGHHHHHHHHHGHHHHHHHHHHHGHHHHHGHHHGHHHHHHHHHHHGHHHHGGHHGGGHHHGHHGHGGHHHHGHHHHHHHHGHGHHHHHGHHHGHHHHHHGHHHGHHHHGHHGH...
output:
7
result:
ok single line: '7'
Test #9:
score: 5.55556
Accepted
time: 6ms
memory: 4516kb
input:
300000 20000 GHHHHHHHHHHHHGHHHGHHHHHHGHHHHHHGHGHHHGHHHHHHHHHGHHHHGHHGHHHHHHHHHGHHGHHHGHHHHHHHHHGHGHHHHHHHGHHHHHHHHHHHHHHGHGHHGHHHHHHHHHHGGGHGHHHHGHHHHHHHHHHGHHGGHHHHHHHHHHHHHGHHHHHHHHGHHHHHHHHHGHHGHHHHHGGHHGHGHHHGHHHGHHHHHGHHHHGHHHHHHGHHHHHHGGHHHHHHHHHHHHGHHHHHGHGHHHGHHGHHGHHGHHHHHHHHHHGHGHHGHHHHHHH...
output:
6
result:
ok single line: '6'
Test #10:
score: 5.55556
Accepted
time: 10ms
memory: 5320kb
input:
300000 50000 HHGGGGHHGGHHGGHGGHGGGGHGGGGGHHGHGGGHGGHHHGGGHGHGGGHGHGHGGHHGHGHHGGHHGHHGGGGGGHHGGGGGGGGGHHHGHGGGHHGHGGGHHHHHHGGHHHHHHGGHGGGGHGGGHGHHHHHGGHHGGGGHGGHHGGHGHGGHGHHHHGGHHHHGGGHHHHHGGHHHHHGGHGHHHHHGGHHGHGGGGHHGGHGHHHHGHHHHGGHHGHGHHHGGHHGGGGHGHGGHGGGGGHGHGHHGHGGHGGGHGGHGHHHGHGHGHGGGHGGHHHGGGGH...
output:
4
result:
ok single line: '4'
Test #11:
score: 5.55556
Accepted
time: 1ms
memory: 1728kb
input:
1000 20 HHHHHGGGGHHHGHGGHHGGGHGHGHGHGHGGHGGGGHHGGHGGHGGGGHGHHHGGGHGGHHGGGGGGGHGGHGHGGHHHHGHGGGHGGHHHHGHHHGHGHGHHGGGHGGHHHHGHGGHGGHHGHHGHGGHGGGGGGGGGGHGGHHGGHHHHGHHGHGHGHHHGGHGHHHGGGGGGHGGGHGHGGHGHGHHGGHGGHGGGGHHGGHHGHGGHGGHGGGGHGGHGGGGGGGHGHHGHGGHHHHHGHHHGGGHGHGGGHGHHGGHHGGGGHHGHGGGHGGHGGGGHHHGGGGGG...
output:
28
result:
ok single line: '28'
Test #12:
score: 5.55556
Accepted
time: 1ms
memory: 1556kb
input:
1000 100 GHHHGGGGHHHHGHHHHHHGGHGHGGGHHGGHGGGHHGHHGGHHGHGGGGGGGGGGGHHGHGGHGHHGGHGHGHHGHGGHGHGGHHGGHGHGGGGGGHGHHHHGGHGGHGGGHHHHGGHGGHHHGGHGGHGHGHGHHHHGGGHGGHHHHHGHHGGGGHHGGGGGGHHGGGHGGHGHHGHHGGGGHGGHHGGHHHGGGGGHHGGGGHGGHGGGGHHGGGGHHGGHGHGHGGGGHGHGHHHGGHHHHGGHHGHHHGHGHHGHGGHGGHGHHGHGGGGHHGHGGGHGHGHHHHG...
output:
6
result:
ok single line: '6'
Test #13:
score: 5.55556
Accepted
time: 1ms
memory: 1740kb
input:
1000 200 GGHGGHGGGHGGHHGGHGHHHHGGHGGHHGGGGHHGHGGGHGHHGHGHHGGHHHHHGGHGGGHGGGGGGGGGHGGHGHHGHGHGHGGGGGGGGGGHHHGGHGHHGGGHGGHGGGHGGHGGGHHHGGGGHGHGHGHGGHHHGHGHGGGHGGGHHHGGGHGGGGGGGHHHHHHHHGGHHGGGGGHHHGGGGHHHGGGHGGGGGGHHGHHGGHHGHHGGGHGHGGHGGGHHHHGGHHHGHHGGGHHHHGGGGGHGHHGHHHHHHGGHGGGHGHHHHHHHGGGHHHGGHHHHHGH...
output:
3
result:
ok single line: '3'
Test #14:
score: 5.55556
Accepted
time: 1ms
memory: 1612kb
input:
1000 300 GGGHHGHGGGGHHGGGHGHGHHGHHHHGHGHGGHGGHGGHHGHGHGHGGHHHHHHHHGGGGHGGHGGGGGGHGGGGHHGHHHHGHGHGGHGHGGGHGHHHGGHHHGHHGGHGGHGHHHGGHGGGGHHHHGHGHHGHGHHHGGGHHGGHGHHGGHGHHHHHGHGGHHHHHHHHGGHHHHHHHGHGHGHHGGHGGHGGGHGHHHGHGHHGHHHGGHHGGHGHGGHHGHHHHGHGGHGGGGHGHHHHHGHGGHHHHGHGGHHHGHHHHGGGHGGHHHGHGGGHHGGGGHHHGHH...
output:
1
result:
ok single line: '1'
Test #15:
score: 5.55556
Accepted
time: 6ms
memory: 4416kb
input:
300000 50 GGHHHGHGHHGHGGGHGGGHHHGHHHHHGHGGHHGGHGHHHGHHGGHHHGGGHGGGGHHGGGHGGGHGGHHHGGGHHHHGHGGHHHGGHHHHGGGHHHHHGHHHHHGGHHHHGGHHGHGHHGGGHGGGHHGGGGHGGGGHHGHGGGHGGGHHGHGHGGGGGGGHGGHGGGGHGHHHGHGHGHGHHGGGGGGHGHGGHGGGGHGHHGGGGHHHGHHHGGHHGGHGGGGGGHHGHGGHHHGHGHHHHGHGGHHHGGGHGHGHGGHGGHHHHGHHHHGGGGHHHHHHHGHGHG...
output:
1542
result:
ok single line: '1542'
Test #16:
score: 5.55556
Accepted
time: 10ms
memory: 4196kb
input:
300000 150 GHGHHGHHGHHGGHHGHHHGHHHGGGHGGHGGHGGGHHHHHHGHHGHGHHGHHGHGHHHGGGHHGHHGHHHHGGGGGHGGGHGHGHHGHHGGGGGHHHHGGHGHHHHHGGGHGGHGHHHHHGGHHGGGHHHGHGGGHHGHGHHGHGHHGHHHHGGHHGHHGHHHGGHGGGHHHHHHHGHGGGHHGGHHHGGHGHGGGGHGGHHGGHHGGGGGHHHGGHGHHHGGHHGGGGHHHHHHGHHHHGGHGHHGHGGGHHGGGHHHHHHGGHHHHHHGHGHHHHHGHGHHGHHGG...
output:
482
result:
ok single line: '482'
Test #17:
score: 5.55556
Accepted
time: 5ms
memory: 4228kb
input:
300000 2000 HHGHHHGGGHGHGGHGGHGHHGHHHGHGGHHHHGHGGGGGGGHGGHHGHGHHHGHGHHHHGHHGGGHHHHGHGGHGHHHHGGHHHGGGGGHHGHHGHGGHGHHHHHHHHGHHHHGHGGGHHGGHHGGHHGGGHGHHGHHHGHGGGGHGHGHHHHHGHHHHHHGHHGHHGHGGHHGHGHGHGHGHGHGGGGHGGHGGGGGGHGGHGHHHGGGHHGHGGGGGGGHHHHHHHGHHGHHGHGGGGGGGHGGGHHGHGHGGHGGHHGGGGHGGGGGGHGHHHHGGHHGGHGGG...
output:
32
result:
ok single line: '32'
Test #18:
score: 5.55556
Accepted
time: 10ms
memory: 4132kb
input:
300000 2000 HGHHGHHGHHHHGHGHGHHGHHGHHHGGHHGGGGGGHGGHGHHGHGGGGGHHHHGGGGHGGGGGHHHGGHGHHGHHGGGGHGGHGGGHHGHHGGHHGHHGGHGHHHHHHGGHHHHGHHGGGHGHGGHHHGGGGGGHGGHGHGGHGHGGHHGGHHGGHHHHGHGHGGHHHGGGHGGHGGGHGGGGGGGGGGGHGHHHGHHGGGHHHGHGHGHHGGHHHHHGGGGHGHHHHGHGGGHGGHGHHGGHGHHHGHGGHHGHHHHHHHHHHHGHHHHHHHGHGHHGHGGGHHGG...
output:
47
result:
ok single line: '47'