242036 - 灯泡问题

题目描述

有一排灯泡,每个灯泡要么亮 +,要么灭 -。
你每次必须同时切换恰好连续的 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 仅由字符 + 和 - 组成

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题