PE 023 Non

PE 023 Non"/>

PE 023 Non

题目链接：=23

最暴力的解法了，直接枚举28123内的所有数字，然后O(n)判读，肯定有时间复杂度更小的解法？

代码：

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+5;
typedef long long ll;
int d[MAXN];
bool is[MAXN];
void init()
{for(int i=1;i<MAXN;i++){for(int j=i+i;j<MAXN;j+=i){d[j]+=i;}}for(int i=1;i<MAXN;i++){if(d[i]>i)is[i]=true;}
}
int main()
{//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);ll ans=0;init();for(int i=1;i<=28123;i++){bool flag=false;for(int j=1;j<i&&!flag;j++){if(is[j]&&is[i-j])flag=true;}if(!flag)ans+=i;}printf("%lld\n",ans);return 0;
}