Submission #922324

#	Time	Username	Problem	Language	Result	Execution time	Memory
922324		elotelo966	Growing Vegetable is Fun 3 (JOI19_ho_t3)	C++17	0 / 100	1070 ms	452 KiB

joi2019_ho_t3

    #include <bits/stdc++.h>
   using namespace std;
   #define int long long
   #define OYY LLONG_MAX
   #define mod 998244353
   #define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
   #define mid (start+end)/2
   #define lim 65
   #define fi first
   #define se second
   int n;// 1 2 3
   int cev=LLONG_MAX;
   bool stop=true;
   string s;
   
   inline void dpp(int mask,int tut,string st){
	   int deg=__builtin_popcount(mask);
	   if(deg==n){
		   cev=min(cev,tut);
		  stop=true; 
		}
    	for(int i=0;i<n;i++){
			if(mask&(1<<i))continue;
			if(st.size()>0 && s[i]==st.back())continue;
			dpp(mask|(1<<i),tut+abs(deg-i),st+s[i]);
		}
   }
     
int32_t main(){
    faster
    cin>>n>>s;
    string st="";
    dpp(0,0,st);
    if(stop==false)cout<<-1<<'\n';
    else cout<<cev/2<<'\n';
    return 0;
}

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