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
Marina's solution for 200: Consecutive Numbers, written in Java
public class ConsecutiveNumbers { public int longestSequence(int[] numbers) { for(int i=0; i<numbers.length; i++) for(int j=0; j<i; j++) if(numbers[i]<numbers[j]){ int t=numbers[i]; numbers[i]=numbers[j];; numbers[j]=t; } int brnuli=0; int p=0; while(numbers[p]==0) {brnuli++; p++;} System.out.println(brnuli); int max=1; int k=brnuli; int br=1; int nuli=brnuli; while(k<numbers.length-1){ int r=numbers[k+1]-numbers[k]; if(r-1>brnuli){ br+=brnuli; if(br>max){ max=br; } br=1; brnuli=nuli;} else { brnuli-=r-1; if(r==1)br++; else br+=r+1; if(br>max) max=br; } k++; } return max; } }