P1614 爱与愁的心痛
2024-09-04 10:49:09
洛谷——P1614 爱与愁的心痛
题目背景
（本道题目隐藏了两首歌名，找找看哪~~~）
《爱与愁的故事第一弹·heartache》第一章
《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……
题目描述
最近有n（n<=3000）个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续m（m<=n）个刺痛值的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。
输入输出格式
输入格式：
第1行：两个数 n，m。
第2行~第2+n-1行：每行一个数，表示ai的刺痛值。
输出格式：
只有一个整数，表示连续m个刺痛值的最小值是多少。
输入输出样例
输入样例#1：
8 3 1 4 7 3 1 2 4 3
输出样例#1：
6
说明
30%数据：n<=20
60%数据：n<=100
90%数据：n<=1000
100%数据：n<=3000，m<=n，ai<=100
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 3010
using namespace std;
int n,m,a[N],ans,minn=0x7fff;
int read()
{
,f=; char ch=getchar();
; ch=getchar();}
+ch-'; ch=getchar();}
return x*f;
}
int main()
{
n=read(),m=read();
;i<=n;i++)
a[i]=read();
;i<=n-m+;i++)
{
;j++)
ans+=a[j];
minn=min(minn,ans);
ans=;
}
printf("%d",minn);
;
}
最新文章
- unsilder中的jq深入学习
- Uiautomator 2.0之Until类学习小记
- 获取JAVA[WEB]项目相关路径的几种方法
- OVM-V1.2 版发布，新增实时监控、支持一键升级
- quartz.net 使用（一）-执行定时计划任务
- Gmail新版截图曝光 你还能认得出来吗？
- 支持 Firefox、Chrome 等主流浏览器的全站变灰 CSS 代码
- hdu 5774 Where Amazing Happens
- CODESOFT 2015中的条形码对象该如何创建
- MAX16054
- Hadoop中java.lang.ClassCastException: partition解决方法
- 使用CodeFirst实现动态建库
- 终于将SAP系统完全配置通过了
- Android上禁止屏幕旋转
- phpstom pojie
- #loj3090 [BJOI2019] 勘破神机
- vmware下虚拟机不能上网问题解决
- Microsoft Dynamics CRM4.0 和 Microsoft Dynamics CRM 2011 JScript 方法对比
- SQL Server多条件查询的实现
- 北美PM活着的攻略