在风景如画,美女如云的SMU生活学习一年后,多金的花样少年JolerJolerJoler练成了见女生必送鲜花的浪漫绝技,这一天,JolerJolerJoler要去见PrincessFunPrincess FunPrincessFun,他们在一条长度为nnn的,有n+1n+1n+1个点的笔直的路上,JolerJolerJoler在第000点上,PrincessFunPrincess FunPrinc
在风景如画,美女如云的SMU生活学习一年后,多金的花样少年JolerJolerJoler练成了见女生必送鲜花的浪漫绝技。这一天,JolerJolerJoler要去见PrincessFunPrincess FunPrincessFun,他们在一条长度为nnn的,有n+1n+1n+1个点的笔直的路上,JolerJolerJoler在第000点上,PrincessFunPrincess FunPrincessFun在第nnn点上,第111个点到第n−1n-1n−1个点上每个点都有一家花店,第iii家花店以aia_iai的价格出售美丽值为bib_ibi的花(每家花店都只出售一种花)。JolerJolerJoler希望送给PrincessFunPrincess FunPrincessFun最美丽的花,但他提前并不知道每家花店的花的美丽值。因此他想出了一个“货比三家”买花算法: - 会买下第一家的花。 - 之后每遇到一家花店,就把当前这家花店的花和自己手里的花进行比较,如果这家花店的花比自己手里的花更美丽,就去下一家花店观察花店的美丽值(若存在)。简而言之,当前在第iii个花店,会比较第iii个花店售出花的美丽值,如果更美丽,就去看第i+1i+1i+1个花店售出花的美丽值。买下这两家花店中最美丽的花(如果一样美丽,则买下便宜的一家花店的花)来替换自己手中的花并且下一次从第i+2i+2i+2家花店开始看,继续以上步骤。 请你计算出JolerJolerJoler最终需要花多少钱。