博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HLJU 1223: 寻找区间和 (交替推进法)
阅读量:5965 次
发布时间:2019-06-19

本文共 762 字,大约阅读时间需要 2 分钟。

1223: 寻找区间和

Time Limit: 3 Sec  
Memory Limit: 128 MB
Submit: 13  
Solved: 4
[ ][ ][ ]

Description

N个正整数组成的序列(N<10^6),给你一个K(0<k<10^9)。求出有多少个连续的区间之和为K。

比如序列:1 2 3 1 5 且 K=6时。满足的区间有[1,3],[2,4],[4,5]三个。

Input

多组数据。

第一行N,K。
第二行A1,A2,…,An。

(0<Ai<10^9)

Output

输出区间个数。

Sample Input

5 61 2 3 1 53 51 2 1

Sample Output

30

HINT

Source

解析:交替推进区间左右端点。若区间和小于k。则向右推进区间右端点;若大于。则将区间左端点向右推进。若等于,则统计。

AC代码:

#include 
using namespace std;int a[1000002];int main(){ #ifdef sxk freopen("in.txt", "r", stdin); #endif // sxk int n, k; while(~scanf("%d%d", &n, &k)){ for(int i=0; i
= k){ if(sum == k) ans ++; //统计 sum -= a[s ++]; //推进左端点 } } printf("%d\n", ans); } return 0;}

转载地址:http://irvax.baihongyu.com/

你可能感兴趣的文章
Word2vec 模型载入(tensorflow)
查看>>
Linux内核——定时器和时间管理
查看>>
J2EE之初识JSP
查看>>
RabbitMq消息序列化简述
查看>>
别人要访问我的电脑上部署的tomcat,必须关闭防火墙吗?
查看>>
opencv2使用形态学滤波对图像进行边缘及角点检測
查看>>
Git协作流程(转)
查看>>
iOS UI-自动布局(Autoresizing)
查看>>
i.e., e.g., etc.
查看>>
计算机视觉与模式识别代码合集第二版three
查看>>
Android studio SweetAlert for Android
查看>>
sql中的CHARINDEX和暂时表
查看>>
火炬之光模型导出(Unity载入火炬之光的模型)
查看>>
git忽略文件【转】
查看>>
Web上的支持的图片格式以及它们之间的区别
查看>>
随意而为
查看>>
jQuery监听文本框值改变触发事件(propertychange)
查看>>
[LeetCode] Flip Game II 翻转游戏之二
查看>>
最简单的基于Flash的流媒体示例:网页播放器(HTTP,RTMP,HLS)
查看>>
IOS开发中的几种设计模式
查看>>