【Acwing 周赛#84】AcWing 4789. 前缀和序列+AcWing 4790. 买可乐

目录

4788. 最大数量

4789. 前缀和序列

4790. 买可乐

---

4788. 最大数量

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

int main()
{
    int n,res=0;
    cin>>n;
    int a[1441]={0};
    while(n--)
    {
        int h,m;
        cin>>h>>m;
        int x=h*60+m;
        a[x]++;
    }
    for(int i=0;i<1441;i++) res=max(res,a[i]);
    cout<<res;
}

4789. 前缀和序列

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

const int N=1e5+10;
long long a[N],s[N],q[N];

int main()
{
    int n,m;
    cin>>n;
    
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++) q[i]=q[i-1]+a[i];
    cin>>m;
    while(m--)
    {
        int c,l,r;
        cin>>c>>l>>r;
        if(c==1) cout<<s[r]-s[l-1]<<endl;
        else cout<<q[r]-q[l-1]<<endl;
    }
}

4790. 买可乐

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

int main()
{
    int c,d,n,m,k;
    long long res=0;
    cin>>c>>d>>n>>m>>k;
    int x=k-n*m;
    double t=1.0*c/n;
    if(x>=0) cout<<0;
    else
    {
        x*=-1;
        if(t<d)
        {
            while(x-n>=0) //最多能买多少整箱
            {
                res+=c;
                x-=n;
            }
            if(x>0) 
            {
                if(d*x>c) res+=c;
                else res+=x*d;
            }
        }else res+=(n*m-k)*d;
        cout<<res;
    }
}