Register
|
Login
Home
News
Competitions
Practice
How to
Rankings
Calendar
Arena
CodeFu 2007
CodeFu'07 Highlights
Jazoon'07 Highlights
Schedule
Rules
Prizes
Results
Competitions
»
Main CodeFu Competitons
»
CodeFu 2007
»
Results
CodeFu 2007 Results
CodeFu Final Round Results
npostolov's solution for 200: Consecutive Numbers, written in Java
import java.util.Arrays; public class ConsecutiveNumbers { public int longestSequence(int[] numbers) { int N = numbers.length; Arrays.sort(numbers); int []a = numbers; int jok = 0; for (int k=0;k<a.length && a[k]==0;jok++,k++); int max = jok; for (int i = jok;i<N;i++){ for (int j = i;j<N;j++){ a = new int[j-i+1]; for (int k = i;k<=j;k++){ a[k-i] = numbers[k]; } int jjok = jok; for (int k = 1;k<a.length;k++){ jjok -= (a[k]-a[k-1] - 1); } if (jjok >= 0){ max = Math.max(max, a.length + jok); } } } return max; } }