Tìm đường nhảy của chú ếch xanh

def find_path(n, k, a):
    # Tìm vị trí của chú ếch vàng
    gold_position = a.index('G')

    # Tạo mảng đánh dấu f và gán f[gold_position] = true
    f = [False] * n
    f[gold_position] = True

    # Duyệt qua từng vị trí trong mảng a
    for i in range(n):
        if a[i] == 'X':
            continue

        # Tìm các vị trí có thể đến được từ vị trí hiện tại
        possible_positions = []
        for j in range(1, k+1):
            if i-j >= 0 and f[i-j]:
                possible_positions.append(i-j)
            if i+j < n and f[i+j]:
                possible_positions.append(i+j)

        # Nếu có ít nhất một vị trí có thể đến được, gán f[i] = true
        if len(possible_positions) > 0:
            f[i] = True

    # Trả về kết quả
    if f[0]:
        return 'YES'
    else:
        return 'NO'

#include <iostream>
#include <vector>

using namespace std;

string find_path(int n, int k, vector<char> a) {
    // Tìm vị trí của chú ếch vàng
    int gold_position;
    for (int i = 0; i < n; i++) {
        if (a[i] == 'G') {
            gold_position = i;
            break;
        }
    }

    // Tạo mảng đánh dấu f và gán f[gold_position] = true
    vector<bool> f(n, false);
    f[gold_position] = true;

    // Duyệt qua từng vị trí trong mảng a
    for (int i = 0; i < n; i++) {
        if (a[i] == 'X') {
            continue;
        }

        // Tìm các vị trí có thể đến được từ vị trí hiện tại
        vector<int> possible_positions;
        for (int j = 1; j <= k; j++) {
            if (i-j >= 0 && f[i-j]) {
                possible_positions.push_back(i-j);
            }
            if (i+j < n && f[i+j]) {
                possible_positions.push_back(i+j);
            }
        }

        // Nếu có ít nhất một vị trí có thể đến được, gán f[i] = true
        if (!possible_positions.empty()) {
            f[i] = true;
        }
    }

    // Trả về kết quả
    if (f[0]) {
        return "YES";
    }
    else {
        return "NO";
    }
}

int main() {
    int n, k;
    cin >> n >> k;

    vector<char> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    cout << find_path(n, k, a) << endl;

    return 0;
}