当前位置: 首页> 房产> 建筑 > 建设工程信息网查询平台_同城推广平台_上海网络推广_广州网站优化系统

建设工程信息网查询平台_同城推广平台_上海网络推广_广州网站优化系统

时间:2025/7/12 6:16:09来源:https://blog.csdn.net/2402_87686098/article/details/147054058 浏览次数:1次
建设工程信息网查询平台_同城推广平台_上海网络推广_广州网站优化系统

题目简述:

给定一个长度为n的数组,以及两个整数k和p,该数组可以通过复制在增加长度,可以复制k次,我们最后要找到保证后缀和至少为p的首元结点的数量

思路简述:

找到有多少个完整的原数组n,最后单独除了最后一个不完整的数组n即可; 

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+10;
int a[N];
void solve()
{int n,k,p,cnt=0;cin >> n >> k >> p;for(int i=1;i<=n;i++)cin >> a[i];for(int i=1;i<=n;i++)a[i]=a[i-1]+a[i];//预处理前缀和int b=a[n]*k-p;//a[n]*k是全部的,p是最低限度,二者相减是符合条件的区间和的最大值if(b<0){cout << 0 << endl;return ;}int c=b/a[n];int d=b-a[n]*c;int i;for(i=1;i<=n;i++){if(a[i]>d)break;}
//	cout << a[i]<< ' ' << d << ' ' << a[i-1] << endl;
//	cout << i << endl;cout << c*n+i<<endl;
}
signed main()
{int q;cin >> q;while(q--)solve();   
}

关键字:建设工程信息网查询平台_同城推广平台_上海网络推广_广州网站优化系统

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: