SOS
  • 板块P1249 最大乘积
  • 楼主hhwshh
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/3/4 15:47
  • 上次更新2024/3/4 18:58:18
查看原帖
SOS
1218327
hhwshh楼主2024/3/4 15:47
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n, i, j, sum=0, ans[20000];
    long long product=1;
    scanf("%d", &n);
    for(i=2, j=0; sum<=n; i++, j++)
    {
        sum+=i;
        ans[j]=i;
    }
    if(sum-n==1)
    {
        ans[0]=1;
        for(i=0; i<j; i++)
        {
            product*=ans[i];
            printf("%d ", ans[i]);
        }
        printf("\n");
        printf("%lld", product);
    }
    else
    {
        ans[sum-n-2]=1;
        for(i=0; i<j; i++)
        {
            product*=ans[i];
            if(ans[i]!=1)
                printf("%d ", ans[i]);
        }
        printf("\n");
        printf("%lld", product);
    }
    return 0;
}

2024/3/4 15:47
加载中...