Competitions » Main CodeFu Competitons » CodeFu 2007 » Results

CodeFu 2007 Results

CodeFu Final Round Results

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

import java.util.*;
public class ConsecutiveNumbers {
	public int longestSequence(int[] numbers) 
	{
		Arrays.sort(numbers);
		int jokers=0;
		int s=0;
		for(int i=0; i<numbers.length; i++)
		{
			s=i;
			if(numbers[i]==0)
			{
				jokers++;
			}
			else break;
		}
		int max=-1, tm=0, raz;
		int j;
		for(int start=s; start<numbers.length-1; start++)
		{
			j=jokers;
			tm=0;
			for(int i=start+1; i<numbers.length; i++)
			{
				raz=numbers[i]-numbers[i-1]-1;
				if(raz==0)
				{
					tm++;
				}
				else 
				{
					if(j>=raz)
					{
						tm+=raz+1;
						j-=raz;
					}
					else 
					{
						tm+=j;
						break;
					}
				}
				
			}
		max=Math.max(max, tm+1);
		}
		return max;
	}
}