URAL 1079 Maximum

 1 import java.util.Scanner;
 2 
 3 public class P1079
 4 {
 5     public static void main(String args[])
 6     {
 7         int a[] = new int[100000];
 8         a[0] = 0;
 9         a[1] = 1;
10         for (int i = 2; i < 100000; i++)
11             if (i % 2 == 0)
12                 a[i] = a[i / 2];
13             else
14                 a[i] = a[i / 2] + a[i / 2 + 1];
15 
16         int max[] = new int[100000];
17         max[0] = 0;
18         for (int i = 1; i < 100000; i++)
19             max[i] = Math.max(max[i - 1], a[i]);
20 
21         try (Scanner cin = new Scanner(System.in))
22         {
23             while (cin.hasNext())
24             {
25                 int n = cin.nextInt();
26                 if (n == 0)
27                     return;
28                 System.out.println(max[n]);
29             }
30         }
31     }
32 }