子段和(sum)
问题描述:
给定一个正整数序列{an},求其一个子段,满足其中每个元素仅出现一次, 且元素之和最大。
输入格式: 第一行为正整数 t(≤5),表示数据组数;每组数据中,第一行为正整数 n(≤ 10 5),第二行为 n 个正整数 ai(≤10 4)。
输出格式: 对于每组数据,输出满足条件的最大子段和。