Topcoer-UnluckyIntervals-SRM438-Div1

public class UnluckyIntervals {


public static void main(String args[]){
new UnluckyIntervals();
}
public UnluckyIntervals(){
int[] luckySet={5, 11, 18};
int[] result=getLuckiest(luckySet,9);
for(int i=0;i<result.length;i++){
System.out.print(" "+result[i]);
}
}
public int[] getLuckiest(int[] luckySet, int n){
int[] intervalCount=new int[luckySet[luckySet.length-1]];
int[] rank=new int[luckySet[luckySet.length-1]];
for(int i=0;i<rank.length;i++)
rank[i]=i;
for(int i=0;i<luckySet.length;i++){
int s;
int e;
if(i==0){
s=0;
e=luckySet[0];
}
else{
s=luckySet[i-1];
e=luckySet[i];
}
//interval [s,e]
for(int j=s+1;j<e-1;j++){
for(int k=j+1;k<e;k++){
//interval [j,k]=(s,e)
// System.out.println("["+j+":"+k+"]");
for(int t=j;t<=k;t++){
intervalCount[t]++;
}
}
}
}
for(int j=rank.length-1;j>0;j--){
for(int k=0;k<j;k++){
if(intervalCount[k]>intervalCount[k+1]){
int temp;
temp=intervalCount[k];
intervalCount[k]=intervalCount[k+1];
intervalCount[k+1]=temp;
temp=rank[k];
rank[k]=rank[k+1];
rank[k+1]=temp;
}
}
}
int first=0;
for(int i=1;i<intervalCount.length;i++){
if(intervalCount[i]==0)
first++;
}
int[] result=new int[n];
for(int i=0;i<n;i++){
if(i<luckySet.length){
result[i]=luckySet[i];
}
else if(i<rank.length){
result[i]=rank[first+1];
first++;
}
else{
result[i]=i+1;
}
}
return result;
}
}