题目描述

没想到还有算力限制，卡了老久，优化方式y总还是讲的很详细的

样例

#include<iostream>
using namespace std;
#include<cstdio>
int main(){
    int n;
    cin>>n;
   while(n--){
         int x,sum=0;
        cin>>x;
        for(int i=1;i*i<=x;i++){
            if(x%i==0){
                if(i<x)
                sum=sum+i;
            if(i!=x/i&&x/i<x) sum=sum+x/i;
            } 
        }
        if(sum==x){
            printf("%d is perfect\n",x);}
        else {printf("%d is not perfect\n",x);
    }
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla