加法最大
来源:互联网 发布:淘宝零点抢购攻略 编辑:程序博客网 时间:2024/05/16 01:22
加法最大
Time Limit:1000MS Memory Limit:65536K
Total Submit:105 Accepted:59
Description
设有一个长度为n的数字字符串,分成k+1个部份,使其k+1部份相加的和为最大。例如:数字串'340670',k=1,其加法有
3+40670=40673 34+0670=704 340+670=1010 3406+70=3476 34076+0=34076
其最大和为40676。
问题:当数字串和k给出后,找出一个分法使和为最大。
Input
Output
Sample Input
6 1340670
Sample Output
40673
Source
elba
var
i,j,k,p,m,n:longint;
f:array[0..50,0..50]of longint;
a:string;
function make(p,q:longint):longint;
var
x,c:longint;
begin
val(copy(a,p,q),x,c);
make:=x;
end;
begin
readln(n,m);
readln(a);
fillchar(f,sizeof(f),0);
for i:=1 to n do f[i,1]:=make(1,i);
for k:=2 to m+1 do
for i:=k to n do
for j:=i downto k do
begin
p:=make(j,i-j+1);
if f[i,k]<f[j-1,k-1]+p then f[i,k]:=f[j-1,k-1]+p;
end;
write(f[n,m+1]);
end.
- 加法最大
- SSL_1595 加法最大
- (ssl 1595)加法最大
- 加法最大【SSL JudgeOnline 1595】
- HDU-高精度小数加法-最大400位
- 加法
- 加法
- ssl1007 and ssl -最大乘积 and 加法最大【区间dp练习】
- acm题目--正整数n的加法组合的最大乘积的超快算法
- 用模拟加法打印1到n最大的n位数
- C++对象加法重载时如何最大限度的减少内存开销
- 2、图像灰度变换,加法减法乘法除法差异最大处理
- 不用加法做加法。。
- acm题目及我的程序(4)——正整数n的加法组合的最大乘积
- acm题目及我的程序(4)——正整数n的加法组合的最大乘积(修改)
- 高精度加法
- 二进制加法
- 高精度加法
- cordova ionic angularjs调用快递100,查询物流,直接利用界面
- 《转》比较好的开源网址
- R语言-knn算法的实现
- 基于平均法线实现顶点网格变形控制的总结
- CSS预处理器 Less & Sass
- 加法最大
- AndroidStdio和海马王模拟器之间连接的问题
- NSTimer不能放到子线程中去执行否则定时器里边的方法一次都不会执行,应该把它放到主线程才行
- LCD的接口类型详解
- Windows 下编程开发备忘
- 请问 如果 我想实现出库和入库和下面四个在一行显示怎么改?
- 我是如何将linux用在开发环境中的
- spring工程的单元测试用例加载配置方法
- Unity3d网格合并