Submission #1315535

#	Time	Username	Problem	Language	Result	Execution time	Memory
1315535		emyz	Homework (CEOI22_homework)	C++20	0 / 100	116 ms	8108 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    string s;
    cin>>s;
    int outside=-1;
    int depth=0;
    int maxdepth=0;
    int sum=0;
    for (int i=0; i<s.length(); ++i)
    {
        if (s[i]=='?') sum++;
        else if (s[i]=='i')
        {
            if (i==1)
            {
                outside=0;
                depth++;
            }
            else if (outside==0) depth++;
        }
        else if (s[i]=='a')
        {
            if (i==1)
            {
                outside=1;
                depth++;
            }
            else if (outside==1) depth++;
        }
        else if (s[i]==')')
        {
            depth--;
        }
        maxdepth=max(depth,maxdepth);
    }
    if (maxdepth==1)
    {
        cout<<sum-2;
    }
    else cout<<sum-maxdepth;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 13
• Subtask 3: 0 / 13
• Subtask 4: 0 / 30
• Subtask 5: 0 / 34