ZZULI_TEAM_PRACTICE(1) POJ 2181…
来源:互联网 发布:深圳做seo哪家公司好 编辑:程序博客网 时间:2024/06/01 11:35
JumpingCows p
Time Limit: 1000MSMemory Limit: 65536KB64bit IO Format: %I64d & %I64u
[Submit]
Description
Farmer John's cowswould like to jump over the moon, just like the cows in theirfavorite nursery rhyme. Unfortunately, cows can not jump.
The local witch doctor has mixed up P (1 <= P<= 150,000) potions to aid the cows in their questto jump. These potions must be administered exactly in the orderthey were created, though some may be skipped.
Each potion has a 'strength' (1 <= strength<= 500) that enhances the cows' jumping ability.Taking a potion during an odd time step increases the cows' jump;taking a potion during an even time step decreases the jump. Beforetaking any potions the cows' jumping ability is, of course,0.
No potion can be taken twice, and once the cow has begun takingpotions, one potion must be taken during each time step, startingat time 1. One or more potions may be skipped in each turn.
Determine which potions to take to get the highest jump.
The local witch doctor has mixed up P (1 <= P<= 150,000) potions to aid the cows in their questto jump. These potions must be administered exactly in the orderthey were created, though some may be skipped.
Each potion has a 'strength' (1 <= strength<= 500) that enhances the cows' jumping ability.Taking a potion during an odd time step increases the cows' jump;taking a potion during an even time step decreases the jump. Beforetaking any potions the cows' jumping ability is, of course,0.
No potion can be taken twice, and once the cow has begun takingpotions, one potion must be taken during each time step, startingat time 1. One or more potions may be skipped in each turn.
Determine which potions to take to get the highest jump.
Input
* Line 1: A singleinteger, P
* Lines 2..P+1: Each line contains a single integer that is thestrength of a potion. Line 2 gives the strength of the firstpotion; line 3 gives the strength of the second potion; and soon.
* Lines 2..P+1: Each line contains a single integer that is thestrength of a potion. Line 2 gives the strength of the firstpotion; line 3 gives the strength of the second potion; and soon.
Output
* Line 1: A singleinteger that is the maximum possible jump.
Sample Input
8
7
2
1
8
4
3
5
6
Sample Output
17
这题就没看,不是我做的,不过好像是一道DP题
代码:
C语言: 临时自用代码
#include<stdio.h>
intp[150005],in[150005],de[150005];
intmax(int a,int b)
{
if(a>b)
return a;
return b;
}
intmain()
{
int i,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&p[i]);
in[1]=p[1];
de[1]=0;
for(i=2;i<=n;i++)
{
in[i]=max(de[i-1]+p[i],in[i-1]);
de[i]=max(in[i-1]-p[i],de[i-1]);
}
printf("%d\n",max(in[n],de[i]));
return 0;
}
int
int
{
}
int
{
}
- ZZULI_TEAM_PRACTICE(1) POJ 2181…
- ZZULI_TEAM_PRACTICE(1) POJ 1099…
- ZZULI_TEAM_PRACTICE(1) POJ 3790…
- ZZULI_TEAM_PRACTICE(1) POJ 2259…
- ZZULI_TEAM_PRACTICE(1) HDU 1251…
- ZZULI_TEAM_PRACTICE(1) HDU 1212…
- ACM: 图论题 poj 1…
- ACM: 图论题 poj 1…
- ACM: 搜索题 poj 1…
- ZOJ 1060 (POJ 1094) Sorting It …
- POJ 1005 I Think I Need a Houseb…
- ZZULI_SummerPractice(3) HDU 1…
- ZZULI_SummerPractice(3) POJ 12…
- POJ 2594 Treasure Exploration(…
- poj 2421 Constructing Roads mst(…
- poj 1135 Domino Effect 单源最短…
- poj 1980 Unit Fraction Partition…
- poj 3280 Cheapest Palindrome dp(…
- POJ 2945 Find the Clones
- POJ 2001 Shortest Prefixes
- ZZULI_TEAM_PRACTICE(1) HDU 1251…
- Jackson 框架,轻易转换JSON
- ZZULI_TEAM_PRACTICE(1) HDU 1212…
- ZZULI_TEAM_PRACTICE(1) POJ 2181…
- ZZULI_TEAM_PRACTICE(1) POJ 1099…
- ZZULI_TEAM_PRACTICE(1) POJ 3790…
- 黑马程序员_装饰设计模式
- ZZULI_TEAM_PRACTICE(1) POJ 2259…
- 博弈论简介
- Lua math库
- POJ 3461 Oulipo
- 暑期总结