/ Randle /

记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 3ms 324.0 KiB
#2 Accepted 3ms 312.0 KiB
#3 Accepted 2ms 316.0 KiB
#4 Accepted 2ms 308.0 KiB
#5 Accepted 1ms 316.0 KiB
#6 Accepted 1ms 312.0 KiB
#7 Accepted 5ms 576.0 KiB
#8 Accepted 5ms 560.0 KiB
#9 Accepted 5ms 568.0 KiB
#10 Accepted 5ms 568.0 KiB

代码

#include<bits/stdc++.h>
int main()
{
	std::string s;std::getline(std::cin,s);
	int lens,ans=0,left=0;
	lens=s.size()-1;
	for(int i=0;i<=lens;i++)
	{
		if(s[i]=='(')left++;
		if(s[i]==')')
		{
			if(left)left--;
			else {ans++;left++;}
		}
	}
	if(left)ans+=left/2;
	std::cout<<ans;
	return 0;
}

信息

递交者
类型
递交
题目
括号序列 T1
题目数据
下载
语言
C++
递交时间
2017-10-03 13:15:15
评测时间
2017-10-03 13:15:15
评测机
分数
100
总耗时
36ms
峰值内存
576.0 KiB