QwQ,全RE,紫色一片……蒟蒻哭死……求助a
查看原帖
QwQ,全RE,紫色一片……蒟蒻哭死……求助a
935012
Max6700楼主2023/5/19 21:47
#include<bits/stdc++.h>
using namespace std;

int n;
long long cnt;
long long a[1000000];
long long b[10];

void dfs(int x,int now)
{
    if(x>4)
    {
        if((b[1]+b[2]==b[3] && b[1]+b[2]==b[4]))
        {
            cnt++;
            return;
        }
        if((b[1]+b[3]==b[2] && b[1]+b[3]==b[4]))
        {
            cnt++;
            return;
        }    
        if((b[1]+b[4]==b[3] && b[1]+b[4]==b[2]))
        {
            cnt++;
            return;
        }    
        if((b[2]+b[3]==b[1] && b[2]+b[3]==b[4]))
        {
            cnt++;
            return;
        }    
        if((b[2]+b[4]==b[3] && b[2]+b[4]==b[1]))
        {
            cnt++;
            return;
        }    
        if((b[3]+b[4]==b[1] && b[3]+b[4]==b[2]))
        {
            cnt++;
            return;
        }    
    }
    b[x]=a[now];
    for(int i=now+1;i<=n;i++)
    {
        dfs(x+1,i);
    }
    
}

int main(){
    cin>>n;
    for(long long i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    dfs(1,1);
    
    cout<<cnt;
    
    
    return 0;
}

望帮助

2023/5/19 21:47
加载中...