Submission #13114010

---

Source Code Expand

// Problem : F - Bracket Sequencing
// Contest : AtCoder - AtCoder Beginner Contest 167
// URL : https://atcoder.jp/contests/abc167/tasks/abc167_f
// Memory Limit : 1024 MB
// Time Limit : 2000 ms
// Powered by CP Editor (https://github.com/cpeditor/cpeditor)

#include<bits/stdc++.h>
#define ll long long
#define db double
#define mod 1000000007
#define pb push_back
#define pp pair<ll,ll>
#define rep(i,a,b) for(ll i=a;i<b;i++)
#define repe(i,a,b) for(ll i=a;i<=b;i++)
#define repr(i,a,b) for(ll i=b;i>=a;i--)
#define maxn 1005
#define ss second
#define ff first
#define all(a) a.begin(),a.end()
#define lb lower_bound
using namespace std;
struct tup{
	ll l,r,ind;
};
bool compare(tup a,tup b)
{
	if(a.r < b.r)
	return true;
	else if(a.r==b.r and a.l >= b.l)
	return true;
	return false;
}
bool compare1(tup a,tup b)
{
	if(a.l < b.l)
	return true;
	else if(a.l == b.l and a.r>=b.r)
	return true;
	return false;
}
void solve()
{
	ll n;
	cin >> n ;
	vector<tup> arrl,arrr;
	ll k=0;
	rep(i,0,n)
	{
		string str;
		cin >> str;
		ll l=0,r=0;
		ll cnt=0;
		rep(j,0,str.size())
		{
			if(str[j]=='(')
			{
				cnt++;
			}
			else if(cnt>0)
				cnt--;
			else r++;
		}
		l=cnt;
		if(l>0||r>0)
		{
			arrl.pb({l,r,k});
			arrr.pb({l,r,k});
			k++;
		}
	}
	sort(arrl.begin(),arrl.end(),compare);
	sort(arrr.begin(),arrr.end(),compare1);
	map<ll,ll> mp;
	ll i=0,j=0;
	ll l=0,r=0;
	while(i<k and j<k)
	{
		while(i<k)
		{
			if(mp.count(arrl[i].ind))
			{
				i++;
				continue;
			}
			l -= arrl[i].r;
			if(l < 0)
			{
				cout << "No";
				return;
			}
			l+=arrl[i].l;
			mp[arrl[i].ind]++;
			i++;
			if(l > r)
				break;
		}
		if(i == k)
		break;
		while(j<k)
		{
			if(mp.count(arrr[j].ind))
			{
				j++;
				continue;
			}
			r -= arrr[j].l;
			if(r < 0)
			{
				cout << "No";
				return;
			}
			r +=arrr[j].r;
			mp[arrr[j].ind]++;
			j++;
			if(r > l)
				break;
		}
	}
	if(r == l)
	{
		cout << "Yes";
		return;
	}
	cout << "No";
}
int main()
{
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll t=1;
    //cin >> t;
    while(t--)
    solve();
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void solve()’:
./Main.cpp:15:32: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   15 | #define rep(i,a,b) for(ll i=a;i<b;i++)
......
   55 |   rep(j,0,str.size())
      |       ~~~~~~~~~~~~~~            
./Main.cpp:55:3: note: in expansion of macro ‘rep’
   55 |   rep(j,0,str.size())
      |   ^~~

Judge Result