A
共有n人比赛,每人间隔M分钟开始比赛,每人共比赛k分钟,在此人开始比赛时,尚有未结束比赛的数量为此人不满值,问不满值为多少;
设t=k/m,若t>=n,则是等差数列求n-1,n-2…1的和
反之,则共有n-t组不满值为t,剩余t人不满值仍是等差数列
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
ll n,m,k;
scanf("%lld %lld %lld",&n,&m,&k);
ll x=k/m,sum;
if(x>=n)
sum=n*(n-1)/2;
else
{
ll s=n-x;
sum=x*(x-1)/2+x*s;
}
printf("%lld\n",sum);
}
}