结盟
发布于 2022-03-03 16:36:38
S星球由
个国家组成,每个国家的实力为
.
小明提出了结盟的想法,但每个国家的想法不一,有的同意结盟,有的不同意结盟.
小明想问问你结盟国家的实力和最大是多少. 输入描述: 第一行两个整数
,表示国家数和小明可以说服的区间长度
第二行
个整数
,表示第
个国家的实力
第三行
个整数
,表示第i个国家是否支持结盟,如果
则表示支持,反之不支持
输入样例:
3 1
2 5 4
0 0 1 输出描述:
一个整数,保证结果.输出样例
9
小明提出了结盟的想法,但每个国家的想法不一,有的同意结盟,有的不同意结盟.
因为小明的国际实力,他可以选择一个长度为
的区间
,并让区间内的国家强行同意结盟.
小明想问问你结盟国家的实力和最大是多少. 输入描述: 第一行两个整数
第二行
第三行
关注者
0
被浏览
4