C++14(g++5.4) 解法, 执行用时: 77ms, 内存消耗: 3944K, 提交时间: 2020-03-26 19:08:08

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
	ll n;
	cin>>n;
	ll x[n],y[n],a[n];
	for(ll i=0;i<n;i++)
	{
		cin>>x[i]>>y[i];
		ll t=x[i]-y[i];
		a[i]=t*t*y[i];
	}
	sort(a,a+n);
	cout<<a[n-1]-a[0];
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 73ms, 内存消耗: 612K, 提交时间: 2020-03-13 20:03:47

#include<bits/stdc++.h>
using namespace std;;
int main(){
	int n;long long x,y,t,mx=0,mn=1e18;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x>>y;
		t=(x-y)*(x-y)*y;
		if(t>mx)mx=t;
		if(t<mn)mn=t;
	}
	cout<<mx-mn;
}

Python3(3.5.2) 解法, 执行用时: 1889ms, 内存消耗: 8216K, 提交时间: 2020-03-13 21:43:29

n=eval(input())
e=[]
while n!=0:
    a,b=map(eval,input().split())
    c=(a-b)**2*b
    e+=[c]
    n-=1
e.sort()
p=e[-1]-e[0]
print(p)