Codeforces Round #469 (Div. 2) A/B

A题

http://codeforces.com/contest/950/problem/A

题意：给定三个数l，r，a，要我们求min(l+a1,r+a2)的最大值再乘以2；a1+a2<=a。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int maxn=1e5+10;

int l,r,a;

int main()
{
    while(scanf("%d %d %d",&l,&r,&a)!=EOF)
    {
        if(l>r)
            swap(l,r);
        int t=r-l;
        if(t>=a)
        {
            printf("%d\n",2*(l+a));
        }
        else if(t<a)
        {
            a=a-t;
            a=a/2;
            printf("%d\n",2*(r+a));
        }
    }
    return 0;
}

B题

http://codeforces.com/contest/950/problem/B

题意：给定两个数组x[]，y[]（∑xi=∑yi），从x数组中选择连续的几个数求和，让它等于从y数组中选择出连续的几个数的和(选取过的数不能在选择)，问最大能有多少中匹配方法！

其实从给出的数据来推导比看题意更容易明白-.v.-。看题意没有看数据容易明白点。

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int maxn=1e5+10;

int n,m;
int x[maxn],y[maxn];
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&x[i]);
    }
    for(int i=1; i<=m; i++)
    {
        scanf("%d",&y[i]);
    }
    int a=x[1],b=y[1];

    int ans=0;

    for(int i=1,j=1; i<=n;)
    {
        if(a==b)
        {
            i++,j++;
            ans++;
            a=x[i];
            b=y[j];
            continue;
        }
        if(a<b)
        {
            i++;
            a+=x[i];
        }
        if(a>b)
        {
            j++;
            b+=y[j];
        }
    }
    printf("%d\n",ans);
    return 0;
}

A/B这两道题比较水，所以一起发出来，等会在苦述悲催的C题把！~ ！