QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #234934 | #1700. Redistricting | GMBox | 100 ✓ | 68ms | 45144kb | C++20 | 1.2kb | 2023-11-02 02:45:07 | 2023-11-02 02:45:07 |
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: 3ms
memory: 41964kb
input:
7 2 HGHGGHG
output:
3
result:
ok single line: '3'
Test #2:
score: 5.55556
Accepted
time: 63ms
memory: 43068kb
input:
300000 4000 HHGGHHHHHGHHGHGGHGGGGHGGGHHGHGHHGGGGHGHHGGGHGGHGGGGHHHHHHHHHGGHHGHGHHHHGGHGGHHGGGGHGGHHHGHHHGHHGGGGHHGHHGHGGHGGGGGHGHGHGHHGGGGGGHHHGHGHHHGGHHHGGHHHHHGHGGHGGHHGHGGHGGHHHHGHGHHGHHGGHHGHHHGHHGGHGHGHGGHGHHHHHHGHGHGHGHGGHGGHHHGGHHHGHHGHHGGHHHHHHHHGHHGHGHHGGGGHHGGGGHHHHGGHHGHHGGGGGGHGGGHGGGHHH...
output:
30
result:
ok single line: '30'
Test #3:
score: 5.55556
Accepted
time: 62ms
memory: 43100kb
input:
300000 5000 HGHGGGGHHHHHHHGGHHHHGHGGGGGGHHHHGGGHHGHGHGHGGGHGGHHGHGGGGHHHHGHHGHGGGGGHGGGGHHGHHGHGGGHHHHHGHHGGHHGHGHHGHHGGGGHGGGHHGHHGGHGGGHHHHGHGGHGGHGGHHGHGHHGGGGHHHGHHGHGGGHHGGGGHGGGHGGGHGHGHHGGHHGHHHHHGHHGGHGGGHGGHHHGHGGGGHHHHHGGHGGGHHGHGGGGGGGHHGGGHGHHGGHHGHHGGGGGGHHHGGGHGGHHGGGGHGHGHGGHGGGHGHGGG...
output:
46
result:
ok single line: '46'
Test #4:
score: 5.55556
Accepted
time: 67ms
memory: 43156kb
input:
300000 5000 GHGHHGGGGHHGGGHHHGHHHGHGHHHHGGGHHGGGHHGHGHHGHGGHGHHHHGHHGHHGGGGGGHHGGGGHHHGHGGHGHGGGGHGGHGHHHHHHGGHHHGHGGHGGHGGGHGHGHHGHGGHGHGHHHGHGGGHHGHGGGGHHHGHHGHGGHGGHHGHHHGGHHHHHHGGGGGGGHGGGHGHHGGHHHGGHHHGHHHGGHGHGHGGHGHHGHHGHHGGGGHGHGHHHGGHGHGGGHHHGGHHHGHGGGGHHHGHGGHHHGHGHGGHGGHGGHHGGHHHGHHGGHHGG...
output:
8
result:
ok single line: '8'
Test #5:
score: 5.55556
Accepted
time: 67ms
memory: 43104kb
input:
300000 5000 GHGGHHGGHGHGGHGGHHHGHGHHHHHGHGGGGGGHHGGHGHGGHGGHGGGGHHGGHGGGHHHGHHHHHGHGGHHHGHGHHGHHGGHGGGHHGHHHGHGHHHGGHHHGGHHHGGHHGHHGGHHGGGHHGGGGGGHGGHHGHGHHGHHGHHHHHHHGGHGGHGHGGHHGGGGHGGHHGHGHHGHGHGGGGGHGHGHHHGHHHGGHGGGHGHGHHHGHGHGHGHHGHGGGHHGHGHHGGGHHHGHHGGGGGGHHGHHGGGHGGHHGHHGHHHHHGHGHGGGGGHGHGGHH...
output:
22
result:
ok single line: '22'
Test #6:
score: 5.55556
Accepted
time: 63ms
memory: 43288kb
input:
300000 10000 HGGHHHGHHHHHGHGGHHGGGGHGHGGHGGGHHHHHGHGHHGHHHGHGHHGHHHGHHHGGHHHHGHHGGGGHGGGGHHGHGGHGGHGGHHHHGGGHGHGGGGGGHGHGGGHGHGGGHGHGHGHGHGGHGGHGHHHHHHGHGGHHHHGGGGGHGGHHGHGHHHGHGHGGHHHGHGGGGGHGHGGGGHHGHHGHHGHHHHGHHHGHGHGGHGHGGHHHGGHHHGGHHHHHHHGHGGHHHGGHGHGGHHHGGHHHGHHHHHGHHHGHHGGGGGGGHHHGGHHHGHGGHGG...
output:
12
result:
ok single line: '12'
Test #7:
score: 5.55556
Accepted
time: 67ms
memory: 43732kb
input:
300000 20000 HGHHHHHHHHHGHHHHHHHGHHHHGGHHHHHHGHHHGHHHHGHHHHHHHHHHHHHHHHHHHGHHHHHHGGGHHHHHHHHHGGHHHHHHHHHHHHHHHGHHHHHHHHHHHGHHHHHHHHHHGGHHGHHHHHHHHHHHHHHHGHHGGHGHHHGHHHHHHGHHHHHGGHHHHGHHHHHHHHHHHGHHHHHHHHHHGGHHHHHHHHHHHHHGGHHHHHHGHHGHHHHHGHHGHHHHHHHHGHHHHHGHHHHHHHHHHGHHHHHHHHHHHHHHHHHHHHHGGHHHHGHHHHG...
output:
5
result:
ok single line: '5'
Test #8:
score: 5.55556
Accepted
time: 67ms
memory: 43684kb
input:
300000 20000 HHHHHGGGHHHHHHHHHHHGGHHHHGHGGHHHHHHHHHHHHHGHHHHHHHHHHHGHHHHHGHHHHGHHHHHHHHHHGHHHHHHHHHHHHHHHHHHHHHGHGGHHHHHHHHGHHHHGHHGHHHHHHHGHGGHHHGHHGHHHHHHGGGHHHHHGHHGHHGHHHHGHHHGHHHHHHGGGHHHHHHHHHGHHHHHHHHHHHGHHHHHGHHHGHHHHHHHHHHHGHHHHGGHHGGGHHHGHHGHGGHHHHGHHHHHHHHGHGHHHHHGHHHGHHHHHHGHHHGHHHHGHHGH...
output:
7
result:
ok single line: '7'
Test #9:
score: 5.55556
Accepted
time: 63ms
memory: 43680kb
input:
300000 20000 GHHHHHHHHHHHHGHHHGHHHHHHGHHHHHHGHGHHHGHHHHHHHHHGHHHHGHHGHHHHHHHHHGHHGHHHGHHHHHHHHHGHGHHHHHHHGHHHHHHHHHHHHHHGHGHHGHHHHHHHHHHGGGHGHHHHGHHHHHHHHHHGHHGGHHHHHHHHHHHHHGHHHHHHHHGHHHHHHHHHGHHGHHHHHGGHHGHGHHHGHHHGHHHHHGHHHHGHHHHHHGHHHHHHGGHHHHHHHHHHHHGHHHHHGHGHHHGHHGHHGHHGHHHHHHHHHHGHGHHGHHHHHHH...
output:
6
result:
ok single line: '6'
Test #10:
score: 5.55556
Accepted
time: 68ms
memory: 45144kb
input:
300000 50000 HHGGGGHHGGHHGGHGGHGGGGHGGGGGHHGHGGGHGGHHHGGGHGHGGGHGHGHGGHHGHGHHGGHHGHHGGGGGGHHGGGGGGGGGHHHGHGGGHHGHGGGHHHHHHGGHHHHHHGGHGGGGHGGGHGHHHHHGGHHGGGGHGGHHGGHGHGGHGHHHHGGHHHHGGGHHHHHGGHHHHHGGHGHHHHHGGHHGHGGGGHHGGHGHHHHGHHHHGGHHGHGHHHGGHHGGGGHGHGGHGGGGGHGHGHHGHGGHGGGHGGHGHHHGHGHGHGGGHGGHHHGGGGH...
output:
4
result:
ok single line: '4'
Test #11:
score: 5.55556
Accepted
time: 2ms
memory: 42008kb
input:
1000 20 HHHHHGGGGHHHGHGGHHGGGHGHGHGHGHGGHGGGGHHGGHGGHGGGGHGHHHGGGHGGHHGGGGGGGHGGHGHGGHHHHGHGGGHGGHHHHGHHHGHGHGHHGGGHGGHHHHGHGGHGGHHGHHGHGGHGGGGGGGGGGHGGHHGGHHHHGHHGHGHGHHHGGHGHHHGGGGGGHGGGHGHGGHGHGHHGGHGGHGGGGHHGGHHGHGGHGGHGGGGHGGHGGGGGGGHGHHGHGGHHHHHGHHHGGGHGHGGGHGHHGGHHGGGGHHGHGGGHGGHGGGGHHHGGGGGG...
output:
28
result:
ok single line: '28'
Test #12:
score: 5.55556
Accepted
time: 3ms
memory: 41724kb
input:
1000 100 GHHHGGGGHHHHGHHHHHHGGHGHGGGHHGGHGGGHHGHHGGHHGHGGGGGGGGGGGHHGHGGHGHHGGHGHGHHGHGGHGHGGHHGGHGHGGGGGGHGHHHHGGHGGHGGGHHHHGGHGGHHHGGHGGHGHGHGHHHHGGGHGGHHHHHGHHGGGGHHGGGGGGHHGGGHGGHGHHGHHGGGGHGGHHGGHHHGGGGGHHGGGGHGGHGGGGHHGGGGHHGGHGHGHGGGGHGHGHHHGGHHHHGGHHGHHHGHGHHGHGGHGGHGHHGHGGGGHHGHGGGHGHGHHHHG...
output:
6
result:
ok single line: '6'
Test #13:
score: 5.55556
Accepted
time: 3ms
memory: 41712kb
input:
1000 200 GGHGGHGGGHGGHHGGHGHHHHGGHGGHHGGGGHHGHGGGHGHHGHGHHGGHHHHHGGHGGGHGGGGGGGGGHGGHGHHGHGHGHGGGGGGGGGGHHHGGHGHHGGGHGGHGGGHGGHGGGHHHGGGGHGHGHGHGGHHHGHGHGGGHGGGHHHGGGHGGGGGGGHHHHHHHHGGHHGGGGGHHHGGGGHHHGGGHGGGGGGHHGHHGGHHGHHGGGHGHGGHGGGHHHHGGHHHGHHGGGHHHHGGGGGHGHHGHHHHHHGGHGGGHGHHHHHHHGGGHHHGGHHHHHGH...
output:
3
result:
ok single line: '3'
Test #14:
score: 5.55556
Accepted
time: 0ms
memory: 42528kb
input:
1000 300 GGGHHGHGGGGHHGGGHGHGHHGHHHHGHGHGGHGGHGGHHGHGHGHGGHHHHHHHHGGGGHGGHGGGGGGHGGGGHHGHHHHGHGHGGHGHGGGHGHHHGGHHHGHHGGHGGHGHHHGGHGGGGHHHHGHGHHGHGHHHGGGHHGGHGHHGGHGHHHHHGHGGHHHHHHHHGGHHHHHHHGHGHGHHGGHGGHGGGHGHHHGHGHHGHHHGGHHGGHGHGGHHGHHHHGHGGHGGGGHGHHHHHGHGGHHHHGHGGHHHGHHHHGGGHGGHHHGHGGGHHGGGGHHHGHH...
output:
1
result:
ok single line: '1'
Test #15:
score: 5.55556
Accepted
time: 58ms
memory: 42736kb
input:
300000 50 GGHHHGHGHHGHGGGHGGGHHHGHHHHHGHGGHHGGHGHHHGHHGGHHHGGGHGGGGHHGGGHGGGHGGHHHGGGHHHHGHGGHHHGGHHHHGGGHHHHHGHHHHHGGHHHHGGHHGHGHHGGGHGGGHHGGGGHGGGGHHGHGGGHGGGHHGHGHGGGGGGGHGGHGGGGHGHHHGHGHGHGHHGGGGGGHGHGGHGGGGHGHHGGGGHHHGHHHGGHHGGHGGGGGGHHGHGGHHHGHGHHHHGHGGHHHGGGHGHGHGGHGGHHHHGHHHHGGGGHHHHHHHGHGHG...
output:
1542
result:
ok single line: '1542'
Test #16:
score: 5.55556
Accepted
time: 64ms
memory: 42748kb
input:
300000 150 GHGHHGHHGHHGGHHGHHHGHHHGGGHGGHGGHGGGHHHHHHGHHGHGHHGHHGHGHHHGGGHHGHHGHHHHGGGGGHGGGHGHGHHGHHGGGGGHHHHGGHGHHHHHGGGHGGHGHHHHHGGHHGGGHHHGHGGGHHGHGHHGHGHHGHHHHGGHHGHHGHHHGGHGGGHHHHHHHGHGGGHHGGHHHGGHGHGGGGHGGHHGGHHGGGGGHHHGGHGHHHGGHHGGGGHHHHHHGHHHHGGHGHHGHGGGHHGGGHHHHHHGGHHHHHHGHGHHHHHGHGHHGHHGG...
output:
482
result:
ok single line: '482'
Test #17:
score: 5.55556
Accepted
time: 63ms
memory: 42972kb
input:
300000 2000 HHGHHHGGGHGHGGHGGHGHHGHHHGHGGHHHHGHGGGGGGGHGGHHGHGHHHGHGHHHHGHHGGGHHHHGHGGHGHHHHGGHHHGGGGGHHGHHGHGGHGHHHHHHHHGHHHHGHGGGHHGGHHGGHHGGGHGHHGHHHGHGGGGHGHGHHHHHGHHHHHHGHHGHHGHGGHHGHGHGHGHGHGHGGGGHGGHGGGGGGHGGHGHHHGGGHHGHGGGGGGGHHHHHHHGHHGHHGHGGGGGGGHGGGHHGHGHGGHGGHHGGGGHGGGGGGHGHHHHGGHHGGHGGG...
output:
32
result:
ok single line: '32'
Test #18:
score: 5.55556
Accepted
time: 59ms
memory: 43012kb
input:
300000 2000 HGHHGHHGHHHHGHGHGHHGHHGHHHGGHHGGGGGGHGGHGHHGHGGGGGHHHHGGGGHGGGGGHHHGGHGHHGHHGGGGHGGHGGGHHGHHGGHHGHHGGHGHHHHHHGGHHHHGHHGGGHGHGGHHHGGGGGGHGGHGHGGHGHGGHHGGHHGGHHHHGHGHGGHHHGGGHGGHGGGHGGGGGGGGGGGHGHHHGHHGGGHHHGHGHGHHGGHHHHHGGGGHGHHHHGHGGGHGGHGHHGGHGHHHGHGGHHGHHHHHHHHHHHGHHHHHHHGHGHHGHGGGHHGG...
output:
47
result:
ok single line: '47'