Submission #950658

#	Time	Username	Problem	Language	Result	Execution time	Memory
950658		ace5	Dango Maker (JOI18_dango_maker)	C++17	100 / 100	107 ms	53600 KiB

dango_maker

#include <bits/stdc++.h>

using namespace std;

vector<vector<char>> a;
vector<vector<int>> used;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n,m;
    cin >> n >> m;
    a.resize(n);
    used.resize(n);
    for(int i = 0;i < n;++i)
    {
        a[i].resize(m);
        used[i].resize(m);
        string s;
        cin >> s;
        for(int j = 0;j < m;++j)
        {
            a[i][j] = s[j];
        }
    }
    int ans = 0;
    for(int i = 0;i < n;++i)
    {
        for(int j = 0;j < m;++j)
        {
            if(a[i][j] != 'R' || used[i][j])
                continue;
            if(j < m-2 && a[i][j+1] == 'G' && a[i][j+2] == 'W' && used[i][j+1]+used[i][j+2] == 0)
            {
                used[i][j] = 1;
                used[i][j+1] = 1;
                used[i][j+2] = 1;
                ans++;
            }
            else if(i < n-2 && a[i+1][j] == 'G' && a[i+2][j] == 'W' && used[i+1][j]+used[i+2][j] == 0)
            {
                if(j > 0 && j < m-1 && a[i+1][j-1] == 'R' && a[i+1][j+1] == 'W' && used[i+1][j-1]+used[i+1][j+1] == 0)
                {
                    used[i][j] = 1;
                    used[i+1][j] = 1;
                    used[i+1][j+1] = 1;
                }
                else
                {
                    used[i][j] = 1;
                    used[i+1][j] = 1;
                    used[i+2][j] = 1;
                }
                ans++;
            }
        }
    }
    cout << ans << "\n";
}

• Subtask 1: 13 / 13
• Subtask 2: 20 / 20
• Subtask 3: 67 / 67