杨辉的公式WA了……(码力不足)
查看原帖
杨辉的公式WA了……(码力不足)
776799
GODTREE楼主2022/10/25 21:55

我高高兴兴花了3个小时打着题,然后WA地一声哭了出来:

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int T;
    cin>>T;
    for (int i=1;i<=T;i++)
    {
    	int l,r;
    	cin>>l>>r;
    	int sum1=0,num1;
    	for (int i=1;sum1<=l;i++)
    	{
    		sum1+=i;
    		num1=i;
		}
		int sum2=sum1,num2;
		for(int i=num1+1;sum2<=r;i++)
		{
			sum2+=i;
			num2=i;
		}
		int suml=num1*(num1+1)*(2*num1+1)/6;
		int sumr=num2*(num2+1)*(2*num2+1)/6;
		int sum=sumr-suml-(l-sum1)*(num1+1)+(r-sum2)*(num2+1);
		cout<<sum<<endl;
	}
    return 0;
}
2022/10/25 21:55
加载中...