AT_joi2014yo_f.小籠包 (Xiao Long Bao)

提高+/省选-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

题目大意

JOI再吃他的小笼包,第i个小笼包和第j个小笼包的距离是|i-j|。众所周知,吃小笼包时会把汁溅到别的小笼包上,吃第i个小笼包时,与第i个小笼包的距离在d[i]范围内的所有小笼包(不包括自己,包括距离刚好的d[i]的笼包)的味道会+1。吃到的笼包的味道=这个笼包本来的味道a[i]+这个笼包上的汁水。
现在JOI想知道,用怎么样的吃小笼包顺序可以让吃到的总味道最大。

输入格式

第1行是一个整数n(1<=n<=100),表示有n个笼包。
第2行有n个整数:D1、D2、D3...Dn(0<=Di<=7),表示笼包会溅到的距离范围。
第3行有n个整数:A1、A2、A3...An(0<=Ai<=1000),表示笼包初始味道。

输出格式

输出最大的总味道。

输入输出样例:

捕获.PNG

样例1解释:吃的顺序:5->3->1->2->4

输入输出样例

  • 输入#1

    5
    1 0 1 1 2
    0 2 6 3 4

    输出#1

    20
  • 输入#2

    10
    5 2 7 2 6 5 3 5 3 6
    8 7 8 4 0 6 0 10 10 0

    输出#2

    237

输入解题思路,AI测评打分。不知道怎么写?

首页