有一排灯泡,每个灯泡要么亮 +,要么灭 -。
你每次必须同时切换恰好连续的 K 个灯泡:亮的变灭;灭的变亮。不能少按,也不能只按边上的 K-1 个。
问:最少按几次,能让所有灯泡都亮?如果做不到,输出 IMPOSSIBLE。
第一行是测试组数 T。
每组给出一个只含 +、- 的字符串 S 和一个整数 K。
输出 Case #x: y,其中 y 是最少操作次数; 做不到则输出 IMPOSSIBLE。
3 ---+-++- 3 +++++ 4 -+-+- 4
Case #1: 3 Case #2: 0 Case #3: IMPOSSIBLE
1 ≤ T ≤ 100,1 ≤ |S| ≤ 1000,1 ≤ K ≤ |S|
S 仅由字符 + 和 - 组成