最少操作次数
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
有一个长度为
的字符串
,仅包含
和
两种字符。
每次可以选择两个索引
和
,并满足以下条件之一:
1.如果区间
中
的数量大于
的数量,可以把此区间的所有数字都变成
。
2.如果区间
中
的数量大于
的数量,可以把此区间的所有数字都变成
。
他想知道把整个串变成全
或者全
的最少操作次数,如果无解,输出
。
输入描述:
第一行一个整数
,表示字符串长度。
第二行一个长度为
字符串
,保证输入只含
、
。
输出描述:
一个整数,表示最少操作次数,无解输出
。
示例1
输入
复制
2 01
2 01
输出
复制
-1
-1
示例2
输入
复制
3 011
3 011
输出
复制
1
1
最少操作次数
返回全部题目
列表加载中...
2 01
-1
3 011
1