博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷 P1147 连续自然数和 (滑动窗口)
阅读量:6194 次
发布时间:2019-06-21

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

维护一个滑动窗口即可

注意不能有m到m的区间,因为区间长度要大于1

#include
#define _for(i, a, b) for(int i = (a); i <= (b); i++)using namespace std;int main(){ int m, sum = 0, st = 1; scanf("%d", &m); _for(i, 1, m - 1) { sum += i; if(sum > m) while(sum > m) sum -= st, st++; if(sum == m) printf("%d %d\n", st, i); } return 0;}

 

 

转载于:https://www.cnblogs.com/sugewud/p/9819350.html

你可能感兴趣的文章
SPOJ QTREE4 lct
查看>>
音乐还在陪伴我
查看>>
Sql Server参数化查询之where in和like实现详解
查看>>
高性能负载均衡之分类架构
查看>>
8分钟学会Consul集群搭建及微服务概念
查看>>
【转】理解红黑树
查看>>
OBJEct-c中NSDictionary的用法
查看>>
Safari/Chrome中placeholder属性实现不完整
查看>>
转载 - 18个最佳代码编辑器/IDE推荐
查看>>
用Opencv保存视频文件avi(转)
查看>>
几条常见的数据库分页 SQL 语句
查看>>
XCode最佳实践之最佳数据类型
查看>>
asp.net 中sender 的理解
查看>>
RSS文章订阅及生成RSS格式的xml
查看>>
你自认为理解了JavaScript?
查看>>
读《程序员的SQL金典》[4]--SQL调优
查看>>
死锁产生的原因及四个必要条件
查看>>
CSS3----background:-webkit-gradient()渐变效果
查看>>
RTP协议分析
查看>>
前后端分离了,然后呢?(转)
查看>>