Competitions » Main CodeFu Competitons » CodeFu 2007 » Results

CodeFu 2007 Results

CodeFu Final Round Results

alexhris's solution for 200: Consecutive Numbers, written in Java

public class ConsecutiveNumbers {
  	public static int longestSequence(int[] numbers) {
		java.util.Arrays.sort(numbers);
		int joker=0;
		
		for (int i=0;i<numbers.length;i++)
			{
				if (numbers[i]==0)
					joker++;
			}
		int[] newnum=new int[numbers.length];
		for (int i = 0; i < newnum.length; i++) 
		{
			if (numbers[i]!=0)
				newnum[i]=numbers[i];
		}		
		int max=0, seq=0, seqbez=0;
		for (int i=1;i<numbers.length;i++)
		{
			if (newnum[i]-newnum[i-1]!=1)
			{
				if (newnum[i]-newnum[i-1]==joker+1)
				{
					seq=seqbez;
					seq+=3;
					seqbez+=1;
				}
				if (max<seq)
				{
					seq+=1;
					max=seq;
					seq=0;
					seqbez=0;
				}			
			}
			else seq+=1;
		}		
		
		return max;
}
}