2430: 机房布局
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
小明正在规划一个大型数据中心机房,为了使得机柜上的机器都能正常满负荷工作,需要确保在每个机柜边上至少要有一个电箱。
为了简化题目,假设这个机房是一整排,M表示机柜,I表示间隔,请你返回这整排机房,至少需要多少个电箱。如果无解请返回-1。
Input
第一行输入一个字符串,由 M 和 I 组成,表示机房的组成样式
Output
输出一个整数,表示整排机房至少需要多少个电箱。如果无解请返回-1。
Sample Input Copy
MIIM
Sample Output Copy
2