fork download
copy 
  1. class Solution {
  2.     public long rearrange(int x) {
  3.       int[]freqarray =new int[10];
  4.       int result=0;
  5.  
  6.       while(x>0){
  7.         int digit=x%10;
  8.         freqarray[digit]++;
  9.         x=x/10;
  10.       }        
  11.  
  12.       for(int digit=9;digit>=0;digit--){
  13.         while(freqarray[digit] > 0){
  14.             result=result*10+digit;
  15.             freqarray[digit]--;
  16.         }
  17.       }
  18.  
  19.       return result;
  20.     }
  21.     public long maximizeSum(int[] nums, int k) {
  22.         int n=nums.length;
  23.         long[]gain =new long[n];
  24.  
  25.         long sum_orig=0;
  26.         for(int i=0;i<n;i++){
  27.            sum_orig+=nums[i];
  28.         }
  29.         for(int i=0;i<n;i++){
  30.             gain[i]=rearrange(nums[i])-nums[i];
  31.         }
  32.         Arrays.sort(gain);
  33.  
  34.         long res=0;
  35.         int c=0;
  36.         for(int i=n-1;i>=0;i--){
  37.             c++;
  38.             if(c>k){
  39.                 break;
  40.             }
  41.             res+=gain[i];
  42.         }
  43.         res+=sum_orig;
  44.  
  45.         return res;
  46.     }
  47. }
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
Main.java:32: error: cannot find symbol
        Arrays.sort(gain);
        ^
  symbol:   variable Arrays
  location: class Solution
1 error
stdout
copy 
Standard output is empty
https://ideone.com/seaHYx
language:
Java (HotSpot 12)
created:
5 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!