Section 5.1 Musical Themes
来源:互联网 发布:传奇霸业源码 编辑:程序博客网 时间:2024/06/05 20:03
/*
ID: niepeng1
PROG: theme
LANG: C++
*/
/*
典型的动归题目,用双重循环,第一重循环theme的长度
第二重循环起始点。
如果两个之间相减相同就将当前长度加一,但是注意要
小于d。
最长的长度即为theme的长度。
复杂度O(n^2)
*/
#include <iostream>
using namespace std;
int a[5001];
int main()
{
freopen("theme.in","r",stdin);
freopen("theme.out","w",stdout);
int i,j,d,n,now,last,ans;
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",&a[i]);
ans=0;
for(d=1;d<=n-5;d++)
{
last=0;
for(i=n-1-d;i>=0;i--)
{
j=i+d;
if(a[j+1]-a[j]==a[i+1]-a[i]) now=last+1;
else now=1;
if(now>d) now=d;
if(ans<now) ans=now;
last=now;
}
}
if( ans<5) printf("0/n");
else printf("%d/n",ans);
return 0;
}
- Section 5.1 Musical Themes
- USACO Section 5.1 Musical Themes
- USACO Section 5.1 Musical Themes - 题目转换以及KMP..
- usaco 5.1.3 Musical Themes
- Musical Themes
- [USACO 5.1.3]Musical Themes(后缀数组)
- usaco training 5.1.3 Musical Themes 题解
- usaco5.1.3 Musical Themes
- usaco 5.1 Musical Themes(KMP或DP)
- C++——【USACO 5.1.3】——Musical Themes
- USACO Musical Themes 解题报告
- USACO5.1.3 Musical Themes (theme)
- USACO5.1.3 Musical Themes(theme)
- USACO 5.1 Musical Themese
- 【POJ1743】Musical Themes 乐曲主题 后缀数组、 (也可以用hash+二分做的~)
- Section 5.1 Starry Night
- section
- Section()
- 开心
- 第1节:什么是脚本攻击?
- HTML 文件传输页面
- 欢迎光临Simon个人空间
- 网络_1_2010_03_12
- Section 5.1 Musical Themes
- 微软实习电面
- linux环境下jdk的安装及配置
- joj 2568: Think I will Buy Me a Football Team
- 扩展GridPanel
- oracle表分区详解
- javascript 字符串处理全攻略(转)
- operator HWND() const;
- SPFA算法