fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.io.PrintWriter;
  5. import java.util.ArrayList;
  6. import java.util.Arrays;
  7. import java.util.Collections;
  8. import java.util.List;
  9.  
  10. class Solution {
  11. 	public static void main(String[] args) throws IOException {
  12. 		BufferedReader br = new BufferedReader(
  13. 			new InputStreamReader(System.in));
  14. 		int t = Integer.parseInt(br.readLine());
  15. 		PrintWriter out = new PrintWriter(System.out);
  16. 		StringBuilder str = new StringBuilder("");
  17. 		for (int h = 1; h <= t; h++)
  18. 		{
  19. 			str.append("Case #" + h + ": ");
  20. 			String[] in = br.readLine().trim().split(" ");
  21. 			int n = Integer.parseInt(in[0]);
  22. 			long k = Long.parseLong(in[1]);
  23. 			long arr[] = new long[n];
  24. 			in = br.readLine().trim().split(" ");
  25. 			for (int i = 0; i < n; i++) {
  26. 				arr[i] = Long.parseLong(in[i]);
  27. 			}
  28. 			List<Long> diff = new ArrayList<>();
  29. 			Arrays.sort(arr);
  30. 			for (int i = 1; i < arr.length; i++) {
  31. 				long d = arr[i] - arr[i - 1];
  32. 				if (d > 0) {
  33. 					d--;
  34. 				}
  35. 				diff.add(d);
  36. 			}
  37. 			Double p = new Double(0);
  38. 			Collections.sort(diff);
  39.  
  40. 			List<Long> ans = new ArrayList<>();
  41. 			ans.add(k - arr[n - 1]);
  42. 			ans.add(arr[0] - 1);
  43. 			for (int j = diff.size() - 1; j >= Math.max(0, diff.size() - 2); j--) {
  44. 				ans.add((diff.get(j) + 1) / 2);
  45. 			}
  46. 			Collections.sort(ans);
  47. 			p += ans.get(ans.size() - 1);
  48. 			p += ans.get(ans.size() - 2);
  49. 			if (diff.size() > 0) {
  50. 				Double p2 = (double)diff.get(diff.size() - 1);
  51. 				if (p2 > p) {
  52. 					p = p2;
  53. 				}
  54. 			}
  55. 			str.append(p / (double)k + "\n");
  56. 		}
  57. 		out.print(str);
  58. 		out.flush();
  59. 		br.close();
  60. 	}
  61. }
Success #stdin #stdout 0.15s 51128KB
comments (?)
stdin
copy 
4
3 10
1 3 7
4 10
4 1 7 3
4 3
1 2 3 2
4 4
1 2 4 2
stdout
copy 
Case #1: 0.5
Case #2: 0.4
Case #3: 0.0
Case #4: 0.25
https://ideone.com/QPu9pB
language:
Java (HotSpot 12)
created:
4 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!