站外题求助
查看原帖
站外题求助
564779
本人是个作者楼主2021/10/5 09:01

题目内容

1≤A,B,C≤n,询问满足ABC≤n的三元组的个数。


输入格式

一行一个整数n。


输出格式

一行一个整数ans,代表满足要求的三元组的个数。


数据范围

对于30%的数据n≤100

对于60%的数据n≤5000

对于90%的数据n≤100000

对于100%的数据n≤1000000000

//错误代码
#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin>>n;
    cout<<n*(n-1)*(n-2)/(3*2*1);
	return 0;
}

2021/10/5 09:01
加载中...