问题 J: [入门OJ]求和为 C（初中生请多多指教）

时间限制: 1 Sec 内存限制: 256 MB

题目描述

楠楠在网上刷题，感觉第一题：求两数的和(A+B Problem)太无聊了，于是增加了一题：求和为C的Problem，难倒了一群小朋友，哈哈。题目是这样的：给出N个正整数，一个值C，要求在这N个整数中找一段连续的数（至少2个数），使得它们的和等于C，问这样的方案有多少种？例如：N=8，C=7，8个整数是：2 5 1 1 2 4 7 1。答案是3。具体方案：(2, 5)、(5,1,1)、(1,2,4)。

输入

第一行2个正整数：N,C。

第二行：N个正整数。

数据范围：N的范围是[1…100,000]。C的范围是[1…1,000,000,000]。N个整数中每个数的范围是：[1…1,000,000,000]。

输出

一个整数，表示该串数中包含的所有方案数。

样例输入

4  5
1  4  1  4

样例输出

最近忙的连发文章都没时间了

参考答案

#include <bits/stdc++.h>
using namespace std;
#define N 100005
int n,m,i,j,k,a[N],s[N],ans;
int main() {scanf("%d%d",&n,&m);for(i=1; i<=n; i++) {scanf("%d",&a[i]);s[i]=s[i-1]+a[i];}for(i=1; i<=n; i++) {for(j=i+1; j<=n; j++) {if(s[j]-s[i-1]==m) {ans++;}if(s[j]-s[i-1]>=m) {break;}}}printf("%d\n",ans);return 0;
}

问题 J: [入门OJ]求和为 C（初中生请多多指教）相关推荐

问题 A: [入门OJ]买水果（初中生请多多指教）
在学校电脑搞的时间限制: 1 Sec 内存限制: 256 MB 题目描述萌萌和瞳瞳各拿 N 元去买苹果和西瓜,已知每个苹果的价格是 a. 每个西瓜的价格是 b. \n 萌萌希望 N 元买苹果全部 ...
Kubernetes技术极速入门（一）---- 初次见面，请多多关照
1.Kubernetes是什么? Kubernetes是一个开源的,用于管理云平台中多个主机上的容器化的应用,Kubernetes的目标是让部署容器化的应用简单并且高效,Kubernetes提供了应用 ...
2019.6.7 一场搜索专题的考试【including 洛谷·血色先锋队，入门OJ·兴建高铁，珠光宝气阁
这次分数还好.但全是搜索题还没上200就有点打击人了--[本狸才177QAQ 血色先锋队/血色敢死队传送门:洛谷P1332 & 入门OJ P2259 Description 邪魔天国领主复活 ...
初中数学分几个模块_谁整理的？超全初中数学四大板块思维导图汇总，初中生请签收！...
原标题:谁整理的?超全初中数学四大板块思维导图汇总,初中生请签收! 初中数学是中考七大科目中重要的科目,在中考七大科目中占据120分的分值,对于初中数学学习,我们不但要对初中数学学科知识和课程标准透彻 ...
c语言getsum函数的用法,只会用“Sum函数”求和的你，请花1分钟学会Sum if函数！...
原标题:只会用"Sum函数"求和的你,请花1分钟学会Sum if函数! 60秒get一个HR实用小技巧说到求和函数,你先想到的是什么? 如果你脱口而出的是"Sum函数& ...
begin.lydsy 入门OJ题库：1101、1102：那些四位数、那些四位数之二
1101: 那些四位数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 205 Solved: 160 [Submit][Status][Web Bo ...
[编程入门]阶乘求和：求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字(n不超过20)。
[题目描述]求Sn=1!+2!+3!+4!+5!+-+n!之值,其中n是一个数字(n不超过20).#include<iostream> using namespace std;void f ...
begin.lydsy 入门OJ题库：1104：那些N位数
1103: 那些N位数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 231 Solved: 97 [Submit][Status][Web Boa ...
【bzoj 入门OJ】[NOIP 热身赛]Problem C: 星球联盟（并查集）
Problem C: 星球联盟 Time Limit: 4 Sec Memory Limit: 256 MB Submit: 57 Solved: 15 [Submit][Status][Web ...

问题 J: [入门OJ]求和为 C（初中生请多多指教）

时间限制: 1 Sec 内存限制: 256 MB

题目描述

输入

输出

样例输入

样例输出

参考答案

问题 J: [入门OJ]求和为 C（初中生请多多指教）相关推荐

最新文章

热门文章

问题 J: [入门OJ]求和 为 C（初中生请多多指教）

时间限制: 1 Sec 内存限制: 256 MB

题目描述

输入

输出

样例输入

样例输出

参考答案

问题 J: [入门OJ]求和 为 C（初中生请多多指教）相关推荐

最新文章

热门文章

问题 J: [入门OJ]求和为 C（初中生请多多指教）

问题 J: [入门OJ]求和为 C（初中生请多多指教）相关推荐