您当前的位置: 首页 >  c++

贤鱼不闲

暂无认证

  • 3浏览

    0关注

    75博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【c++NOIP2015 普及组】 推销员

贤鱼不闲 发布时间:2022-07-30 12:59:03 ,浏览量:3

先看题目:

题目背景

NOIP2015 普及组 T4

题目描述

阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有NN家住户,第ii家住户到入口的距离为S_iSi​米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的XX家住户推销产品,然后再原路走出去。

阿明每走11米就会积累11点疲劳值,向第ii家住户推销产品会积累A_iAi​点疲劳值。阿明是工作狂,他想知道,对于不同的XX,在不走多余的路的前提下,他最多可以积累多少点疲劳值。

输入格式

第一行有一个正整数NN,表示螺丝街住户的数量。

接下来的一行有NN个正整数,其中第ii个整数S_iSi​表示第ii家住户到入口的距离。数据保证S_1≤S_2≤…≤S_ntmd[i].ans; }//输入,记录数据 sort(tmd+1,tmd+1+n); for(int i=1;i

关注
打赏
1664987740
查看更多评论
立即登录/注册

微信扫码登录

0.0348s