Submission #1153459

#	Time	Username	Problem	Language	Result	Execution time	Memory
1153459		spycoderyt	Dango Maker (JOI18_dango_maker)	C++20	0 / 100	0 ms	328 KiB

dango_maker

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

const int N = 3005;
int A[N][N],dp[N][N];
int main() {
    int n,m;
    cin>>n>>m;
    for(int i = 1;i<=n;i++) {
        for(int j = 1;j<=m;j++) {
            char c;
            cin>>c;
            if(c=='R')A[i][j]=1;
            else if (c == 'G') A[i][j] = 2;
            else A[i][j] = 3;
        }
    }
    for(int i = 1;i<=n;i++) {
        for(int j = 1;j<=m;j++) {
            // drag 
            dp[i][j] += dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1];
            // hor
            if(j+2 <= m && A[i][j] == 1 && A[i][j+1] == 2 && A[i][j+2] == 3) dp[i][j+2]++;
            if(i+2 <= n && A[i][j] == 1 && A[i+1][j] == 2 && A[i+2][j] == 3) dp[i+2][j]++;
        }
    }
    // for(int i = 1;i<=n;i++) {
    //     for(int j = 1;j<=m;j++) {
    //         cout << dp[i][j] << " ";
    //     }cout << "\n";
    // }
    cout<<dp[n][m];
}

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