Codeforces Round #206 (Div. 2)

只会做三个题；

A:简单题，不解释：

#include<cstdio>
using namespace std;

int k,d;

int main()
{
    scanf("%d%d",&k,&d);
    if(d==0)
    {
        if(k>1)puts("No solution");
        else puts("0");
    }
    else
    {
        if(k>=d)
        {
            for(int i=0; i<d; i++)
                printf("1");
            for(int i=0; i<k-d; i++)
                printf("0");
        }
        else
        {
            printf("%d",d);
            for(int i=1; i<k; i++)
                printf("0");
        }
    }
    return 0;
}

B题：从第一种票的往第四种票用贪心扫一遍；

#include<cstdio>
#define maxn 1005
using namespace std;

int n,m,c[4],bus[maxn],trai[maxn],buspen[maxn];
int tailpen[maxn],sum1,sum2,ans;

int main()
{
    for(int i=0; i<4; i++)scanf("%d",&c[i]);
    scanf("%d%d",&n,&m);
    for(int i=0; i<n; i++)
    {
        scanf("%d",&bus[i]);
        if(bus[i]*c[0]>c[1])buspen[i]=c[1];
        else buspen[i]=bus[i]*c[0];
    }
    for(int i=0; i<m; i++)
    {
        scanf("%d",&trai[i]);
        if(trai[i]*c[0]>c[1])tailpen[i]=c[1];
        else tailpen[i]=trai[i]*c[0];
    }
    for(int i=0;i<n;i++)sum1+=buspen[i];
    for(int i=0;i<m;i++)sum2+=tailpen[i];
    if(sum1<c[2])ans+=sum1;
    else ans+=c[2];
    if(sum2<c[2])ans+=sum2;
    else ans+=c[2];
    if(ans<c[3])printf("%d",ans);
    else printf("%d",c[3]);
}

C:

n件物品n+1个空，枚举他们最后相遇的那个空，然后贪心就可！

代码：

#include<cstdio>
#include<iostream>
#define maxn 100005
using namespace std;

int n,l,r,ql,qr,v;
long long goods[maxn],s[maxn],ans;
int main()
{
    scanf("%d%d%d%d%d",&n,&l,&r,&ql,&qr);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&goods[i]);
        s[i]=s[i-1]+goods[i];
    }
    long long minn=9999999999999999;
    for(int i=0;i<=n;i++)
    {
        v=n-i;
        ans=s[i]*l+(s[n]-s[i])*r;
        if (i>v+1) ans+=(i-v-1)*ql;
        if (v>i+1) ans+=(v-i-1)*qr;
        if (ans<minn) minn=ans;
    }
    cout<<minn;
}