wa了2和3
查看原帖
wa了2和3
1250563
Celestinefly楼主2024/7/1 17:17
#include<bits/stdc++.h>
using namespace std;

const int N=35;
int s[N];

long long j(int x){
    long long res=1;
    for(int i=1;i<=x;i++){
        res*=i;
    }
    return res;
}

long long c(int u,int d){
    return (long long)j(d)/(j(d-u))/j(u);
}

int main(){
    long long sum=0;
    int count=0;
    while(scanf("%d",&s[count])!=EOF){
        count++;
    }
    long long x=0;
    for(int i=1;i<=count;i++){
        x+=c(i-1,count-1);
    }
    for(int i=0;i<count;i++){
        sum+=x*s[i];
    }
    printf("%lld",sum);
    return 0;
}

用的是组合的思想,案例可以过

{1,2,3}算的是24

wa了2和3

2024/7/1 17:17
加载中...