fork download
copy 
  1. /* package whatever; // 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 Ideone
  9. {
  10. 	public static void main (String[] args) throws java.lang.Exception
  11. 	{
  12. 		// your code goes here
  13. 		Scanner sc = new Scanner(System.in);
  14. 		int n = sc.nextInt();  
  15. 		int k = sc.nextInt();   
  16.  
  17. 		int[] speed = new int[n];
  18. 		for (int i = 0; i < n; i++) {
  19. 			speed[i] = sc.nextInt();
  20. 		}
  21.  
  22. 		HashMap<Integer, List<Integer>> hm = new HashMap<>();
  23. 		for (int i = 0; i < n; i++) {
  24. 			hm.putIfAbsent(speed[i], new ArrayList<>());
  25. 			hm.get(speed[i]).add(i);
  26. 		}
  27.  
  28. 		long ans = 0;
  29.  
  30. 		for (int key : hm.keySet()) {
  31. 			List<Integer> b = hm.get(key);
  32.  
  33. 			if (b.size() > 0) {
  34. 				for (int ii = 0; ii < b.size(); ii++) {
  35. 					for (int ji = ii; ji < b.size(); ji++) {
  36. 						long start = b.get(ii);
  37. 						long end = b.get(ji);
  38.  
  39. 						long actual = end - start + 1;
  40. 						long trying = ji - ii + 1;
  41.  
  42. 						long diff = actual - trying;
  43.  
  44. 						if (diff <= k) {
  45. 							long valid = trying;
  46. 							ans = Math.max(ans, valid);
  47. 						}
  48. 					}
  49. 				}
  50. 			}
  51. 		}
  52.  
  53. 		System.out.println(ans);
  54. 	}
  55. }
  56.  
Success #stdin #stdout 0.12s 54680KB
comments (?)
stdin
copy 
6
2
1 4 4 2 2 4
stdout
copy 
3
https://ideone.com/DHB2bD
language:
Java (HotSpot 12)
created:
3 days 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!