제출 #1143297

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1143297		Stormtrooper007	Walk (POI13_spa)	C++20	12 / 100	5105 ms	327680 KiB

spa

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    string s;
    string f;
    cin>>s>>f;
    map<string,bool>mp;
    for(int i=0;i<m;i++)
    {
        string str;
        cin>>str;
        mp[str]=1;
    }
    queue<string>q;
    mp[s]=1;
    q.push(s);
    while(!q.empty())
    {
        string aux=q.front();
        q.pop();
        for(int i=0;i<n;i++)
        {
            if(aux[i]=='0')
            {
                aux[i]='1';
                if(mp.find(aux)==mp.end())
                {
                    mp[aux]=1;
                    q.push(aux);
                }
                aux[i]='0';
            }
            else
            {
                aux[i]='0';
                if(mp.find(aux)==mp.end())
                {
                    mp[aux]=1;
                    q.push(aux);
                }
                aux[i]='1';
            }
        }
    }
    if(mp.find(f)==mp.end())
    {
        cout<<"NIE";
    }
    else
    {
        cout<<"TAK";
    }
    return 0;
}

• Subtask 1: 12 / 12
• Subtask 2: 0 / 12
• Subtask 3: 0 / 12
• Subtask 4: 0 / 12
• Subtask 5: 0 / 13
• Subtask 6: 0 / 13
• Subtask 7: 0 / 13
• Subtask 8: 0 / 13