A. Contest Start【1000 / 思维】

最新推荐文章于 2025-08-20 00:00:00 发布

原创最新推荐文章于 2025-08-20 00:00:00 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #算法

思维专栏收录该内容

62 篇文章

订阅专栏

在这里插入图片描述
https://codeforces.com/problemset/problem/1539/A
详细题解

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int main(void)
{
	LL t; cin>>t;
	while(t--)
	{
		LL n,x,t; cin>>n>>x>>t;
		if(n*x<=t) cout<<n*(n-1)/2<<endl;
		else
		{
			LL cnt=t/x;
			LL num=n-cnt;
			cout<<num*cnt+cnt*(cnt-1)/2<<endl;
		}
	}
	return 0;
}