第一题怎么贪心啊.......

这个极具挑战性的游戏王钢特别喜欢,最近他经常在星期天上午玩这个游戏,慢慢地他不但敲击速度越来越快(敲击每个地鼠所需要的耗时是1秒),而且他还发现了游戏的一些特征,那就是每次游戏重新开始后,某个地鼠冒出来后停留的时间都是固定的,而且他记录了每个地鼠被敲击后将会增加的分值。于是,他在每次游戏开始后总能有次序地选择敲击不同的地鼠,保证每次得到最大的总分值。

输入格式:

包含3行,第一行包含一个整数n(1<=n<=100)表示有n个地鼠从地上冒出来,第二行n个用空格分隔的整数表示每个地鼠冒出后停留的时间t(t<=100),第三行n个用空格分隔的整数表示每个地鼠被敲击后会增加的分值w(w<=100)。每行中第i个数都表示第i个地鼠的信息。

2 个赞

从后往前贪心

1 个赞

我怎么感觉是dp

2 个赞

贪心能过

1 个赞

发代码,私

2 个赞