HDU多校Round 1

Solved:5

rank:172

A.Maximum Multiple

#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
typedef long long ll;

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int n;
        scanf("%d", &n);
        ll ans = -;
        if(n %  == )
        {
            ll x = n / ;
            ans = max(ans, x * x * x);
        }
        if(n %  == )
        {
            ll x = n / ;
            ans = max(ans, x * x * x * );
        }
        printf("%lld\n", ans);
    }
    return ;
}

B.Balanced Sequence

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
using namespace std;

char s[];
struct node
{
    int l, r;
}E[];

bool cmp(node A, node B)
{
    int tmp1 = min(A.l, B.r);
    int tmp2 = min(A.r, B.l);
    if(tmp1 == tmp2) return A.r < B.r;
    else return tmp1 > tmp2;
}

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int ans = ; int cnt = ;
        int suml = , sumr = ;
        int n;
        scanf("%d", &n);
        for(int i = ; i <= n; i++)
        {
            scanf("%s", s);
            int len = strlen(s);

            int cnl = , cnr = ;
            for(int j = ; j < len; j++)
            {
                if(s[j] == '(') cnl++;
                else
                {
                    if(cnl)
                    {
                        cnl--;
                        ans += ;
                    }
                    else cnr++;
                }
            }
            if(cnl == ) sumr += cnr;
            else if(cnr == ) suml += cnl;
            else
            {
                cnt++;
                E[cnt].l = cnl;
                E[cnt].r = cnr;
            }
        }
        sort(E + , E +  + cnt, cmp);

        for(int i = ; i <= cnt; i++)
        {
            if(suml >= E[i].r)
            {
                ans += E[i].r * ;
                suml -= E[i].r;
                suml += E[i].l;
            }
            else
            {
                ans += suml * ;
                suml = E[i].l;
            }
        }
        ans += min(suml, sumr) * ;
        printf("%d\n", ans);
    }
    return ;
}