POJ 3176 Cow Bowling
来源:互联网 发布:react.js angularjs 编辑:程序博客网 时间:2024/05/29 11:18
Cow Bowling
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20033 Accepted: 13282
Description
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this:
Given a triangle with N (1 <= N <= 350) rows, determine the highest possible sum achievable.
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5Then the other cows traverse the triangle starting from its tip and moving "down" to one of the two diagonally adjacent cows until the "bottom" row is reached. The cow's score is the sum of the numbers of the cows visited along the way. The cow with the highest score wins that frame.
Given a triangle with N (1 <= N <= 350) rows, determine the highest possible sum achievable.
Input
Line 1: A single integer, N
Lines 2..N+1: Line i+1 contains i space-separated integers that represent row i of the triangle.
Lines 2..N+1: Line i+1 contains i space-separated integers that represent row i of the triangle.
Output
Line 1: The largest sum achievable using the traversal rules
Sample Input
573 88 1 02 7 4 44 5 2 6 5
Sample Output
30
Hint
Explanation of the sample:
7 * 3 8 * 8 1 0 * 2 7 4 4 * 4 5 2 6 5The highest score is achievable by traversing the cows as shown above.
英语版数塔...哈哈哈,连代码都不用改
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int dp[1010][1010];int digit[1010][1010];int main(){//freopen("in.txt","r",stdin);int n;cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=i;j++){scanf("%d",&digit[i][j]);}}memset(dp,0,sizeof(dp));for(int i=n;i>=1;i--){for(int j=1;j<=i;j++){dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+digit[i][j];}}cout<<dp[1][1]<<endl;}
阅读全文
0 0
- POJ 3176 COW BOWLING
- POJ 3176 Cow Bowling
- poj 3176 Cow Bowling
- POJ 3176 Cow Bowling
- Poj 3176 Cow Bowling
- POJ 3176 Cow Bowling
- poj 3176 Cow Bowling
- poj 3176 Cow Bowling
- POJ 3176 Cow Bowling
- POJ 3176 Cow Bowling
- poj 3176 cow bowling
- POJ 3176 Cow Bowling
- POJ 3176 Cow Bowling
- POJ 3176 Cow Bowling
- poj 3176 Cow Bowling
- poj 3176 Cow Bowling
- POJ 3176 Cow Bowling
- poj 3176 Cow Bowling
- Jenkins 环境搭建
- AWS配置使用 SKYNET
- Revit多版本代码编译
- vi编辑器
- JavaSE总结之第一个java程序
- POJ 3176 Cow Bowling
- 测绘案例分析
- c#WinForm固定窗口大小
- C#进行CAD二次开发eLockViolation问题
- ubuntu下安装java及配置环境
- TCP网络通讯如何解决分包粘包问题
- CORNERSTONE指定文件版本恢复
- PS提示符
- Android Animation动画