Sum of length
Easy Accuracy: 40.48% Submissions: 1349 Points: 2

Given an array. Write a program to calculate the sum of lengths of contiguous subarrays having all distinct elements.

Input:
First line of input contains a single integer T which denotes the number of test cases. Then T test cases follows. First line of each test case contains a single integer N which denotes the number of elements in the array. Second line of each test case contains N space separated integers.
Output:
For each test case, print the sum of lengths of contiguous subarrays having all distinct elements.

Constraints:
1<=T<=100
1<=N<=105

Example:
Input:

3
3
1 2 3
3
1 2 1
4
1 2 3 4
Output:
10
7
20

to report an issue on this page.

Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes

All Submissions

My Submissions:

Login to access your submissions.