Codeforces Round #381 (Div. 2) &&Codeforce_740

心已赠人 2022-07-14 02:52 145阅读 0赞

A. Alyona and copybooks

水题，让求满足条件的最小花费，注意组合可能是多个即可。

#include <bits/stdc++.h>
    using namespace std;
    
    typedef long long ll;
    
    int main(int argc, char const *argv[])
    {
        ll n,a,b,c;
        cin>>n>>a>>b>>c;
        n%=4;
        ll ans;
        if (n==0) ans=0;
        else if (n==1){
            ans=c;
            ans=min(ans,3*a);
            ans=min(ans,a+b);
        }else if (n==2){
            ans=b;
            ans=min(ans,2*c);
            ans=min(ans,2*a);
        }else {
            ans=a;
            ans=min(ans,3*c);
            ans=min(ans,c+b);
        }
        cout<<ans<<endl;
        return 0;
    }

B. Alyona and flowers

也是水题，只要该区间的贡献小于0就略过去。

#include <bits/stdc++.h>
    using namespace std;
    
    int v[105];
    typedef long long ll;
    int main(int argc, char const *argv[])
    {
        int n,m;
        cin>>n>>m;
        for (int i=1;i<=n;i++) cin>>v[i];
        ll ans=0;
        for (int i=0;i<m;i++){
            int l,r;
            cin>>l>>r;
            int tt=0;
            for (int j=l;j<=r;j++) tt+=v[j];
            if (tt>0) ans+=tt;
        }
        cout<<ans<<endl;
        return 0;
    }

C. Alyona and mex

给定一些区间，求这些区间的最小mex值最大为多少。

很明显，最小区间长度+1即为结果，然后直接构造就行，

当时敲到最后输出的时候，电脑没电了，很遗憾。

#include <bits/stdc++.h>
    using namespace std;
    
    const int N=1e5+5;
    int l[N],r[N];
    int v[N];
    int main(int argc, char const *argv[])
    {
        int n,m;
        cin>>n>>m;
        int p=n+1,q=0;
        for (int i=0;i<m;i++){
            cin>>l[i]>>r[i];
            if (r[i]-l[i]+1<p){
                p=r[i]-l[i]+1;
                q=i;
            }
        }
        cout<<p<<endl;
        int ll=0;
        for (int i=0;i<n;i++) {
            cout<<ll++<<" ";
            if (ll==p) ll=0;
        }
        return 0;
    }