题目名称 1253. [IOI 1999] 花店橱窗
输入输出 hana.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarMakazeu 于2012-11-06加入
开放分组 全部用户
提交状态
分类标签
动态规划 IOI
分享题解
通过:104, 提交:195, 通过率:53.33%
Gravatardateri 100 0.000 s 0.00 MiB C++
Gravatar521 100 0.000 s 0.00 MiB C++
Gravatar风吹我已散 100 0.000 s 0.00 MiB C++
GravatarGaoErFu 100 0.000 s 0.00 MiB C++
Gravatarcy 100 0.000 s 0.00 MiB C++
Gravatar心译妈妈 100 0.000 s 0.00 MiB C++
Gravatar心译妈妈 100 0.000 s 0.00 MiB C++
Gravatar心译妈妈 100 0.000 s 0.00 MiB C++
GravatarFuryton 100 0.000 s 0.00 MiB C++
GravatarSamle 100 0.000 s 0.00 MiB C++
关于 花店橱窗 的近10条评论(全部评论)
我刚开始老觉得是二分图...
GravatarCSU_Turkey
2017-09-20 07:58 12楼
在学堂在线上读的题解,差点没忍住把标程粘过来了。。
Gravatarliu_runda
2015-12-30 10:26 11楼
ORZ,ORZ 大神林哥
Gravatarzys
2015-05-27 10:23 10楼
回复 @orz :
大神 ORZ
Gravatar0
2015-05-27 09:19 9楼
回复 @orz :
是是是!
Gravatar0
2015-05-27 08:30 8楼
数据简直弱爆了!!!!!
我的程序很多漏洞,
在另一个网站交了18遍才过,这里轻松就过
Gravatarzys
2015-05-27 08:30 7楼
Gravatarforever
2015-05-27 08:13 6楼
卧槽,价值可以是负数啊
Gravatarcstdio
2014-01-25 11:49 5楼
我先是看了Chrome写的是否翻译,然后点了否。
然后看题,然后逐字地看题。
然后看了输入输出格式。
然后有部分没看懂,然后回去又看了一遍。
然后又有一些部分没看懂,然后回去又看了一遍。
然后我往下接着看了两行。
然后就没有然后了。
@
GravatarTruth.Cirno
2012-11-07 20:58 4楼
仰慕二位大犇。。@Makazeu @PaulInsider
GravatarTruth.Cirno
2012-11-07 20:50 3楼

1253. [IOI 1999] 花店橱窗

★★   输入文件:hana.in   输出文件:hana.out   评测插件
时间限制:1 s   内存限制:128 MiB

【题目描述】

有F束花从左到右插在V个花瓶(1≤F≤V≤100)。花用1—F表示,花瓶用1-V表示,都为整数。花要按照花的标识递增排列,不同的花插在不同花瓶有不同的美学价值(-50~-50)。每个花瓶只能放一束花。求最大的美学价值的排放方式。

【输入格式】

第一行两个整数F,V(表示F束花,V个瓶子)。

接下来F行,每行V个数表示花放在不同瓶的价值。

【输出格式】

第一行为最大价值。

第二行为花的排列方式。

【输入样例1】

2 3
3 4 5
1 2 3

【输出样例1】

7
2 3

【输入样例2】

3 5 
7 23 -5 -24 16
5 21 -4 10 23
-21 5 -4 -20 20

【输出样例2】

53 
2 4 5

【来源】

IOI1999 : http://www.ioi99.org.tr/tasks/flower.html