计蒜客--接受惩罚

有 nn 个宝箱排成一排,每只宝箱里藏着一只怪物,会对你造成ai伤害。现在你需要选择连续的 mm 个宝箱,来接受惩罚。因为你使用了某些手段,可以提前知道每个宝箱里怪物造成的伤害。那么问题来了,如何选择可以使得承受的伤害最小。

输入格式
第一行两个整数 n,m。

第二行 nn 个整数 ai​。数据范围 1≤m≤n≤3000,1≤ ai ≤100。

输出格式
一行一个整数,表示承受伤害的最小值。

输出时每行末尾的多余空格,不影响答案正确性

样例输入
9 4
1 10 10 5 4 8 8 3 7
样例输出
23

分析:首先输入格式很容易写出来,对于平时的判断大小,我们通常会选择一个变量max,min来作为判断的依据,同理这题我们依旧使用最小值来比较,但是不同的是本题需要4个之和来进行比较,因此我们需要用到for循环来进行求和,在用一个for循环来进行求每四项的和,首先我们要保证内循环每次循环m次,而外循环每次循环n-m+1项;正如这样

for(int i=0;i<n-m;i++) {
	for(k=i+1;k<x+m;k++) {
			b += a[k];
		}
		x++;
		if(b<min) {
			min = b;
		}
		b=0;
	}
}

这一部分是本题的核心部分,两层for循环就可以解决问题了。
下面是本题的代码展示:

import java.util.Scanner;

public class 接受惩罚 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] a = new int[n];
		int min = 0,b=0,x=1,k;
		for(int i=0;i<n;i++) {
			a[i] = sc.nextInt();
		}
		for(int j=0;j<m;j++) {
			min += a[j];
		}
		for(int i=0;i<n-m;i++) {
			for(k=i+1;k<x+m;k++) {
				b += a[k];
			}
			x++;
			if(b<min) {
				min = b;
			}
			b=0;
		}
		System.out.println(min);
	}

}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《VMware vSAN 超融合技术规划与部署》课程共分为“上集”和“下集”两部分,本套视频为“下集”部分,接续“上集”知识,是vSAN技术进阶推荐课程。  《VMware vSAN 超融合技术规划与部署》“下集”部分具体课程章节如下。  第1章 《使用延伸群集将数据存储扩展到两个站点》主要内容本章主要讲解了vSAN延伸群集的相关理论及构建vSAN延伸群集的方法。通过本章学习,您可以掌握延伸群集的设计注意事项和推荐做法;掌握使用快速入门功能配置延伸群集的方法;掌握手动配置延伸群集的方法;掌握将延伸群集更改为标准群集的方法。  第2章 《vSAN延伸群集策略》主要内容本章主要讲解了vSAN延伸群集中的虚拟机存储策略。通过本章学习,您可以理解允许的故障数主要级别 (PFTT)含意;理解允许的故障数辅助级别 (SFTT)含意;通过试验进一步理解PFTT和SFTT含意;掌握将VM放置在首xuan站点和辅助站点操作过程。  第3章 《管理 vSAN 群集中的故障域》主要内容本章主要讲解了vSAN群集中的故障域相关理论和实践知识。通过本章学习,您可以了解故障域的设计思想;掌握在 vSAN 群集中创建新的故障域的操作方法;掌握将主机移出故障域的操作方法;掌握将主机移至选定的故障域的操作方法;掌握重命名故障域的操作方法;掌握移除选定的故障域的操作方法。  第4章 《管理 vSAN 群集》主要内容本章主要讲解了管理vSAN群集相关知识。通过本章学习,您可以理解什么是维护模式;掌握使用维护模式的操作方法;掌握将混合 vSAN 群集迁移到全闪存群集操作方法;掌握关闭 vSAN 群集电源的方法。  第5章 《使用 vSAN iSCSI 目标服务》主要内容本章主要讲解了在vSAN环境中配置iSCSI目标服务,以把vSAN数据存储提供给外部用户使用。通过本章学习,您可以掌握vSAN iSCSI 目标服务的设计思想;学创建vSAN iSCSI 目标服务;学使用客户端连接vSAN iSCSI 目标服务;掌握vSAN iSCSI 目标服务的使用方法。  第6章 《vSAN 群集中的设备管理》主要内容本章主要讲解了vSAN 群集中的设备(缓存盘和容量盘)管理。通过本章学习,您可以学将设备添加到磁盘组的操作方法;学从 vSAN 移除磁盘组或设备的操作方法;学重新创建磁盘组的操作方法;学使用定位符 LED的操作方法;学将设备标记为闪存的操作方法;学将设备标记为 HDD的操作方法;学添加容量设备的操作方法;学从设备移除分区的操作方法。  第7章 《提高 vSAN 群集中的空间效率》主要内容本章主要讲解了提高 vSAN 群集中的空间效率相关知识。通过本章学习,您可以了解vSAN 空间效率理论知识;掌握使用去重和压缩的操作方法;了解RAID 5 或 RAID 6 删除编码;了解RAID 5 或 RAID 6 设计注意事项。  第8章 《vSAN监控》主要内容本章主要讲解了vSAN监控相关知识。通过本章学习,您可以掌握监控 vSAN 群集的操作方法;掌握监控 vSAN 运行状况的操作方法;掌握监控 vSAN 性能的操作方法。  VMware vSAN 6.7 超融合技术规划与部署(上集):https://edu.csdn.net/course/detail/35188VMware vSAN 6.7 超融合技术规划与部署(下集):https://edu.csdn.net/course/detail/35191

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值