File tree Expand file tree Collapse file tree 1 file changed +33
-0
lines changed
Expand file tree Collapse file tree 1 file changed +33
-0
lines changed Original file line number Diff line number Diff line change 1+ ``` java
2+ import java.io.* ;
3+ import java.util.* ;
4+
5+ public class Main {
6+ public static void main (String [] args ) throws IOException {
7+ BufferedReader br = new BufferedReader ( new InputStreamReader (System . in));
8+ int N = Integer . parseInt(br. readLine());
9+ StringTokenizer st = new StringTokenizer (br. readLine());
10+ int [] arr = new int [N ];
11+ for (int i = 0 ; i < N ; i++ ){
12+ arr[i] = Integer . parseInt(st. nextToken());
13+ }
14+
15+ long result = 0 ;
16+ int l = 0 ;
17+ int MAX = 100000 ;
18+
19+ int [] freq = new int [MAX + 1 ];
20+ for (int r = 0 ; r < N ; r++ ){
21+ freq[arr[r]]++ ;
22+ while (freq[arr[r]] > 1 ){
23+ freq[arr[l]]-- ;
24+ l++ ;
25+ }
26+ result += (r - l + 1 );
27+ }
28+
29+ System . out. println(result);
30+ }
31+ }
32+
33+ ```
You can’t perform that action at this time.
0 commit comments