2 条题解

  • 2
    @ 2022-10-24 17:47:01

    忘带脑子了,丢个暴力枚举,时间复杂度为 O(n3)O(n^3)

    #include<bits/stdc++.h>
    using namespace std;
    bool mark[101];
    int main(){
        int n,a[101],c=0;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                for(int k=1;k<=n;k++){
                    if(a[i]+a[j]==a[k]&&a[i]!=a[j]&&a[i]!=a[k]&&a[j]!=a[k]) mark[k]=true;
                }
            }
        }
        for(int i=1;i<=n;i++) if(mark[i]) ++c;
        cout<<c<<endl;
        return 0;
    }
    
    • -6
      @ 2021-10-13 20:28:50

      #include <iostream> using namespace std; int main() { int n; cin >>n; long long cf[32]; cf[2]=2; cf[1]=1; if(n%21) { cout <<"-1"<<endl; return 0; } for(int i=3;i<=27;i++) { cf[i]=2*cf[i-1]; } int n1=n; for(int i=27;i>=2;i--) { if(n0) { return 0; } if(cf[i]<=n1) { n1-=cf[i]; cout <<cf[i]<<" "; } } return 0; }

      • @ 2024-2-4 17:57:34
        #include <iostream> 
        using namespace std; 
        int main() { 
            int n; 
            cin >>n; 
            long long cf[32]; 
            cf[2]=2; 
            cf[1]=1; 
            if(n%2==1) { 
                cout <<"-1"<<endl; 
                return 0; 
            } 
            for(int i=3;i<=27;i++) {
                cf[i]=2\*cf[i-1]; 
            } 
            int n1=n; 
            for(int i=27;i>=2;i--) { 
            if(n==0) { 
                return 0; 
            } 
            if(cf[i]<=n1) { 
                n1-=cf[i]; 
                cout <<cf[i]<<" "; 
            } 
            return 0; 
        }
        
    • 1

    信息

    ID
    1099
    时间
    1000ms
    内存
    125MiB
    难度
    2
    标签
    递交数
    259
    已通过
    98
    上传者