您现在的位置是:网站首页> 内容页

C++ 牛客网普及组A

  • www.bbo776.com
  • 2019-04-09
  • 333人已阅读
简介时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述小A有一个只包含左右括号的
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld

题目描述

小A有一个只包含左右括号的字符串S。但他觉得这个字符串不够美观,因为它不是一个合法的括号串。一个合法的括号串是这样定义的:1. ()是合法的括号串2. 若A是合法的括号串,则(A)则是合法的括号串3. 若A,B是合法的括号串,则AB也是合法的括号串。 小A现在希望删掉S中若干个字符,使得剩下的字符串是一个合法的括号串。小A想知道有多少不同的方案。两个方案是不同的,当且仅当他们删除的位置不同。比如当S是(()时,有两种方案。分别是删掉第一个位置,或是删掉第二个位置。

输入描述:

第一行一个整数n,代表S的长度。第二行输入n个字符,字符要么是(,要么是)。代表串S。

输出描述:

一行一个整数,代表不同的方案数。答案对10^9+7取模。示例1

输入

复制

8)(()(())

输出

复制

30

备注:

20%: n <= 2040%: n <= 10060%: n <= 1000100%: n <= 10000传说中的送分题,要AC;

#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int n;double T,S,m;double g,s,sum,ans;int main(){cin>>n;for(int i=1;i<=n;i++){cin>>g>>s;sum+=s;ans+=g*s;}double p=ans/sum;printf("%.1f",p);}

  万能头文件也可以:#include<bits/stdc++.h>

文章评论

Top