C++

#include <cstdio>

#include <cstdlib>

#include <vector>

using namespace std;

 

int parent[2010];

int check[2010];

int N,X_n,Y_n,X,Y;

char str[4010];

int arr[4010];

int main()

{

    scanf("%d %s",&N,str + 1);

    scanf("%d %d",&X_n,&Y_n);

    int idx=1,v=0;

    for(int i=1;i<=N*2;i++){

        if(str[i]=='0'){

            arr[i]=idx;

            parent[idx]=v;

            v = idx;

            idx++;

        }else{

            arr[i]=v;

            v = parent[v];

        }

    }

    X=arr[X_n];

    Y=arr[Y_n];

    v=X;

    while(v!=0){

        check[v]=1;

        v=parent[v];

    }

    v=Y;

    while(check[v]!=1){

        v=parent[v];

    }

    int lca =v;

 

    int a=0;

    for(int i=1;i<=N*2;i++){

        if(arr[i]==lca){

            if(a!=0){

                printf(" ");

            }

            printf("%d",i);

            a=1;

        }

    }

    return 0;

}