最大花之能量（蓝桥杯）

最大花之能量

问题描述

在一个神奇的王国里，有一个美丽的花园，里面生长着各种奇妙的花朵。这些花朵都有一个特殊的能力，它们能够释放出一种叫做「花之能量」的神秘力量。每朵花的花之能量都不同，它们的能量值用整数表示。

花园里住着四个好朋友：小兰、坤坤、妮妮和依依。他们都非常喜欢花园里的花朵，尤其是那些能量值特别高的花朵。他们认为，只要他们能够找到一种特殊的方法，就可以从花园里的花朵中获得最大的花之能量。

给定花园中的花朵能量序列 (a₁,a₂ ,…,a_N)，你需要帮助他们找到一种方法，使得他们能够获得最大的花之能量。这种方法是这样的：从序列中选择一些花朵，组成一个新的序列(a_i1 ,a_i2 ,…,a_iK)，其中 1≤i₁ <i₂<…<i_K ≤N，并且这个新序列是一个严格递增序列。

他们的目标是求出这种方法中能够获得的最大花之能量的总和。

你需要编写一个程序，根据给定的花朵能量序列，计算出他们能够获得的最大花之能量的总和。

输入格式
输入的第一行是序列的长度 N。

第二行给出序列中的 N 个整数 a₁ ,a₂ ,a₃ ⋯a_n ，表示花朵的能量值。

数据范围保证：1≤N≤10³，1≤a_i ≤10⁴。

输出格式
输出一个整数，表示他们能够获得的最大花之能量的总和。

样例输入

7
8 3 5 9 4 6 7

样例输出

21

动态规划

#include<bits/stdc++.h> // 引入常用的头文件，包含STL库等
using