0
Your rating: None
CodeChef submission 634556 (JAVA) 

CodeChef submission 634556 (JAVA) plaintext list. Status: TLE, problem DCE05, contest . By pradeeps (pradeeps), 2011-08-23 17:07:27.
  1. import java.io.*;
  2. import java.util.*;
  3. class Main
  4.     {
  5.     public static int a[];
  6.     public static int pos=0,n;
  7.     public static void main(String args[])throws IOException
  8.         {
  9.         Scanner s=new Scanner(System.in);
  10.         int y=s.nextInt();
  11.         for(int i=1;i<=y;i++)
  12.             {
  13.             n=s.nextInt();
  14.             a=new int[n];
  15.             put();
  16.             meth();
  17.             System.out.println(a[0]);
  18.             }
  19.         }
  20.     public static void meth()
  21.         {
  22.         int cou=a.length;
  23.         while(cou!=1)
  24.             {
  25.             int kel=cou;    
  26.             for(int i=0;i<kel;i++)
  27.                 {
  28.                 if((i+1)%2!=0)
  29.                     {
  30.                     cou--;
  31.                     a[i]=0;
  32.                     }
  33.                 }
  34.             cha();
  35.             kel=cou;
  36.             }
  37.         }
  38.     public static void cha()
  39.         {
  40.         for(int i=0;i<a.length;i++)
  41.             {
  42.             if(a[i]==0)
  43.                 {
  44.                 for(int j=(i+1);j<a.length;j++)
  45.                     {
  46.                     if(a[j]!=0)
  47.                         {
  48.                         a[i]=a[j];
  49.                         a[j]=0;
  50.                         break;
  51.                         }
  52.                     }
  53.                 }
  54.             }
  55.         }
  56.     public static void put()
  57.         {
  58.         for(int i=0;i<a.length;i++)
  59.             a[i]=(i+1);
  60.         }
  61.     }

Comments