您的位置:首页 > 其它

CF682A B - Alyona and Numbers

2016-07-07 23:52 176 查看
在1到n和1到m中各取一个数能被5整除,求有多少对

最大不超过n+m的数列举5的倍数,分3种情况,设min=n和m中较小那个,max类似

1<=I<=m+n,i<=a,有i-1对

a<i<=b,a对

I>b,a-i+b+1对

#include<stdio.h>
int main()
{
int n,m;
long long ans=0;
scanf("%d%d",&n,&m);
int a=n<m?n:m;
int b=n>m?n:m;
for(int i=5;i<=n+m;i+=5)
{
if(i<=a)
ans+=i-1;
else if(i>a&&i<=b)
ans+=a;
else
ans+=a-i+b+1;
}
printf("%I64d\n",ans);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  ACM