Educational Codeforces Round 112 (Rated for Div. 2)

今天div2又坐牢了。不贴题目了，进原贴看吧。

A. PizzaForces

小于6的特例，大于6的任何偶数可以用6,8,10组合出来。平均时间都是2.5，奇数+1变成偶数，然后乘2.5就是答案。记得long long

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long t,n,ans;
    cin>>t;
    while(t--)
    {
        cin>>n;
        if(n<=6)ans=15;
        else
        {
            if(n%2)n++;
            ans=n*2.5; 
        }
        cout<<ans<<endl;
    }
    return 0; 
}

B.Two Tables

比较上下左右的空余空间，水平或竖直移动为最优情况。答案必为整数，后面无脑给0就行（好像不给也够）

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,w,h,x1,x2,y1,y2,a,b,f1,f2;
    int left,right,up,down,p,q; 
    cin>>t;
    while(t--)
    {
        cin>>w>>h>>x1>>y1>>x2>>y2>>a>>b;
        left=x1;
        right=w-x2;
        down=y1;
        up=h-y2;
        if(a>left+right && b>up+down)
            cout<<-1<<endl;
        else if(left>=a || right>=a || up>=b || down>=b)
            cout<<"0.00000000"<<endl;
        else
        {
            f1=f2=0;
            if(a-left<=right)
            {
                p=a-left;
                f1=1;
            }
            if(a-right<=left)
            {
                p=min(p,a-right);
                f1=1;
            }
            if(b-up<=down)
            {
                q=b-up;
                f2=1;
            }
            if(b-down<=up)
            {
                q=min(q,b-down);
                f2=1;
            }
            if(f1&&f2)
            {
                printf("%.8lf\n",(double)min(p,q));
            }
            else if(f1)
                printf("%.8lf\n",(double)p);
            else
                printf("%.8lf\n",(double)q);
        }
    }
    return 0;
}

C. Coin Rows

方向只能往下一次，一直往右。第一行维护后缀和，第二行维护前缀和。对于Bob取score=max(第一行，第二行)，对于alice取ans=min(ans,score)。暴力过一遍秒杀

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,n,ans,pre[2][100005];
    pre[0][0]=pre[1][0]=0;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>pre[1][i];
        pre[0][n]=pre[1][n];
        for(int i=n-1;i>0;i--)
            pre[0][i]=pre[0][i+1]+pre[1][i];
        for(int i=1;i<=n;i++)
        {
            cin>>pre[1][i];
            pre[1][i]+=pre[1][i-1];
        }
        ans=min(pre[0][2],pre[1][n-1]);
        for(int i=2;i<=n;i++)
            ans=min(ans,max(pre[0][i+1],pre[1][i-1]));
        cout<<ans<<endl;
    }
    return 0;
}