牛客暑期训练5l
创始人
2024-11-14 10:06:54

L-知

题意：给定一组数组，每次操作可以选择一个ai变成ai+1，a（i+1）=a（i+1）-1，可以无限次操作。求数组最大乘积。

分析：对于每个ai计算【i，i】，【i，i+1】，。。。【i，n】的平均值的最大值s，将ai减去s即可

代码：

#include using namespace std; typedef long long ll; const ll mod=998244353; void sol(){     int n;cin>>n;ll a[n+10],sum[n+10];     for(int i=1;i<=n;i++){         cin>>a[i];     }     sum[0]=0;     for(int i=1;i<=n;i++){         sum[i]=sum[i-1]+a[i];     }     for(int i=1;i>t;     while(t--)sol();     return 0; }

上一篇：Java使用ip2region解析ip获取地区位置

下一篇：vite创建vue3+elementPlus项目操作步骤

相关内容

热门资讯

裸辞做“一人公司”，我后悔了 去年这个时候，一位以色列程序员正在东南亚旅行。他顺手把一个在脑子里转了很久的想法做成了产品，一个让任...
南京建成国内首个Pre-6G试... 4月21日，2026全球6G技术与产业生态大会在南京开幕。全息互动技术展台前，一名远在北京的工作人员...
超梵求职受邀参加“2025抖音... 超梵求职受邀参加“2025抖音巨量引擎成人教育行业生态大会”，探讨分享优质内容传播，服务万千学员。 ...
摩托罗拉Razr 2026（R... IT之家 4 月 22 日消息，摩托罗拉宣布新一代 Razr 折叠手机将于 4 月 29 日在美国发...
库克卸任，特纳斯领航：苹果新纪... 苹果首席执行官蒂姆·库克将卸任，硬件工程主管约翰·特纳斯将接任，苹果公司今天宣布此事。 库克将在夏季...