A. Alyona and Numbers(CF ROUND 358 DIV2)

原创于 2018-11-27 13:20:32 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

Codeforce 专栏收录该内容

8 篇文章

订阅专栏

本文讨论了一个使用暴力算法解决特定数学问题的案例，并指出其在大规模数据处理时的效率瓶颈。通过分析从1到n的数字加上m/5的计算过程，提出避免重复计算已处理数字的优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

暴力会超时。。。

#include<iostream>
using namespace std;
int main(){
	long long n,m,sum=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		sum+=(i+m)/5-i/5;
	}
	cout<<sum<<endl;
	return 0;
}

从1到n,每个数字加上m/5-当前的已经算过的，比如i=15时，5，10，15这些已经不用算了，就是答案