UVaLive 2678(LA)Subsequence SEERC 2006 题解
来源:互联网 发布:手机上怎么找淘宝链接 编辑:程序博客网 时间:2024/05/16 14:27
UVa传送门
Vjudge传送门
题意:
这道题是要在一个由n个正整数组成的一个序列里面求一个长度对钻的连续序列使其和大于等于一个给定的整数
题解:
显然我们发现,如果现在已经有满足的序列使其大于等于这个给定的数
代码:
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int ans,n,S,c[100000+10]; int main(){ while(scanf("%d%d",&n,&S)!=EOF&&n&&S){ for(int i=1;i<=n;i++)scanf("%d",&c[i]),c[i]=c[i-1]+c[i]; ans=n+1; int i=1,j; for(j=1;j<=n;j++){ if(c[i-1]>c[j]-S) continue; while(c[i]<=c[j]-S) i++; ans=min(ans,j-i+1); } if(ans==n+1) printf("0\n"); else printf("%d\n",ans); } return 0;}
阅读全文
0 0
- UVaLive 2678(LA)Subsequence SEERC 2006 题解
- SEERC 2006 Subsequence, 高效算法设计 ,LA 2678
- UVaLive(LA) 3029 City Game,SEERC 2004题解
- Shanghai 2006,UVaLive(LA) 3695 Distant Galaxy题解
- LA 2678 Subsequence(尺取法)
- LA 2678 Subsequence
- LA 2678 – Subsequence
- LA 2678 Subsequence
- LA 2678(p48)----Subsequence
- LA 2678 Subsequence .
- UVALive - 2678 Subsequence
- UVALive - 2678 Subsequence 推理
- LA 2678 UVA 1121 - Subsequence
- SEERC 2004,LA 3029最大子矩阵
- UVALive - 2678 Subsequence (尺取法)
- SEERC 2006 / UVa 1121 Subsequence (有和下界的最短连续子序列)
- UVaLive/LA 6801 Sequence(DP)
- UVaLive/LA 6802 Turtle Graphics(水题)
- C# 对话框弹出后3秒关闭
- python里使用Future对象来异步返回结果
- 数据库——约束、断言、触发器
- 面试题整理(持续更新)
- iOS推送与角标总结
- UVaLive 2678(LA)Subsequence SEERC 2006 题解
- Swift 中的继承 与 重写
- [CSS3]对line-height的理解,什么时候使用line-height合适
- keepalive之LVS-DR架构
- 包装类
- httpclient-ssl+https校验+springboot ssl
- C#使用Mail类发送QQ邮件
- Mark
- html,css遇到的问题