给公司申请网站用自己的账号,华强北ic网站建设,公司建网站带商城可以吗,室内设计公司的名字题意#xff1a;任何一个数可以表示为连续整数相加#xff0c;问这些连续整数的最大长度 题解#xff1a;假设左右是l,r,那么(lr)*(l-r1)/2就是这段序列的和#xff0c;枚举2n的所有因子#xff0c;找到最大的就可以了 我的做法是预处理前缀和#xff0c;二分找到答案位置…题意任何一个数可以表示为连续整数相加问这些连续整数的最大长度 题解假设左右是l,r,那么(lr)*(l-r1)/2就是这段序列的和枚举2n的所有因子找到最大的就可以了 我的做法是预处理前缀和二分找到答案位置然后暴力 。。 #include bits/stdc.h
#define ll long long
#define maxn 100100
using namespace std;
ll a[maxn];
int main(){ll T,n;cinT;for(ll i1;i100010;i) a[i] i*(i1)/2;while(T--){cinn;ll l0,r100001,ans-1,mid;while(lr){mid (lr)1;if(a[mid]n) ans mid,l mid1;else r mid-1;}if(a[ans] n) coutansendl;else{for(ll ians;i1;i--){if((n-a[i])%i 0){coutiendl;break;}}}}return 0;
} 转载于:https://www.cnblogs.com/Noevon/p/7287052.html
