Säähavainnot

input/code.cpp: In function 'int main()':
input/code.cpp:79:9: warning: variable 'summatVaaka' set but not used [-Wunused-but-set-variable]
   79 |     int summatVaaka[n][m];
      |         ^~~~~~~~~~~

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios_base::sync_with_stdio();
    cin.tie(nullptr);

    int n, m, k, x, y, arvo, pienempi;
    cin >> n >> m >> k;

    pienempi = min(n, m);

    if (k == 0)
    {
        cout << 0;
        return 0;
    }

    int arvot[n][m];
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            arvot[i][j] = 0;
        }
    }

    int arvoYhteensa = 0;

    string kala;
    bool rapuja = false;
    bool onkoHauki;

    for (int i = 0; i < k; i++)
    {
        cin >> y >> x;
        x--;
        y--;
        cin >> kala;
        onkoHauki = kala[0] == 'H';

        if (!onkoHauki)
            rapuja = true;

        arvo = onkoHauki ? 1 : -10;
        arvot[y][x] = arvo;
        arvoYhteensa += arvo;
    }

    if (!rapuja)
    {
        if (k == n * m)
        {
            cout << arvoYhteensa - 1;
        }
        else
        {
            cout << arvoYhteensa;
        }
        return 0;
    }

    if (pienempi == 1)
    {
        if (n == 1 && m == 1)
        {
            cout << 0;
        }
        else
        {
            cout << arvoYhteensa + 10;
        }
        return 0;
    }

    int alas = (n - 1) / 2;
    int vinoja = m + alas;
    int summatVaaka[n][m];
    int summatAlas[n][m];
    int summatYlos[n][m];

    int summa;
    for (int y = 0; y < n; y++)
    {
        summa = 0;
        for (int x = 0; x < m; x++)
        {
            summa += arvot[y][x];
            summatVaaka[y][x] = summa;
        }
    }

    int alku = 2 * alas;
    int raja = 0;
    int uusiX;
    for (int x = 0; x < vinoja; x++)
    {
        summa = 0;
        if (x >= m)
        {
            raja = 2 * (x - m) + 1;
            uusiX = x - alas - ((n + 1) & 1);
        }
        else if (x < alas + ((n + 1) & 1))
        {
            alku = 2 * x;
            uusiX = 0;
        }
        else
        {
            alku = n - 1;
            uusiX = x - alas - ((n + 1) & 1);
        }

        for (int y = alku; y >= raja; y--)
        {
            summa += arvot[y][uusiX];
            summatYlos[y][uusiX] = summa;
            uusiX += y & 1;
        }
    }

    raja = n;
    for (int x = 0; x < vinoja; x++)
    {
        summa = 0;
        if (x >= m)
        {
            raja = 2 * (m + alas - x);
            uusiX = x - alas;
        }
        else if (x < alas)
        {
            alku = n - 2 * x - (n & 1);
            uusiX = 0;
        }
        else
        {
            alku = 0;
            uusiX = x - alas;
        }

        for (int y = alku; y < raja; y++)
        {
            summa += arvot[y][uusiX];
            summatAlas[y][uusiX] = summa;
            uusiX += y & 1;
        }
    }

    if (!(n & 1))
    {
        summatYlos[n - 1][m - 1] = arvot[n - 1][m - 1];

        int x = 0;
        summa = 0;
        for (int y = 2; y < n; y++)
        {
            summa += arvot[y][x];
            summatAlas[y][x] = summa;

            if (y & 1)
            {
                x++;
            }
        }
    }

    int minimi = -10;

    int nykyinenArvo;
    int alkuarvo;

    int kokoM1;
    int huipunXkorjaus;
    for (int y = 0; y < n - 1; y++)
    {
        alkuarvo = arvot[y][0];
        kokoM1 = 0;
        for (int koko = 2; koko <= n - y && koko <= m; koko++)
        {
            kokoM1++;

            huipunXkorjaus = (koko - 1 + (y & 1)) >> 1; // optimoi

            if (y + koko < n)
            {
                int oikeaX = koko == 2 ? 0 : (koko - 2 + (y & 1)) >> 1;
                alkuarvo += summatYlos[y][kokoM1] - summatYlos[y + koko][oikeaX];
            }
            else
                alkuarvo += summatYlos[y][kokoM1];

            nykyinenArvo = alkuarvo;
            if (nykyinenArvo < minimi)
            {
                minimi = nykyinenArvo;
            }

            raja = m - koko;
            for (int x = 1; x <= raja; x++)
            {
                nykyinenArvo += summatYlos[y][kokoM1 + x] - summatAlas[y + kokoM1][huipunXkorjaus + x - 1];
                if (y > 0 && (x > 1 || (y & 1)))
                    nykyinenArvo += summatAlas[y - 1][x - 1 - ((y + 1) & 1)];

                if (y + koko < n)
                    nykyinenArvo -= summatYlos[y + koko][huipunXkorjaus + x - ((y + koko) & 1)];

                if (nykyinenArvo < minimi)
                {
                    minimi = nykyinenArvo;
                }
            }
        }
    }

    for (int y = n - 1; y > 0; y--)
    {
        alkuarvo = arvot[y][0];
        kokoM1 = 0;
        for (int koko = 2; y - koko >= -1 && koko <= m; koko++)
        {
            kokoM1++;

            huipunXkorjaus = (koko - 1 + (y & 1)) >> 1; // optimoi

            if (y - koko >= 0)
            {
                int oikeaX = koko == 2 ? 0 : (koko - 2 + (y & 1)) >> 1;
                alkuarvo += summatAlas[y][kokoM1] - summatAlas[y - koko][oikeaX];
            }
            else
                alkuarvo += summatAlas[y][kokoM1];

            nykyinenArvo = alkuarvo;
            if (nykyinenArvo < minimi)
            {
                minimi = nykyinenArvo;
            }

            raja = m - koko;
            for (int x = 1; x <= raja; x++)
            {
                nykyinenArvo += summatAlas[y][kokoM1 + x];
                if (y - koko > 0)
                {
                    nykyinenArvo -= summatAlas[y - koko][huipunXkorjaus + x - ((y + koko) & 1)];
                }

                nykyinenArvo -= summatYlos[y - kokoM1][huipunXkorjaus + x - 1];
                if (y < n - 1 && (x > 1 || (y & 1)))
                {
                    nykyinenArvo += summatYlos[y + 1][x - 1 - ((y + 1) & 1)];
                }

                if (nykyinenArvo < minimi)
                {
                    minimi = nykyinenArvo;
                }
            }
        }
    }
    
    cout << arvoYhteensa - minimi;
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER