寻找具有唯一元素的最大子数组和

C# Hard arrays

任务 «寻找具有唯一元素的最大子数组和»

给定一个整数数组,需要找出所有元素均不相同的连续子数组的最大和。如果不存在这样的子数组,则输出0。限制条件:数组长度不超过10^5,元素绝对值不超过10^9。

输入格式

第一行包含一个整数 N — 数组的长度。第二行包含 N 个以空格分隔的整数。

输出格式

输出一个整数——具有唯一元素的子数组的最大和。

示例

示例 1

输入
4 -1 -2 -3 -4
输出
0
main.cs