博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
51Nod 1094 和为k的连续区间
阅读量:4608 次
发布时间:2019-06-09

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

1 #include 
2 #include
3 #include
4 using namespace std; 5 typedef long long LL; 6 const int maxn = 10000 + 5; 7 int a[maxn]; 8 LL sum[maxn]; 9 10 int main(){11 std::ios::sync_with_stdio(false);12 int n, k;13 cin >> n >> k;14 memset(sum, 0, sizeof(sum));15 for (int i = 1; i <= n; i++){16 cin >> a[i];17 sum[i] = sum[i - 1] + a[i];18 }19 bool ok = false;20 for (int i = 0; i <= n; i++){ //可能只是自己,所以从0开始21 for (int j = i; j <= n; j++){ 22 if (sum[j] - sum[i] == k){ 23 cout << i+1 << " " << j << endl; //因为从0开始,所以i需要加124 ok = true;25 break;26 }27 }28 if (ok)29 break;30 }31 if (!ok)32 cout << "No Solution" << endl;33 //system("pause");34 return 0;35 }

 

转载于:https://www.cnblogs.com/ouyang_wsgwz/p/8074910.html

你可能感兴趣的文章
JQuery点击打开再点击关闭
查看>>
收藏文章
查看>>
BZOJ——1601: [Usaco2008 Oct]灌水
查看>>
编程规范
查看>>
代码提交的时候可以插入表情了-GitHub表情的使用
查看>>
TypeScript基础---基本数据类型
查看>>
什么是 HTTPS
查看>>
HTML5 FormData 方法介绍以及实现文件上传
查看>>
maven 集成tomcat6,tomcat7
查看>>
破解网络投票IP限制、验证码限制、COokie限制、Seesion限制的方法!(转)
查看>>
委托、lambda表达式、回调
查看>>
CLR基础之一---认识CLR [《CLR via C#》读书笔记]
查看>>
HTML(头部,实体,媒体)
查看>>
redis的主从搭建与sentinel高可用服务的搭建
查看>>
单链表的反转
查看>>
排序算法之插入排序
查看>>
读书笔记 - 《经度》
查看>>
暴力 ZOJ 1403 Safecracker
查看>>
POJ3164 Command Network(最小树形图)
查看>>
PHP程序员的技术成长规划
查看>>