Submission #20379106

---

Source Code Expand

 #include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<map>
#include<bitset>
#include<deque>
#include<cstdlib>
#include<set>
#include<ctime>
#define ll long long
#define N 200032 
#define mp make_pair
using namespace std;
ll read()
{
	ll x=0,f=1;
	char c=getchar();
	while(c>'9'||c<'0')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return f*x;
}
int n,m,cnt,st[N],mn[N],num[N];
ll as[N];
bool vis[N];
int main()
{
	vis[1]=1;
	as[1]=1;
	n=read();
	for(int i=2;i<=n;++i)
	{
		if(!vis[i]) st[++cnt]=i,as[i]=2,mn[i]=i,num[i]=i;
		for(int j=1;j<=cnt&&st[j]*i<=n;++j)
		{
			vis[st[j]*i]=1;
			if(i%st[j]==0) 
			{
				mn[st[j]*i]=st[j];
				num[st[j]*i]=num[i]*st[j];
				as[st[j]*i]=as[i]+as[i/num[i]];
				break;
			}
			else
			{
				mn[st[j]*i]=st[j];
				num[st[j]*i]=st[j];
				as[st[j]*i]=2*as[i]; 
			}
		}
	}
	ll tot=0,ans=0;
	for(int i=1;i<=n;++i)
	{
		as[i]+=as[i-1];
	}
	for(int i=1;i<=n;++i){
		int now=n/i;
		ans+=as[now];
	}
	cout<<ans<<'\n';
	return 0;
 }

Submission Info

Compile Error

./Main.cpp:63:5: warning: unused variable 'tot' [-Wunused-variable]
        ll tot=0,ans=0;
           ^
1 warning generated.

Judge Result