填空题

结盟

发布于 2022-03-03 16:36:38

S星球由个国家组成,每个国家的实力为a_i.

小明提出了结盟的想法,但每个国家的想法不一,有的同意结盟,有的不同意结盟.

因为小明的国际实力,他可以选择一个长度为的区间,并让区间内的国家强行同意结盟.

小明想问问你结盟国家的实力和最大是多少. 输入描述: 第一行两个整数,表示国家数和小明可以说服的区间长度

第二行个整数a_i,表示第个国家的实力

第三行个整数b_i,表示第i个国家是否支持结盟,如果则表示支持,反之不支持输入样例: 3 1 2 5 4 0 0 1 输出描述: 一个整数,保证结果.输出样例 9
关注者
0
被浏览
4
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看