Source code for submission s1304

Ants.java

  1.  
  2. import java.util.Scanner;
  3.  
  4.  
  5. public class Ants {
  6.     public static void main(String[] args){
  7.         Scanner sc = new Scanner(System.in);
  8.         String padol = "";
  9.         while(sc.hasNext()){
  10.             int dlz = sc.nextInt();
  11.             int poc = sc.nextInt();
  12.             int[][] mravce = new int[poc][3];
  13.             int posledny[] = new int[poc];
  14.             sc.nextLine();
  15.             for(int i=0;i<poc;i++){
  16.                 String riadok = sc.nextLine();
  17.                 String roz[] = riadok.split(" ");
  18.                 mravce[i][0] = Integer.parseInt(roz[0]);
  19.                 if("R".equals(roz[1]))
  20.                     mravce[i][1]=1;
  21.                 if("L".equals(roz[1]))
  22.                     mravce[i][1]=-1;
  23.                 mravce[i][2]=0;
  24.                 posledny[i]=0; 
  25.             }
  26.  
  27.             int[][] mravce_povod = new int[poc][3];
  28.             for(int i=0;i<poc;i++){
  29.                 System.arraycopy(mravce[i], 0, mravce_povod[i], 0, 3);
  30.             }
  31.             int[][] mravce_povodd = new int[poc][3];
  32.             for(int i=0;i<poc;i++){
  33.                 System.arraycopy(mravce[i], 0, mravce_povodd[i], 0, 3);
  34.             }
  35.  
  36.  
  37.  
  38.             boolean secky = false;
  39.             int kolko = 0;
  40.  
  41.             while(secky == false){
  42.  
  43.  
  44.                 for(int i=0;i<poc;i++){
  45.                     mravce[i][0]=mravce[i][0]+mravce[i][1];                 
  46.                 }
  47.  
  48.                 for(int i=0;i<poc;i++){
  49.                     for(int j=0;j<poc;j++){
  50.                         if(i!=j){
  51.                             if(mravce[i][0]==mravce[j][0]){
  52.                                 mravce[i][1]= mravce[i][1]*(-1);
  53.                                 mravce[j][1]= mravce[j][1]*(-1);
  54.                             }
  55.                         }
  56.                     }
  57.                 }
  58.  
  59.                 for(int i=0;i<poc;i++){
  60.                     if(mravce[i][0]>dlz||mravce[i][0]<1){
  61.                         if(mravce[i][2] == 0)
  62.                             mravce_povod[i][2] = kolko;
  63.                         mravce[i][2] = 1;
  64.                         mravce[i][1] = 0;
  65.  
  66.                     }
  67.                     else{
  68.  
  69.                     }
  70.                 }
  71.                 for(int i=0;i<poc;i++){
  72.                     if(mravce[i][2]==1){
  73.                         secky = true;
  74.                     }
  75.                     else {
  76.                         kolko ++;
  77.                         secky = false;
  78.                         break;
  79.                     }
  80.                 }
  81.  
  82.             }
  83.             System.out.println(kolko);
  84.             for(int i=0;i<poc;i++){
  85.                 System.out.print(":"+mravce_povod[i][2]);
  86.  
  87.  
  88.             }
  89.             System.out.println();
  90.         }
  91.     }
  92.  
  93. }
  94.