Submission #13105666

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define int ll
#define pb push_back
#define setbits(x)          __builtin_popcountll(x)
#define endl "\n"
typedef long long ll;
bool find(string ans)
{
    int c=0;
for(int i=0;i<ans.size();i++)
{
    if(ans[i]=='(')
        c+=1;
    else
        c-=1;
    if(c<0)
    {

        return 0;
    }
}
if(c==0)
{
    return 1;
}
return 0;


}

int32_t main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin>>n;
string str[n];
map<int,string> mp;
vector<pair<int,pair<int,int > > > arr;
string ans="";
for(int i=0;i<n;i++)
{
    cin>>str[i];
    int c=0;
    int mneg=0;
    int x=str[i].size();
    for(int j=0;j<x;j++)
    {
        if(str[i][j]=='(')
            c+=1;
        else
            c-=1;
        mneg=min(mneg,c);
    }
    if(mneg==0)
    {
        ans+=str[i];
    }
    else
    {
        arr.pb({mneg,{c,i}});
    }
    mp[i]=str[i];
}
int vis[n+1]={};
int x=arr.size();
sort(arr.begin(),arr.end());
for(int i=x-1;i>=0;i--)
{
    if(arr[i].ss.ff>=0)
    {vis[i]=1;
        ans+=mp[arr[i].ss.ss];
    }
}
for(int i=x-1;i>=0;i--)
{
    if(!vis[i])
    {
        ans+=mp[arr[i].ss.ss];
        vis[i]=1;
    }
}

if(find(ans))
{
    cout<<"Yes"<<endl;
}
else
    cout<<"No"<<endl;







    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘bool find(std::string)’:
./Main.cpp:13:14: warning: comparison of integer expressions of different signedness: ‘ll’ {aka ‘long long int’} and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   13 | for(int i=0;i<ans.size();i++)
      |             ~^~~~~~~~~~~
./Main.cpp: In function ‘int32_t main()’:
./Main.cpp:91:1: warning: this ‘else’ clause does not guard... [-Wmisleading-indentation]
   91 | else
      | ^~~~
./Main.cpp:100:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘else’
  100 |     return 0;
      |     ^~~~~~

Judge Result