fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. /* Name of the class has to be "Main" only if the class is public. */
  6. class Ideone
  7. {
  8. 	public static void main (String[] args) throws java.lang.Exception
  9. 	{
  10. 		// your code goes here
  11. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  12. 		PrintWriter pw = new PrintWriter(System.out);
  13. 		int n = Integer.parseInt(br.readLine().trim());
  14. 		String temp[] = br.readLine().trim().split(" ");
  15. 		int arr[] = new int[n];
  16. 		for(int i = 0 ; i<n ; i++)	arr[i]=Integer.parseInt(temp[i]);
  17. 		int cnt[] = new int[1000100];
  18. 		Arrays.fill(cnt,0);
  19. 		for(int i = 0 ; i< n;i++)	cnt[arr[i]]++;
  20. 		int ans=0;
  21. 		for(int i = 0 ; i< 1000099; i++){
  22. 			if(cnt[i]%2==0){
  23. 				cnt[i+1]+=cnt[i]/2;
  24. 				cnt[i]=0;
  25. 			}
  26. 			else{
  27. 				cnt[i+1]+=cnt[i]/2;
  28. 				cnt[i]=1;
  29. 				ans++;
  30. 			}
  31. 		}
  32. 		pw.print(ans);
  33. 		pw.flush();
  34. 	}
  35. }
Success #stdin #stdout 0.14s 320512KB
comments (?)
stdin
copy 
4
0 1 2 3
stdout
copy 
4
https://ideone.com/efX290
language:
Java (HotSpot 12)
created:
8 years ago
visibility:
secret

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!