猴子
来源:互联网 发布:steam免费mac游戏推荐 编辑:程序博客网 时间:2024/05/17 02:11
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 69 Accepted Submission(s) : 18
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
Input
下面N行每行包括两个整数,ai,bi分别表示每棵香蕉树上的香蕉数,以及这棵树到猴子所在树的距离。输入保证这些树按照从近到远排列,并且没有两棵树在同一位置。b0总是为0。
Output
Sample Input
5 5 26 08 34 56 79 10
Sample Output
20
二维dp
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct xx
{
int x,y;
}a[1005];
int dp[1005][1005];
int main()
{
//freopen("a.txt","r",stdin);
int m,n,t;
while(cin>>n>>m>>t)
{
int i,j,k,maxx=0;
memset(dp,-1,sizeof(dp));
for(i=1;i<=n;i++) cin>>a[i].x>>a[i].y;
dp[1][0]=a[1].x;
for(i=1;i<=n;i++)
{
for(j=0;j<t;j++)
{
if(dp[i][j]!=-1)
{
for(k=i+1;k<=n;k++)
{
if(a[k].y-m<=a[i].y)
{dp[k][j+1]=max(dp[i][j]+a[k].x,dp[k][j+1]);}
else break;
}
}
}
}
for(i=1;i<=n;i++)
{
for(j=0;j<=t;j++)
{
if(maxx<dp[i][j]) maxx=dp[i][j];
}
}
cout<<maxx<<endl;
}
return 0;
}
- 猴子
- 猴子
- 猴子
- 猴子
- 猴子
- 猴子过河
- 猴子分桃與海盜分金幣
- 猴子节食
- 猴子理论
- 猴子问题
- 猴子测试
- 猴子大王
- 猴子报数
- 笨猴子
- 简笔画~猴子
- git-猴子
- 猴子下落
- 猴子报数
- Loaders
- 方块统计:一种快速估算PCB走线电阻的方法
- 黑马程序员--重载方法|构造函数
- java中classpath的配置
- u-boot-2010-06在mini2440上的移植
- 猴子
- 线程
- MySQL 数据类型
- java download
- vmware9 安装 fedora 18
- [HDU 4741]Save Labman No.004[计算几何][精度]
- Dreamweaver中id和class的用法和区分
- [python]python packages list
- Neo4j的存储结构