fork download
copy 
  1. // created by Whiplash99
  2. import java.io.*;
  3. import java.util.*;
  4. class C
  5. {
  6.     public static void main(String[] args) throws IOException
  7.     {
  8.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  9.  
  10.         int i,j,N;
  11.  
  12.         N=Integer.parseInt(br.readLine().trim());
  13.         char arr[][]=new char[3][N];
  14.         int dp[][][]=new int[3][N][2];
  15.  
  16.         for(i=0;i<3;i++)
  17.             arr[i]=br.readLine().trim().toCharArray();
  18.         for(i=0;i<3;i++)
  19.         {
  20.             if(arr[i][N-1]=='R')
  21.                 dp[i][N-1][1]=1;
  22.             else
  23.                 dp[i][N-1][0]=1;
  24.         }
  25.  
  26.  
  27.         /*
  28.             j: column number.
  29.             i: row number.
  30.             k: starting from this cell with parity k.
  31.             
  32.             dp[i][j][k] = number of chains starting from cell (i,j) with parity k.
  33.          */
  34.         for(j=N-2;j>=0;j--)
  35.         {
  36.             for(i=0;i<3;i++)
  37.             {
  38.                 if(arr[i][j]=='R')
  39.                 {
  40.                     dp[i][j][0]=dp[(i+1)%3][j+1][1]+dp[(i+2)%3][j+1][1];
  41.                     dp[i][j][1]=dp[(i+1)%3][j+1][0]+dp[(i+2)%3][j+1][0];
  42.                 }
  43.                 else
  44.                 {
  45.                     dp[i][j][0]=dp[(i+1)%3][j+1][0]+dp[(i+2)%3][j+1][0];
  46.                     dp[i][j][1]=dp[(i+1)%3][j+1][1]+dp[(i+2)%3][j+1][1];
  47.                 }
  48.             }
  49.         }
  50.         System.out.println(dp[0][0][0]+dp[1][0][0]+dp[2][0][0]);
  51.     }
  52. }
Success #stdin #stdout 0.06s 32872KB
comments (?)
stdin
copy 
6
RRRRGB
RGRBBG
GGGRRG
stdout
copy 
40
https://ideone.com/gEh2SH
language:
Java (HotSpot 12)
created:
4 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!