站外题（完善程序），如何在O(N^2)的时间复杂度完成

题目描述

现在有一个长度为

N

的序列，从中按顺序取出三个数共

N(N-1)(N-2)

种方法。
现在，我们取出了

A,B,C

三个数作为一个数对。该数对的权值为

A/B+A/C+B/C

（向下取整）。
请你计算所有数对的权值和，对

2^{31}

取模（题目内未取模，请忽略）。完成

1

到

5

的填空。

CPP

//#pragma G++ optimize(3)
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
const int N=5005;
bool cmp(int x,int y){
	return (1);
}
int a[N],cnt[N],tmp[N],n,ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		(2);
	}
	sort(a+1,a+1+n,cmp);
	for(int boi=1;boi<=n;i++){
		int t1=0;
		for(int i=1;i<=5000;i++){
			if(cnt[i]){
				(3);
			}else{
				cnt[i]=cnt[i-1];
			}
		}
		for(int coi=1;i<=coi;i++){
			for(int s=1;s<=5000/(4);s++){
				t1+=(5);
			}
		}
		ans+=t1*(a[boi]-a[coi]);
	}
	return 0;
}

站外题（完善程序），如何在O(N^2)的时间复杂度完成

讨论操作

题目描述

回复

相关推荐

站外题（完善程序），如何在O(N^2)的时间复杂度完成