目录
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;
}
}