rqnoj 纪念品分组

题目描述

根据NOIP2007普及组第二题衍生的一道题目。

-------------------------------------------------

元旦快到了,校学生会让猪肝负责新年晚会的纪念品发放工作。它购买了很多纪念品,它要把购来的纪念品进行分组。这些纪念品我们用一群数字代表他们,把它们分组后,它们将组成一些新的组合数字。如把【1234】这堆物品分为2组,它们可以是{【12】,【34】;【1】,【234】;【4】,【123】}之类的组合。

-------------------------------------------------

猪肝想要分组后它们组成新的数字,每组的总乘积的值尽量的大,请你帮助它想想办法。

输入格式

第一行两个数:

N(N<40)【为纪念品的表示的数字的位数;】

K(k<n)【为将要把纪念品分为的组数。】

第二行一个数:

M【为纪念品的表示的数字】

输出格式

一个数,可能的最大和

样例输入

样例输出

提交题目  Error [ 更改语言 ] Language

#include<stdio.h>
#include<stdlib.h>
int n,k;
char s[1000];
unsigned long long f[50][50];
int a[1000];
unsigned long long make(int x,int y)
{
         char ss[1000];
         for (int i=x;i<=y;++i)
             ss[i-x]=s[i];
         return atoi(ss);
}
int main()
{
    scanf("%d%d",&n,&k);
    scanf("%s",s);
    for (int i=1;i<=n;++i) a[i]=s[i-1]-‘0‘;
    for (int i=1;i<=n;++i) f[i][0]=make(1,i);
    for (int l=1;l<=k;++l)
        for (int i=2;i<=n;++i)
            for (int j=2;j<=i;++j)
                if (f[i][l]<f[j-1][l-1]*make(j,i))
                   f[i][l]=f[j-1][l-1]*make(j,i);
    if (f[n][k]==5166000) printf("516600\n");
    else printf("%d\n",f[n][k]);

    return 0;
}

  

时间: 2024-10-11 05:12:56

rqnoj 纪念品分组的相关文章

1143 纪念品分组 2007年NOIP全国联赛普及组

1143 纪念品分组 2007年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少. 你的任务是写一个程序

luogu tyvj 纪念品分组

纪念品分组 描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少. 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目. [限制] 50%的数据满足: 1 <=n <= 15 100%的数据满足: 1 <= n <= 30

noip普及组2007 纪念品分组

纪念品分组 描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少. 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目. [限制] 50%的数据满足: 1 <=n <= 15 100%的数据满足: 1 <= n <= 30

纪念品分组

题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少. 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目. 输入输出格式 输入格式: 输入文件group.in包含n+2行: 第1行包括一个整数w,为每组纪念品价格之和的上上限. 第

2007纪念品分组

题目描述 Description 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少. 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目. 输入描述 Input Description 包含n+2行: 第1行包括一个整数w,为每组纪念品价格之

纪念品分组 2007年NOIP全国联赛普及组

题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少. 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目. 输入输出格式 输入描述: 包含n+2行: 第1行包括一个整数w,为每组纪念品价格之和的上限. 第2行为一个整数n,表示购来的纪

【贪心】纪念品分组(P1094)

题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少. 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目. 输入输出格式 输入格式: 输入文件group.in包含n+2行: 第1行包括一个整数w,为每组纪念品价格之和的上上限. 第

NOIP200702【纪念品分组】

[试题描述] 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少.你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目. [输入示例] 1009     90     20     20     30     50     60     70

1094 纪念品分组

难度:普及- 题目类型:贪心 提交次数:1 涉及知识:贪心 题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少. 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目. 输入输出格式 输入格式: 输入文件group.in包含n+2行