poj2181
来源:互联网 发布:语音阅读文字软件 编辑:程序博客网 时间:2024/06/04 19:14
//贪心很有技巧行啊。没想到
#include<stdio.h>
#include<string.h>
int main()
{
int n,a[150001];
int i,j,k;
int t,sum;
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sum=0;
k=1;
for(i=0;i<n;i++)
{
if(k%2==1)//奇数的时候,加上最大的那个
{
if(a[i]<a[i+1]) continue;
sum+=a[i];
k++;
}
else if(k%2==0)//偶数的时候减去最小的
{
if(a[i]>a[i+1]) continue;
sum-=a[i];
k++;
}
}
printf("%d/n",sum);
}
}
//dp
//dp
#include<iostream>
using namespace std;
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int a[151000],s[151000][2][2],i,j,k,n;
scanf("%d",&n);
for(i=0;i<n;++i)
scanf("%d",&a[i]);
memset(s,0,sizeof(s[0][0][0]));
for(i=1;i<=n;++i)
{
s[i][0][0]=max(s[i-1][0][1],s[i-1][1][0])-a[i-1];//奇数选择=上次奇数不选和上次偶数选择的最大值-当前选的
s[i][0][1]=max(s[i-1][0][1],s[i-1][1][0]);//奇数不选=上次奇数不选和上次偶数选择的最大值
s[i][1][0]=max(s[i-1][1][1],s[i-1][0][0])+a[i-1];//偶数选择=上次偶数不选和上次奇数选择的最大值+当前值
s[i][1][1]=max(s[i-1][1][1],s[i-1][0][0]);//偶数不选=上次偶数不选和上次奇数选择的最大值
}
printf("%d/n",max(max(s[n][0][0],s[n][0][1]),max(s[n][1][0],s[n][1][1])));
return 1;
}
- poj2181
- POJ2181
- poj2181
- poj2181解题报告
- POJ2181强连通分量
- poj2181 hdu2713 Jumping Cows
- POJ2181(DP)
- poj2181--Jumping Cows(DP)
- poj2181 哈密顿绕行世界问题
- 单元测试利器 JUnit 4
- linux内核升级到2.6.32
- 20100717《一虎一席谈》方舟子vs唐骏观后感
- JUnit Annotation
- 单片机的无线化和无线网络化大趋势
- poj2181
- VS2005 Beta2 体验:建站方式[1]
- Summary of Changes in version 4.8
- 8051的单片机,装上802.15.4标准和ZigBee智慧
- 不错的网站,就是积分管理有点混乱
- Linux kernel的Makefile和Kconfig
- protected
- libxml2
- 唐骏,YES OR NO, 扯什么扯 ?