2023年分割槽聯賽普級組之三 乘積最大
time limit:1000ms memory limit:65536k
total submit:229 accepted:153
description
今年是國際數學聯盟確定的「2000——世界數學年」，又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目：
設有乙個長度為n的數字串，要求選手使用k個乘號將它分成k+1個部分，找出一種分法，使得這k+1個部分的乘積能夠為最大。
同時，為了幫助選手能夠正確理解題意，主持人還舉了如下的乙個例子：
有乙個數字串：312， 當n=3，k=1時會有以下兩種分法：
1) 3*12=36
2) 31*2=62
這時，符合題目要求的結果是：31*2=62
現在，請你幫助你的好朋友xz設計乙個程式，求得正確的答案。
input
程式的輸入共有兩行：
第一行共有2個自然數n，k（6≤n≤40，1≤k≤6）
第二行是乙個長度為n的數字串。
output
相對於輸入，應輸出所求得的最大乘積（乙個自然數）。
sample input
4 21231
sample output62
varf:array[0..40,0..6]of qword;
a:array[0..40,0..40]of qword;
i,j,n,m,k:longint;
s,ss:string;
function max(a,b:longint):longint;
begin
if a>b then exit(a); exit(b);
end;
begin
readln(n,k);
readln(s);
for i:=1 to n do//初始化
for j:=1 to n do
begin
ss:=copy(s,i,j-i+1);
val(ss,a[i,j]);
end;
for i:=1 to n do f[i,0]:=a[1,i];//如果0個乘號最大就是自己
for m:=1 to k do
for i:=m+1 to n do
for j:=m to i do
f[i,m]:=max(f[i,m],f[j,m-1]*a[j+1,i]);//dp
write(f[n,k]);
end.
2023年分割槽聯賽普級組之三 乘積最大
2000年分割槽聯賽普級組之三 乘積最大 time limit 1000ms memory limit 65536k total submit 222 accepted 146 description 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅...
2023年分割槽聯賽普級組之三 採藥
description 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間...
2023年分割槽聯賽普級組之三 產生數
description 給出乙個整數 n n 10 30 和 k 個變換規則 k 15 規則 一位數可變換成另乙個一位數 規則的右部不能為零。例如 n 234。有規則 k 2 2 5 3 6 上面的整數 234 經過變換後可能產生出的整數為 包括原數 234 534 264 564 共 4 種不同的...