HBC20220[JSOI2015]送礼物题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

假设礼品店一共有N件礼物排成一列，每件礼物都有它的美观度，排在第i 1 ≤ i ≤ N个位置的礼物美观度为正整数Ai,，JYY决定选出其中连续的一段， 即编号为礼物i,i+1,…由于礼物实在太多挑花眼，JYY打算把这个问题交给会编程的你。

JYY和CX的结婚纪念日即将到来，JYY来到萌萌开的礼品店选购纪念礼物。 萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻的礼物之间有一种神秘的美感。于是，JYY决定从中挑选连续的一些礼物，但究竟选哪些呢？  【问题描述】 假设礼品店一共有N件礼物排成一列，每件礼物都有它的美观度。排在第i 1 ≤ i ≤ N个位置的礼物美观度为正整数Ai,。JYY决定选出其中连续的一段， 即编号为礼物i,i+1,…,j-1,j的礼物。 选出这些礼物的美观程度定义为 (M（i,j)-m(i,j))/(j-i+k) 其中M(i,j)表示max{Ai,Ai+1....Aj}，m(i,j)表示min{Ai,Ai+1....Aj}，K为给定的正整数。  由于不能显得太小气，所以JYY所选礼物的件数最少为L件；同时，选得太多也不好拿，因此礼物最多选R件。 JYY应该如何选择，才能得到最大的美观程度？由于礼物实在太多挑花眼，JYY打算把这个问题交给会编程的你。

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC20220[JSOI2015]送礼物题解