poj 2336 Ferry Loading II 贪心
2015-01-04 21:37
507 查看
水题,直接贴代码。
//poj 2336 //sep9 #include <iostream> using namespace std; const int maxN=1600; int a[maxN]; int main() { int cases; scanf("%d",&cases); while(cases--){ int n,t,m,ans1,ans2; scanf("%d%d%d",&n,&t,&m); for(int i=1;i<=m;++i) scanf("%d",&a[i]); a[0]=0; if(m%n==0){ ans1=0; ans2=m/n; } else{ ans1=a[m%n]+2*t; ans2=m/n+1; } for(int i=m%n+n;i<=m;i+=n) ans1=max(ans1+2*t,a[i]+2*t); printf("%d %d\n",ans1-t,ans2); } return 0; }
相关文章推荐
- 贪心之 Ferry Loading II (POJ 2336)
- poj 2336 Ferry Loading II ( 【贪心】 )
- POJ 2336 Ferry Loading II (贪心或动态规划)
- ACM HEU OJ 1019 Ferry Loading II || POJ 2336
- POJ 2336 Ferry Loading II(运车过河的最短时间和次数)
- POJ-2336 Ferry Loading II(简单DP)
- POJ-2336 Ferry Loading II(简单DP)
- POJ 2336 Ferry Loading II 动态规划
- 目的地返回POJ 2336 动态规划(DP) Ferry Loading II
- poj 2336 Ferry Loading II
- poj 2336 Ferry Loading II dp
- poj-2336 Ferry Loading II(dp)
- poj 2336 ferry loadII
- 【贪心】poj2336 ferry loading II
- POJ2336 Ferry Loading II 贪心动规
- POJ 2609 Ferry Loading 笔记
- uva 10440 Ferry Loading II
- uva 10440 Ferry Loading II
- Ferry Loading II 贪心算法
- Ferry Loading II