求最短连续子序列

11 |

0 | 2014-5-27 10:54:31 | 显示全部楼层 |阅读模式

给定一个数串和一个数S，在数串中找出大于等于S的一个连续子列！且该子列是满足上述条件的最短子列！
数串数字个数N：10using namespace std;/*有n个正整数组成一个序列。给定整数s, 求长度最短的连续序列，使他们的最大和大于或等于S。其中10<n<1000000<S<10^9 正整数不超过10000*/const int N=100005;int a[N];int inline min(int x,int y){
return x<y?x:y;}int main(){
int n,s;

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 六间房上传视频赚钱
2 帮我看看这个人的面相
3 关于瑞星杀毒软件的升级问题
4 试过的人谈谈荷叶茶+苦丁减肥??
5 保定超市情况？
6 下列最小值是2的那个？
7 哇哇!几个生活问题!!
8 学photoshop 的如何去影楼找工作啊？
9 哪个地方的家乐福超市比较好？
10 cpu断针问题。高手来看看吧。气哭。
11 现急需EpsonAL-900驱动，不知道哪里有，敬请各位帮个忙。谢谢！
12 红色警戒随即地图是哪个文件？
13 急！ wow 3/6/9区连接失败！
14 我的psp是3.90版本为何许多游戏如无双大蛇装进去运行会死机？？？
15 纹身2天图案轮廓有蓝色扩散是什么回事
16 翻译一个词语
17 北方交大附中（初中）有游泳课吗？
18 求成都阳光城的V网
19 同学给我介绍了个男朋友，还可以，就是年龄比我小2岁，我心里有压力，怎么办
20 炫舞不能玩说人员拥挤但大区却是网速优秀
21 王心凌的个人资料是什么???
22 加载c:\WINDOWS\system32\z6nn6ujhpm.dll时出错，找不到指定的模块
23 求函数单调性的具体思路
24 大便时候肚子疼，出冷汗。是怎么回事儿？
25 用中国邮政的水路方式寄东西去美国芝加哥,到了之后是不是要自己去邮局去?
26 梦想世界
27 大家推荐价款性价比高的手机
28 如何改变SOLIDWORKS 零件体的视图?
29 5年级下学期学习资料
30 杭州童玩节有免费的项目吗
31 电影夏天有风吹过中插曲!
32 长安商场有几个门?
33 7月1号之后外地人不能去北京并且办理暂住证了吗
34 土口：一个日本动画片的名字和人物的名字？
35 什么颜色搭配给人一种健康的感觉
36 关于淘宝网的收藏夹
37 广东东莞地图
38 哥哥姐姐叔叔阿姨们你们说说在长春投资两三万能做点什么呀？
39 打心眼里喜欢的打是什么意思
40 我该怎样提高我得自我控制力
41 求一个五笔输入法98版的，哪里可以下载啊？
42 一笔记本是T5250(1.5Ghz)，8600GT显卡，玩大型的次世代游戏，如使命召唤4，战争机器，极品飞车11…
43 关于社保的问题请教
44 请问是香港皇家警察办案快还是大陆警察办案快
45 玩3gqq幻想西游的朋友门,有谁知道月宫的蚀月咒要到多少级才能修炼啊
46 刚下的劲舞版本不对
47 自己为什么会那么讨厌和男生接吻？
48 谁能帮我把这个韩文的地址翻译成英文的？
49 我在知道的回答的答案怎么删除？
50 08上海中考择校分数线
51 我是黑龙江考生今年考了544分我报的是重庆交大请问有把握上么
52 如何找创业项目?
53 初中二年级上期的必背短语??谢谢
54 麻烦翻译一句话
55 在哪里能买到台湾出版的医书?
56 赤壁之战时孙权多大岁数？？紧急求救
57 福州金融学院有没有工商管理专业？？
58 奥运小故事
59 加拿大难民如何声请身份证
60 在哪里能进到好的外贸服装？
61 这个女孩好看吗?是属于甜美型?还是大方型?清纯型?
62 哪里是吉他的指板和音空处??
63 苏北高考选科
64 hdd0 initialization error 是什么意思
65 求Adobe Photoshop CS2 9.0版授权码
66 谁考过北大现代远程教育的考试进！
67 我好长时间没见我姐姐了，我想等8月15号左右去看她，可以吗！~？
68 成都武侯寺有那些蛋糕店
69 我是城市规划应届毕业生，想着上海找份本职工作~请问
70 5000000克等于多少千克
71 动感地带转全球通,号码不变。人在厦门，卡是东莞的，可以找人代转不？3年前办的卡了。
72 游戏穿越火线怎么刷钱？
73 求比较时尚·非主流的QQ个性签名和QQ名（最好含有火星文.特殊符号）
74 技能从79点到119要多少经验和钱？
75 用手触摸在发声的锣面，有“麻麻”的感觉是为什么
76 大学没学过数学，考研跨专业应该选什么样的专业好考，工科类的。
77 馒头有多少种口味
78 有谁知道全职猎人第48集的歌
79 应用题数学初1
80 到哪里下载纯净版的 windows xp 和 windows vista 的光盘文件
81 西安地区职称英语、计算机考试问题
82 身体健康~~~体重
83 请翻译一下手机上网时碰到的一句提示语
84 翔宇高中秦咏梅是宝应哪的人啊
85 平安的智盈人生保险好吗？进来说说
86 三国志10进不去
87 巴中中学小升初分数线是多少？
88 魔蝎男（1989蛇）和天蟹女（1990马）的爱情？
89 直发后第二天就洗头头发会不会象一把草一样干??
90 请问企业防暑降温费用及防暑降温工作的归口部门
91 关于不等式的问题。。
92 退出全屏游戏,分辨率自动变少了,为什么会这样.
93 1米83能灌篮吗？
94 摩托车维修四冲程活塞气环先装哪个环？
95 一道数学题
96 急!再线等!!!!!!填词必须填的要是反义词
97 明天深圳不下雨的可能性大吗
98 见到美女就像看！怎么才能心平气和的与女生交往啊
99 承德超市情况？
100 列举不同的菌种的代谢类型？