codeforces-scrape

Codeforces scraped problems and editorials
git clone git://git.laack.co/codeforces-scrape.git
Log | Files | Refs | README

259A.md (2491B)


      1 Source: https://codeforces.com/problemset/problem/259/A
      2 
      3 A. Little Elephant and Chess
      4 
      5 time limit per test
      6 
      7 2 seconds
      8 
      9 memory limit per test
     10 
     11 256 megabytes
     12 
     13 input
     14 
     15 stdin
     16 
     17 output
     18 
     19 stdout
     20 
     21 The Little Elephant loves chess very much.
     22 
     23 One day the Little Elephant and his friend decided to play chess. They've got the chess pieces but the board is a problem. They've got an 8 × 8 checkered board, each square is painted either black or white. The Little Elephant and his friend know that a proper chessboard doesn't have any side-adjacent cells with the same color and the upper left cell is white. To play chess, they want to make the board they have a proper chessboard. For that the friends can choose any row of the board and cyclically shift the cells of the chosen row, that is, put the last (rightmost) square on the first place in the row and shift the others one position to the right. You can run the described operation multiple times (or not run it at all).
     24 
     25 For example, if the first line of the board looks like that "BBBBBBWW" (the white cells of the line are marked with character "W", the black cells are marked with character "B"), then after one cyclic shift it will look like that "WBBBBBBW".
     26 
     27 Help the Little Elephant and his friend to find out whether they can use any number of the described operations to turn the board they have into a proper chessboard.
     28 
     29 Input
     30 
     31 The input consists of exactly eight lines. Each line contains exactly eight characters "W" or "B" without any spaces: the *j*-th character in the *i*-th line stands for the color of the *j*-th cell of the *i*-th row of the elephants' board. Character "W" stands for the white color, character "B" stands for the black color.
     32 
     33 Consider the rows of the board numbered from 1 to 8 from top to bottom, and the columns — from 1 to 8 from left to right. The given board can initially be a proper chessboard.
     34 
     35 Output
     36 
     37 In a single line print "YES" (without the quotes), if we can make the board a proper chessboard and "NO" (without the quotes) otherwise.
     38 
     39 Examples
     40 
     41 Input
     42 
     43 ```
     44 WBWBWBWB  
     45 BWBWBWBW  
     46 BWBWBWBW  
     47 BWBWBWBW  
     48 WBWBWBWB  
     49 WBWBWBWB  
     50 BWBWBWBW  
     51 WBWBWBWB
     52 ```
     53 
     54 Output
     55 
     56 ```
     57 YES
     58 ```
     59 
     60 Input
     61 
     62 ```
     63 WBWBWBWB  
     64 WBWBWBWB  
     65 BBWBWWWB  
     66 BWBWBWBW  
     67 BWBWBWBW  
     68 BWBWBWWW  
     69 BWBWBWBW  
     70 BWBWBWBW
     71 ```
     72 
     73 Output
     74 
     75 ```
     76 NO
     77 ```
     78 
     79 Note
     80 
     81 In the first sample you should shift the following lines one position to the right: the 3-rd, the 6-th, the 7-th and the 8-th.
     82 
     83 In the second sample there is no way you can achieve the goal.