请编写程序，求解一个整数数组的最大升序子序列，即求和最大的严格递增子序列，并输出该子序列及其和。

回答思路

1. 定义DP状态，正确表示以每个位置结尾的最大升序子序列和
2. 推导状态转移方程，正确处理严格递增条件
3. 能够构造并输出满足条件的子序列，而非仅返回数值
4. 考虑时间复杂度，能给出O(n^2)及可能的优化思路
5. 处理边界情况，如空数组、全降序、负数元素