Submission #950175

#	Time	Username	Problem	Language	Result	Execution time	Memory
950175		ezzzay	Growing Vegetable is Fun 3 (JOI19_ho_t3)	C++14	5 / 100	1086 ms	164668 KiB

joi2019_ho_t3

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ss second
#define ff first
#define pb push_back
const int N=3e5+5;
int b[N];
int a[N];
map<string,int>mp;
signed main(){
    int n;
    cin>>n;
    string s;
    cin>>s;
    mp[s]=1;
    queue<string>q;
    q.push(s);
    while(!q.empty()){
        string a=q.front();;
        q.pop();
        bool u=1;
        for(int i=0;i<n-1;i++){
            if(a[i]==a[i+1]){
                u=0;
            }
        }
        if(u){
            cout<<mp[a]-1;
            return 0;
        }
        for(int i=0;i<n-1;i++){
            string b=a;
            swap(b[i],b[i+1]);
            if(mp[b]==0 ){
                mp[b]=mp[a]+1;
                q.push(b);
            }
        }
    }
    cout<<-1;
} 

• Subtask 1: 5 / 5
• Subtask 2: 0 / 55
• Subtask 3: 0 / 15
• Subtask 4: 0 / 25