社区讨论
有佬可以帮忙看看吗,后面三个点WA
P8762 [蓝桥杯 2021 国 ABC] 123参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @m40mj686
- 此快照首次捕获于
- 2024/11/28 09:16 去年
- 此快照最后确认于
- 2025/11/04 13:46 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
int t;
int n=1000000;
vector<long> prearr(n);
prearr[0]=0;
for(int i=1;i<n;i++){
ll loc = (i*(i+1))/2LL;
prearr[i]=prearr[i-1]+loc;
}
cin>>t;
double l,r;
ll ans=0;
while(t--){
ans=0;
cin>>l>>r;
//right bound
ll rlen = (sqrt(8*r+1)-1)/2LL;
ans+=prearr[rlen];
ll x=r-rlen*(rlen+1)/2;
ans+=x*(x+1)/2;
//left bound;
l--;
ll llen = (sqrt(8*l+1)-1)/2LL;
ans-=prearr[llen];
x=l-llen*(llen+1)/2;
ans-=x*(x+1)/2;
cout<<ans<<endl;;
}
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...