Прямо сейчас Альфу снится кошмар. В нем он бежит по дороге с препятствиями, на которой, ко всему прочему, разбросаны монеты. Дорога представляет из себя таблицу n × 3, в клетках которой либо ничего нет, либо находится стена, либо монета. Альф бежит вдоль стороны длиной n. Начинает он бежать из первой строки (то есть у него есть три варианта начала, он может выбрать любой из них) и бежит до тех пор, пока не врежется в стену, либо не пробежит дорогу целиком (не окажется в строчке n). Пусть сейчас Альф стоит в cтроке x и столбце y — (x; y), тогда он может попасть в три возможные клетки: (x + 1; y − 1), (x + 1; y), (x + 1; y + 1), если конечно новая клетка не выходит за пределы дороги, и в ней не находится стена. Так как все обитатели планеты Мелмак умеют контролировать свои сны, Альф смог получить карту дороги. Теперь он хочет узнать, какое наибольшее количество монет можно собрать к концу забега. Так как контроль сна отнимает у Альфа много сил, он просит вас написать программу, которая по карте сможет определить наибольшее количество монет, которое можно собрать за один забег.
Входные данные
В первой строке входного файла задано число n - количество строк в таблице. В следующих n строках дано по три символа , характеризующие данную строку таблицы. c равен «.», если клетка пустая, «C», если в этой клетке монета, и «W», если стена. Если в первой строке во всех клетках находятся стены, Альф заканчивает забег сразу.
Выходные данные
В выходной файл выведите одно число — наибольшее количество монеток, которые можно собрать.
Пример
входные данные
W.W
C.C
WW.
CC.
CWW
вывод
3
мой код почему-то выводит 1 вместо 3
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
char a[n][3];
for (int i = 0; i < n; i++){
for (int j =0; j < 3; j++){
cin >> a[i][j];
}
}
int res = 0;
int mres = 0;
if (a[n-1][0] == '.' || a[n-1][0] == 'C'){
if(a[n-1][0] == 'C'){
res++;
a[n-1][0] = 'x';
}
else{
a[n-1][0] = 'x';
}
for (int i = 0; i < n; i++){
for (int j = 0; j < 3; j++){
if (a[i][j] == 'x'){
if (a[i+1][j-1] == 'C' || a[i+1][j+1] == 'C' || a[i+1][j] == 'C'){
if (a[i+1][j+1] == 'C'){
a[i][j] = '.';
res++;
a[i+1][j+1] = 'x';
}
if (a[i+1][j] == 'C'){
a[i][j] ='.';
res++;
a[i+1][j] = 'x';
}
if (a[i+1][j-1] == 'C'){
a[i][j] = '.';
res++;
a[i+1][j-1] = 'x';
}
}
else {
if (a[i+1][j+1] != 'W'){
a[i][j] = '.';
a[i+1][j+1] = 'x';
}
if (a[i+1][j] != 'W'){
a[i][j] ='.';
a[i+1][j] = 'x';
}
if (a[i+1][j-1] != 'w'){
a[i][j] = '.';
a[i+1][j-1] = 'x';
}
}
}
}
}
}
mres = res;
cout << mres;
return 0;
}