fork download
copy 
  1. import java.util.*;
  2.  
  3. public class Main {
  4.  
  5.     public static void main(String[] args) {
  6.         int n = 10;
  7.         int m = 5;
  8.         int[] array = new int[n];
  9.         Scanner scanner = new Scanner(System.in);
  10.         for (int i = 0; i < n; i++) {
  11.             array[i] = scanner.nextInt();
  12.         }
  13. //        Random rand = new Random();
  14. //        for (int i = 0; i < n; i++) {
  15. //            array[i] = rand.nextInt(10) + 1;
  16. //        }
  17.         Arrays.sort(array);
  18.         int[] ans = new int[m];
  19.         int prev = 0;
  20.         boolean ansExist = true;
  21.         for (int i = 0; i < m; i++) {
  22.             int max = array[n - 1 - i];
  23.             if (i != 0 && prev != max + 1) {
  24.                 ansExist = false;
  25.                 break;
  26.             }
  27.             prev = max;
  28.             ans[i] = max;
  29.         }
  30.         if (ansExist) {
  31.             for (int i = 0; i < m; i++) {
  32.                 System.out.print(ans[i] + " ");
  33.             }
  34.         }
  35.     }
  36. }
Success #stdin #stdout 0.16s 321344KB
comments (?)
stdin
copy 
1 2 0 0 0 3 4 0 0 0
stdout
copy 
4 3 2 1 0
https://ideone.com/VnRgqY
language:
Java (HotSpot 12)
created:
9 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!