fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.StringTokenizer;
  5. import java.util.TreeMap;
  6.  
  7. class ARRAYSUB {
  8.  
  9. 	public static void main(String[] args) throws NumberFormatException, IOException {
  10. 		// TODO Auto-generated method stub
  11. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  12. 		int n = Integer.parseInt(br.readLine());
  13. 		// br.readLine();
  14. 		StringTokenizer st = new StringTokenizer(br.readLine());
  15. 		long a[] = new long[n];
  16. 		StringBuilder sb = new StringBuilder();
  17. 		for (int i = 0; i < n; i++)
  18. 			a[i] = Long.parseLong(st.nextToken());
  19. 		TreeMap<Long, Long> tm = new TreeMap<Long, Long>();
  20. 		int k = Integer.parseInt(br.readLine());
  21. 		for (int i = 0; i < k; i++) {
  22. 			Long x = tm.get(a[i]);
  23. 			tm.put(a[i], x == null ? 1 : x + 1);
  24. 		}
  25.  
  26. 		sb.append(tm.lastKey() + " ");
  27. 		for (int i = k, j = 0; i < n; i++, j++) {
  28. 			Long x = tm.get(a[j]);
  29. 			x = x - 1;//note that x will never be null here. 
  30. 			if (x == 0)
  31. 				tm.remove(a[j]);
  32. 			else
  33. 				tm.put(a[j], x);
  34. 			x = tm.get(a[i]);
  35. 			tm.put(a[i], x == null ? 1 : x + 1);
  36.  
  37. 			sb.append(tm.lastKey() + " ");
  38. 		}
  39. 		System.out.println(sb);
  40. 	}
  41.  
  42. }
  43.  
Success #stdin #stdout 0.07s 380224KB
comments (?)
stdin
copy 
12
1 2 3 3 1 2 4 5 1 1 2 3
3
stdout
copy 
3 3 3 3 4 5 5 5 2 3
https://ideone.com/Oauvj9
language:
Java (HotSpot 12)
created:
9 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!