fork download
copy 
  1.  class DailyProgrammingKolakoski
  2. {
  3.     public static void main (String []args)
  4.     {
  5.         int f = 100000000;//changed for CompileBot int f = Integer.parseInt(JOptionPane.showInputDialog(""));
  6.         int [] s = new int [f];
  7.         int n = 0;
  8.  
  9.         int c2 = 0;
  10.         int c1 = 0;
  11.  
  12.         long now = System.currentTimeMillis();
  13.  
  14.         for(int l = 0; l <f;)
  15.             if(s[n]!=0)
  16.             {
  17.             if((n+1)%2 == 0)
  18.                   for(int loop2 = 0; loop2 < s[n];loop2++)
  19.                   {
  20.                       s[l] = 2;
  21.                       l++;
  22.                       c2++;
  23.                       if(l>=f)
  24.                           break;
  25.                   }
  26.                else
  27.                     for(int loop2 = 0; loop2 < s[n];loop2++)
  28.                     {
  29.                        s[l] = 1;
  30.                        l++;
  31.                        c1++;
  32.                       if(l>=f)
  33.                           break;
  34.                     }     
  35.             n++;
  36.             }
  37.             else
  38.             {
  39.                 s[n] = n+1;
  40.             if((n+1)%2 == 0)
  41.                   for(int loop2 = 0; loop2 < s[n];loop2++)
  42.                   {
  43.                       s[l] = 2;
  44.                       l++;
  45.                       c2++;
  46.                       if(l>=f)
  47.                           break;
  48.                   }
  49.                else
  50.                     for(int loop2 = 0; loop2 < s[n];loop2++)
  51.                     {
  52.                        s[l] = 1;
  53.                        l++;
  54.                        c1++;
  55.                       if(l>=f)
  56.                           break;
  57.                     }     
  58.             n++;
  59.             }
  60.  
  61.         System.out.println(c1+":"+c2);
  62.         System.out.println("Time taken: "+(System.currentTimeMillis()-now)+"ms");
  63.         System.exit(0);
  64.     }
  65. }
  66.  
Success #stdin #stdout 0.55s 421596KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
50000675:49999325
Time taken: 394ms
https://ideone.com/a2xw4O
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!