【2015NOIP普及组】T4:推销员试题解析

【15NOIP普及组】推销员
时间限制: 1000 ms 内存限制: 131072 KB
【题目描述】
阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。
阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累Ai点疲劳值。阿明是工作狂，他想知道，对于不同的X，在不走多余的路的前提下，他最多可以积累多少点疲劳值。
【输入】
第一行有一个正整数N，表示螺丝街住户的数量。
接下来的一行有N个正整数，其中第i个整数Si表示第i家住户到入口的距离。数据保证S1≤S2≤…≤Sn<10^8。
接下来的一行有N个正整数，其中第i个整数Ai表示向第i户住户推销产品会积累的疲劳值。数据保证Ai<10^3。
【输出】
输出N行，每行一个正整数，第i行整数表示当X=i时，阿明最多积累的疲劳值。
【输入样例】
5
1 2 3 4 5
1 2 3 4 5
【输出样例】
15
19
22
24
25
【提示】
【输入输出样例1说明】
X=1:向住户5推销，往返走路的疲劳值为5+5，推销的疲劳值为5，总疲劳值为15。
X=2:向住户4、5推销，往返走路的疲劳值为5+5，推销的疲劳值为4+5，总疲劳值为5+5+4

【2015NOIP普及组】T4:推销员试题解析相关推荐

NOIP2012 普及组 T4 文化之旅
文化之旅 (NOIP2012 普及组 T4 ) 题目描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文 ...
【2015NOIP普及组】T1:金币试题解析
[15NOIP普及组]金币时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第 ...
NOIP2008 普及组T4 立体图解题报告-S.B.S.(施工未完成)
题目描述小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容.最近,他准备给小朋友们讲解立体图,请你帮他画出立体图. 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每 ...
【vijos P1914】【codevs 3904】[NOIP2014 普及组T4]子矩阵（dfs+状压dp）
P1914子矩阵 Accepted 标签:NOIP普及组2014[显示标签] 描述给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵 ...
2016蓝桥杯java试题_2016年第七届蓝桥杯JavaB组省赛试题解析
题目及解析如下: 题目大致介绍: 第一题到第三题以及第六题.第七题是结果填空,方法不限只要得到最后结果就行第四题和第五题是代码填空题,主要考察算法基本功和编程基本功第八题到第十题是编程题,要求编程 ...
2015年第6届蓝桥杯Java B组省赛试题解析
1.三角形面积如图1所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. 计算方法: 8 * 8 - (8 * 2 / 2 ...
蓝桥杯模拟赛2（大学生组青少年组）赛后试题解析（C实现）
1.试题A:完美车牌 5' 描述有一些数字可以颠倒过来看,例如0.1.80.1.8颠倒过来还是本身,66颠倒过来是99,99颠倒过来看还是66,其他数字颠倒过来不构成数字. 类似的,一些多位数也可以 ...
题解：子矩阵（NOIP2014普及组T4）
又是dp 暴力枚举会T 考虑先固定一个变量,比如先枚举行然后预处理每行之间的绝对值,每列之间的绝对值然后dp进行转移注意记录选择的行数转移记得加上新选的列的行之间的绝对值,即w[i], 1 # ...
车站分级（2013noip普及组T4）（树形DP）
题目描述一条单向的铁路线上,依次有编号为 1,2,-,n 的 n个火车站.每个火车站都有一个级别,最低为 1 级.现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x ...

【2015NOIP普及组】T4:推销员试题解析