fork download
copy 
  1. /* package codechef; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Codechef
  9. {   
  10.  
  11. 	public static void main(String[] args) throws IOException {
  12. 		 FastReader in = new FastReader(System.in);
  13.  
  14. 	        int n=in.nextInt();
  15. 	        int arr[]=new int[n];
  16.  
  17. 	       for(int i=0;i<n;i++)
  18. 	           arr[i]=in.nextInt();
  19. 	       boolean found=true; 
  20. 	       long ans=0;
  21.         while(found){
  22.  
  23.            found=false;
  24.            int x=-1,y=-1;
  25.            int l=Integer.MAX_VALUE;
  26.             for(int i=0;i<n;i++){
  27.                 int prev=arr[i];
  28.                for(int j=i+1;j<n;j++){
  29.                    if(arr[j]==arr[i] && arr[i]!=prev){
  30.                        if(l>(j-i+1)){
  31.                            x=i;
  32.                            y=j;
  33.                            found=true;
  34.                            l=j-i+1;
  35.                            break;
  36.                        }
  37.  
  38.                    }
  39.                    prev=arr[j]; 
  40.                }
  41.             } 
  42.             if(found){
  43.                  HashSet<Integer> set=new HashSet<Integer>();
  44.             for(int i=x+1;i<y;i++){
  45.  
  46.                 set.add(arr[i]);
  47.                 arr[i]=arr[i-1];
  48.             }
  49.              ans+=(set.size());
  50.             }
  51.             else{
  52.                     HashSet<Integer> set=new HashSet<Integer>();
  53.                     for(int i=0;i<n;i++){
  54.                         set.add(arr[i]);
  55.                     }
  56.                     ans+=(set.size()-1);
  57.                     break;
  58.             }
  59.         }
  60.             System.out.println(ans);
  61.  
  62. 	}
  63. }
  64.  
  65. class FastReader {
  66.  
  67.     byte[] buf = new byte[2048];
  68.     int index, total;
  69.     InputStream in;
  70.  
  71.     FastReader(InputStream is) {
  72.         in = is;
  73.     }
  74.  
  75.     int scan() throws IOException {
  76.         if (index >= total) {
  77.             index = 0;
  78.             total = in.read(buf);
  79.             if (total <= 0) {
  80.                 return -1;
  81.             }
  82.         }
  83.         return buf[index++];
  84.     }
  85.  
  86.     String next() throws IOException {
  87.         int c;
  88.         for (c = scan(); c <= 32; c = scan()) ;
  89.         StringBuilder sb = new StringBuilder();
  90.         for (; c > 32; c = scan()) {
  91.             sb.append((char) c);
  92.         }
  93.         return sb.toString();
  94.     }
  95.  
  96.     String nextLine() throws IOException {
  97.         int c;
  98.         for (c = scan(); c <= 32; c = scan()) ;
  99.         StringBuilder sb = new StringBuilder();
  100.         for (; c != 10 && c != 13; c = scan()) {
  101.             sb.append((char) c);
  102.         }
  103.         return sb.toString();
  104.     }
  105.  
  106.     char nextChar() throws IOException {
  107.         int c;
  108.         for (c = scan(); c <= 32; c = scan()) ;
  109.         return (char) c;
  110.     }
  111.  
  112.     int nextInt() throws IOException {
  113.         int c, val = 0;
  114.         for (c = scan(); c <= 32; c = scan()) ;
  115.         boolean neg = c == '-';
  116.         if (c == '-' || c == '+') {
  117.             c = scan();
  118.         }
  119.         for (; c >= '0' && c <= '9'; c = scan()) {
  120.             val = (val << 3) + (val << 1) + (c & 15);
  121.         }
  122.         return neg ? -val : val;
  123.     }
  124.  
  125.     long nextLong() throws IOException {
  126.         int c;
  127.         long val = 0;
  128.         for (c = scan(); c <= 32; c = scan()) ;
  129.         boolean neg = c == '-';
  130.         if (c == '-' || c == '+') {
  131.             c = scan();
  132.         }
  133.         for (; c >= '0' && c <= '9'; c = scan()) {
  134.             val = (val << 3) + (val << 1) + (c & 15);
  135.         }
  136.         return neg ? -val : val;
  137.     }
  138. }
Success #stdin #stdout 0.06s 32356KB
comments (?)
stdin
copy 
10
1 1 1 1 1 1 2 1 3 1
stdout
copy 
2
https://ideone.com/J3gA3y
language:
Java (HotSpot 12)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!