Day2下午

虽然成绩不太好，但有点进入状态了。期望200 实际160，忘记加判断了。

T1

洗澡
【问题描述】
你是能看到第一题的friends 呢。
——hja
洗澡的地方，有一段括号序列，将一个括号修改一次需要1的代价（将左括
号变成右括号或者相反），求最小代价使得括号序列合法。
【输入格式】
一行一个括号序列。
【输出格式】
一行一个整数代表答案。
【样例输入】
())(
【样例输出】
2
【数据范围与规定】
对于50%的数据，括号序列长度不超过100。
对于100%的数据，括号序列长度不超过105且一定为偶数，只包含小括
号。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
#include<cmath>
#include<ctime>
using namespace std;
char s[];
int len;
int ans,sum;
int main()
{
    freopen("shower.in","r",stdin);
    freopen("shower.out","w",stdout);
    cin>>(s+);
    len=strlen(s+);
    for(int i=;i<=len;i++)
    {
        if(s[i]=='(')    sum++;
        else sum--;
        if(sum<)    ans++,sum+=;
    }
    if(sum)    ans+=sum/;
    cout<<ans;
    return ;
}

第一遍AC

直接模拟。

T2

日记
【问题描述】
你是能看到第二题的 friends呢。
—— laekov
日记之中，写满了质数两个间如果没有其他那么则称为相 邻的质数。给定