Ideone.com

download

#include<iostream>
#include<algorithm>
using namespace std;
int a[1002],i,j,n,m,k,l,o,p;
int main()
{
 
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(i=1;i<=n;i++)
	{
		for(j=i+1;j<=n;j++)
		{
			k=2*a[j]-a[i];
			for(p=1;p<=n;p++)
			{
				if(a[p]>=k && a[p]<=3*a[j]-2*a[i])
				{
					l++;
				}
			}
		}
	}
	cout<<l<<endl;
	return 0;
}

Success #stdin #stdout 0.94s 3348KB

stdin

MTAwMAoyNzUwMAo3OTczOAozMTQwNAozMTg4MgozNDI4Nwo1Njc3MAoxMzIyMQo0NDA3Mgo5MzQ5MAo0NTgwMwo3OTExMQo0MDU0Ngo1MjYxNQo0ODkzNAoyMjM4Mwo4ODY0NQo1NTQ3NAozNjM2Mgo2ODY3MAozMDU0OAo0NjIyNgozNjY4OAo5MTk3OAoxMDI3Mwo1Mjk0NQo5ODEzNQo2MjY2NAozNDkzMgo1NTMwNgoyMzkyMAozNjgxMAo3ODUwNwo5NDU3MwoxOTA5NQo3OTMwNwoyODAyNAo5OTg0MAo3MzIyOAo5NDY2OAoxMjIyMwo2Nzg4MgoyMjA5Mwo4OTMzNwo3NzU1CjEyODIzCjExNzUxCjYzNDU2CjMwOTA2CjQyODUzCjMxODkwCjUxODcwCjkyMTEzCjU5ODMyCjg0MzU3CjI4MDk2CjkxNTk2CjY1NzAyCjI4OTczCjg1OTk1CjU2MTg5CjM3MDkzCjUxNTA2Cjg4MzAxCjc2Mgo3NzQ0Mgo4OTYKMjQ1NTQKNDAzMTIKMzQwNDMKMzA4MzkKODE2NDYKNjA1NDcKNjE1MTYKNTE0NTMKMzkzMTAKNzk4NTYKOTgzMzkKMjM4ODAKNjI3Ngo0MzAyOAo0MDc2NQo4ODc5NAo0MzMyMgo0ODE2OQoyMDg3NAo3NTQKMzEyMjYKMTU3NgoxNDc4Nwo3MTAxMQo0NjM4Mgo3MjUzNgo5NzAyMQo4NTMzNwo2NjA1MgozNjYKMjc3NDAKNzkwNjgKOTc3MzgKMTEwNDIKMzMzMzYKMjI3NTcKMzUwODEKNjM4CjMzNTM2CjgwODk2Cjc0NzkxCjcxNzg0Cjk4OTMKMjMzODgKNTgwNDEKODk5MTIKOTU2NTIKMTA3ODkKMzExMDIKMjQ3ODMKNjQwNDMKMTkwNTgKMjI1MzEKNTk5OTIKNjM3NzIKODA2NzIKNTQyMzYKNTA0OTIKOTAwNzEKNTgxMTMKMzgyMjQKOTI0MzcKODk3ODYKMTg2NjEKNjc5ODIKNTAyMgo4MDIyNgoyNjIxCjUwNzA4Cjk2NDU5CjIzODkxCjE5MDMwCjc5MTkxCjUxNTE3CjkyOTA4CjcxOTg4CjU1MTYwCjQ0MDM0Cjk3ODg3CjY4MTg1CjMxNjM0CjQwNzg0Cjg3NTQyCjIxNDgzCjYzODk0CjQwMDM2CjkxMDc4CjU5MTc2CjE5NTI1CjkxMDQxCjUyOTA2CjY3OTkyCjk1MzkzCjc5ODYxCjE2NDc0Cjc3MzM5CjI5MDM5CjMwOTMzCjExMzM2CjUyMDE1CjE1Mzc2CjIxODIzCjQ3NzU2Cjc5NzA3CjY4NDM5Cjk5MDQ1CjQ2MjMzCjI1NjI3CjY0NDg0CjE0Njg1CjE2NTYwCjQ5NjA2CjM2NDUKNzkzODUKOTAzNDgKMjAyMDUKMzI2NQo3Njk4NwoxMTc2CjQxNTg4Cjg3MDAzCjM2Njc2CjYzOTY2CjU3MTI1Cjg1MDg0CjcwODQ0Cjg2NzMKNjkzODgKNzA3OTUKNTgyNzUKOTUyNTMKMjEzNTIKNDk3NzkKODAyMTYKOTIzNTgKODg3MjYKMTQ4MDgKOTk5Mgo4NzQ4Nwo3MTI0MQo2MTgwOQozOTI4MwozNDMwMQozNTgyMQo2NjY5MQo5NDk1NgozMTI2OQo2ODE5Ngo0MzgxCjkzODgyCjEwMTk0Cjk4MjI4Cjg3MzgwCjU3MDQzCjIzOTQwCjQzNjQyCjIyNjk2CjM5MDA0Cjc1MDU3CjQxODYyCjc4OQo3NTgxOAo5OTUwMwozMzk4Mgo3NjA3Mgo1OTExNgoyOTQ0Mgo0MDAwMAo5MDczNAo3MzQ5MwozMDk3Mgo0MjYxNgo3NjU5NAo1MDM4OAo4NTg3Ngo3MDMwNgo4NDU0MwoxMjM3CjUzMzYwCjM1NTEKODEyNzQKMTY5CjYwNjQ2CjY2MTk4Cjg2Mzk0CjU4NzkwCjk1NjY4CjQxMjY1Cjc0MzQKNjg1MjgKNjY1MzcKMTI3ODgKOTExODUKNjA5OQoyNTMyOAo2MzYzOAo5MjE3MAo4MzgyOQoxOTM5Ngo3NjE4NQozNjAyMAoxNTExNQo5ODU2Mgo4NjU1MQozMTc3CjkyMTcKMjQ1NTYKNDUyMjkKODk3OTAKMzE2MzgKNTUyODMKNTM5NzcKNjU3MjMKMzkxODEKODA4NTMKMzg2MDIKOTI5MTIKODQwNjEKMTc4MjkKMzQwNjIKNTUxNjIKNjE4CjE1MTIKMTgyNTYKMTAyMTYKMzQ4MQo0MDcyMAo4MTk3Mgo3ODAwNgoxNzg4MAo4NzU4Mgo5MjY2Mgo0MTg3Ngo1NTMwMgo2MDgxNgo0MDkwNQo3MjI1Nwo2MDM2CjY5NjMzCjI0MjAxCjg0NjYKNDE2MDkKMzE1MDUKOTA0NTYKNzg4OTAKMjUzOTcKNjA2MTgKMjE0MTcKOTc1MTMKNjE5Mwo4NDg0MQo5NjMyNgo5MDAzNwo5NzM2OAoyNTU5MAoxMzY4Ngo3MzgyOQoyODQyMgo4ODA2Mwo3NTQ4NAo5ODY4CjQ1NzQ3CjM5NzYyCjQ2OTQ2CjgxMjkKMTU1NQoyMTI3MQozOTk4Mwo1NTQ4Mgo0OTYyNgoxNzYzOAozNzMzMwo4MzI1OAo2Mjk3OQoyMTk2Ngo0MTg2MQo5NTUzOQo2Mjk3NAozNTI3OQozOTE5CjE0NjQxCjM5MDI4CjI5MzA0CjE1ODU0Cjk1NDY1CjU5ODg4CjY5OTQyCjc1MDM1CjE5ODU4CjMzNDI0CjcwMTE1CjI4OTU0CjEwMTg4CjMyMTQ2CjkyNTE1CjU0MDk3CjI0NDY1CjM4MjQzCjc2NzEKODU0NjYKNTM5MzkKODA5Mgo3MzQwNwo2NTg0NQozOTE0Nwo0MTcyNgo1ODE4NAo5OTU1Ngo1MzYwCjI0MTUxCjYwMjQyCjg2OTQwCjM0MDA4CjUyOTY4CjIyNDI5CjQwMzIKNzgzOTAKMTc2ODgKODk4MDIKODQ0ODUKODM1ODYKNzA5ODYKMTI3MTAKOTA3NAo4MTY3CjMyNjM4CjQyMzIKMzYzMTcKOTg4MjEKNzUxMAo0OTkxCjkxNTg0CjExMDM2CjI0Nzg2CjY3MTkzCjg1NTgwCjYyMTgyCjIxMzIzCjMxNjc0CjcyODQwCjk3NTY5CjkwNTgxCjYyMDQKMTU3NzQKNjg5MjQKNDc5MjkKMjEwMDYKMzk0MTIKMjQyMzgKNDUyNAo5NTcxOAoxNTg0NQo3NzQ5NAo4NjUwMQoyODM1MgozMTk5NAoyMjcwNgo3OTI4NAozMTQ4MAozNjcxOAo4MzM4CjExMzU3CjY2Mjk4CjE0MjYKNDIxNTMKNzg1MzYKNDU2NTEKNzg2MzUKOTg3NDcKMTE5NQo4MDIyMgoxNjg4MgozOTk0NQo0NjUyNQozMjk2NwoyMTgwMgoxMjkzNAoyMjExNgo4NzQxOAo5MTQ5MQozNzQxMQo2MjQ5Mgo1NTM3OQoyMjAzNwoxNDI1MAoyMzY3Mwo2NTk3MAoxMjYwOAoxMjcxMwo5Njk2MQo2NjM5OAo3NTE1Nwo5Nzk1CjI1NDExCjYzNzg5CjczMzI1Cjc3OTU5CjkyMzYwCjUxNzMKNTc1OTkKODExODgKODIyODIKODg5NTgKNDc5NTQKODMyNTMKNjg5NjIKMzg1MTAKMTcxMTEKODUzMjYKNzY5NzAKMTU2NDYKMzIwMzYKNDE1OTUKNjk5NzAKMTI1OTMKNDQ5NzQKNzc5MTQKNTI2MjQKNjE1NTgKNTI0NwoyMDM3MQo4NzU1Mgo5MjY5NQo3MjI2Mgo4MjY0Mwo2MDc3OQo1MjAyMQo4MjY0NAoyMTY0OAo1OTU5MQo1MTEyCjQ1Njc3CjQ1NDExCjM0MDgxCjMxNTA5CjM1ODk0Cjk0NTY0Cjg4MTU2CjE4OTE3CjUyMjAKNzQ0MDAKMjM2MjYKNDA5NTIKNzQxMTQKODg1NTgKODgzMDUKMjc5MQo5MDk1OAozODMzMQozNTI2MQo4MTM3Cjc2MDU1CjQ3MzgyCjE4NQo2NTMwMgo5MTc2MAo0MDEwMQo4MTA2MQoyOTU2OAo4Mzg5OAo5NzA0OAo2MDQ2NQo2OTkyNwo3MTUzNAoyNDA1NQo1ODM5CjUwNTU2CjYxMDg2CjI1MDMyCjY0Mjc5CjE1NDI2CjU2MjU2CjU2NTM3CjUyMjg0CjE4MjA5CjcyMzUyCjE5NDc2CjE3NDUxCjcxNTI4CjEyNjY1CjUwNDI5CjI4NzAKNDMzNDAKMzg4ODEKODc4NjMKMjkwNzQKMjkwMjkKMjI5CjQ1Mjk3CjQxMzM0CjY3ODgxCjY0MzY3CjE4NTM1CjIzMTQ4CjMyOTAKMjMzMzgKNzYxNTUKMzk1NDMKNTIyNDkKODI4OQo4NDg2CjE3MjU3CjYxNTc0CjYyNzM4Cjc5OTQwCjEyODk3CjkzMTg5CjM1Mzg3CjY2ODE1CjU0MDgzCjc2NTAwCjU1MDA5Cjk2NzA3CjQ4Njg4CjIwNjAzCjM3NzYKNjA2NDIKODgxMzgKNTUxNDkKNTY5MDgKNTA4MDAKNzExOTIKNDY4ODEKOTQ0OTEKNjQxNjYKMTU3NDEKNjYxODMKNTEwMzgKMzY1NzYKNjIyNTMKNzAxNzQKMjk1NTAKNTk4NDIKMzU4OTgKNTA1NTMKNjcwMjEKODQ1NzMKMjEwNTEKMzIyNzcKMTEzMzMKMTkwNjQKMTI1ODUKODA2NAoxMTg1OQo4NDEyNQo5MjQ3Nwo1NDIxNQoyNDY3Mwo2OTY0Nwo0NzA3Mgo2MzE5OQozMjU2NAo2NjUyNQo3MjM1Ngo4OTA2NQoyNTI5OAo0OTA2OQoyMzMxOAoyNjQ0NAoyNDE2CjQwNjM3CjE2NjI5CjMxMjQ1CjE0MjgxCjQzMzIwCjM0NDI3CjQxODI2CjI4MTIxCjEyNjIwCjQ3MDMzCjI0Mzk4CjMyMjYKNDQ0MTYKMjk0NDUKNjgyOTYKMzg5MzYKNjE4MzEKODkwMjQKNDEzNzgKMTY5ODEKNDc4NTkKNzQxNDkKNjA3NTAKNzcwMDgKNzA0NjUKMTY5MzEKOTkzMDQKOTM1NzUKODYxNjIKMjY3MTQKNzUxMTcKODMxMjgKMzk2NDcKMzYzMDAKMTE1MjUKOTE5MQoyNzUxNwoxODExNgo0NzczNwo3MTg3NQo1MzkyMAo2MDIzOAoyMjAxCjMxMDMzCjQ3OTkxCjc0MjQwCjE1MzQyCjE3MTc0Cjk1NzEzCjQzNTgxCjQ4ODc3CjQyMDU0CjE5Nzc1CjIyNjg4CjYyOTM2CjUxNDUxCjM3Mzk4CjI5NDc5CjU4NDE0Cjg2MDIwCjg1NDIKODc3NjIKMTk2MDEKNDE0NTMKNzMwNzAKNTU5OTIKMjI3NwoxMTY4MgoxNDMzNwo5NDc0Mgo2NDY2NQo1MDM5MAoxMjY0MAo5MDQyNQoxMzg2OAoyODU0CjU2NTQ4CjQ3ODA5CjQzNTQ0CjQxMzAwCjExNDMzCjU2NjkKNjg0ODUKNDA0ODkKMTIzMTAKNDk2NTMKNjg5ODAKNTczNQozMzU3Cjg3MTI3Cjk5Njc4CjMzMTUKMTM5OTMKNDg1MDMKMTE2NjkKMzgyNDgKNjM2MDAKNjE0OTMKNjE1NAo3NDEzMAo4NTM1MwoxMjU0Mwo3MDQ3MAo5NDY3OAozMjIwMAoxNjQzOAo5OTYyMAo3MDM5NQo0MjMxNQoyNTM0NAo1MTg5Ngo4MjU4Nwo4MTc2Ngo3NjcxOAo5NzEyNwo0ODA5NwoxOTgxMwozNzY2MwoyMzU4CjM3MzE2CjgzNDcwCjg4NjY5CjE2MTk0CjIzMTIxCjUyNzEKNjQ0MjgKMzMzMzUKOTgxMDkKODY3ODYKNjg5NjAKNjg4ODYKNTU2OTcKMjYzMDkKODcwMzUKODk1OTYKNzk5NzkKNDUzNDkKNDI5OTQKNTMwMjYKMjE3Ngo1Mjc4MwoxMzYwNQoxMDg3MQo4NTY2OAoyNzgwNAo4OTMwNAo1Nzk5CjM3MjEKMjg4MjQKMzIzOTIKNTI4ODMKOTA3MjQKNzczMTUKMjE5MzIKNzI2NjUKNTY5MDAKOTMyMjMKODQ2NTkKNDU1MQoxODA4NQo3MzA1CjI0NDMzCjE5NzE2CjgxNzU5CjE0NzMxCjkzMzg0CjY4NjEzCjQ1NTI1Cjk2NTM5CjU2MTcKNDA2NjYKNzY2NTcKMzI1OQo3NTk0CjExNzg5Cjk0NjE5CjU3NzU3CjM5MzcwCjc5OTczCjc0NTkwCjIwNTAwCjc0MjQKNjg2MzUKOTI2OTgKNzQ5NDUKOTYyNTMKMjM4MDQKOTA0NTIKMzc4OTgKOTEwMTAKNjM5NDQKMjAzMDQKOTUzMjYKODIzMzYKNzcwNAo1NDU5MAo2MjIyMgo5OTI3NQoxNzc1MQo3NjY4Ngo2OTM2NAoyNDQ5OAo3ODk0Nwo0OTkxOAo4MzA4NAo5NjYyOAo3MTY0NgoxNTYwCjg1NzIKNjc3NTEKNjU1MjgKNzQxNTMKMTcwNDUKMTYwMDgKMTMwNzgKMjgxNzUKNTE5MTEKMTU2ODAKMzEyODUKNDkwNzUKNDI3OTQKMzUxMTAKMTQwMjQKOTYwMzYKMjA2MDgKODA3NDAKMjUwOTIKNTU3OTYKNjYzNDgKMjYxMzUKNDczOTcKNzc5MjIKODAxNzIKNzAwMjgKNzEzODgKMTQxODQKNjM4ODgKNjcxNjYKMjE2MTYKNTM2MTYKOTYyMQo0MzAyMAozMzIxNQoxMDc1NwoxMzE4NAoxOTgKOTUzNzUKODk2NjUKNTEyMjMKNTg1NDMKNDQ2MzAKMzk0MzUKMzUzNjYKNTM4MDYKMzgwMwo0MDE4MAo1MzY0Ngo3MDYyNgo0NjU1MAoyMjkyMQo3MTAwMQoyOTY4CjczNzU1Cjc2NjgzCjM3MTkwCjgyNDY5Cjc1NjA3Cjc4MTkxCjYyMTQ1Cjg0MTk4CjgxNjcyCjQwMTkyCjQwNDM0CjI2NDg5Cjk0Mjg3CjQ4OTU4CjMzMjU5CjM3MTEzCjMxNDQ4CjIzMzQxCjI1NzQwCjczOTA4CjI2MTUzCjczMDgxCjQzOTM0CjQxMDQwCjY5OTIxCjE0MTkKMTI0MjUKNjMzMTIKMjk1NjEKOTg1Ngo4Mzg5NQozOTcxMQo5MDY1Nwo1NzM4OQo1MTE1OQo1NzMxMwo2OTQzCjc1MTg0CjYzNjYzCjE4ODUwCjEwNTI1CjU3NDI4Cjc2MDcKMTI4MTQKNjgzNjQKNjYwMDkKOTk1NTUKNzYxMjcKMjAyMjAKNDE1NzUKNDU1MDkKNTAzODYKNzc0MTQKNDU5NzYKNDE5MDEKMzEwNTYKOTM1NzYKNzAyMDgKNTUxNTMKODk1NDcKNTE0MzkKNTI4NAoyOTExOAoxMTAzOQoyOTcxCjY1MjMyCjI4OQo4MTMyNwo2NzMyNwo3NTE1OQoyNTAyNQo3NzA1NQo3MzA0OAoxMzY5Nwo0NTUyNAozNzQ3Nwo3MjQ4OAoxNDI2MAo2MTMwNQo3ODg3NAo5NTg5Ngo5MTczNwo3NTcyNQo2MTM5MgozMzYyMwo3ODcxMAo4NjAzNAo2ODUwNgo0MTgyCjc0ODQwCjkwOTEwCjY0MTU0CjkxMzU1CjE4MQo1MzIwNAo2MjU4MQo5NDQ3Mgo2NTk5MAo3MDA5NAo3OTk0OQoxNjQ1MAo5MTYwMAoxMDUxNAoyODY3CjU3MTE5CjczNjE3CjgzNDE0CjI5MjgzCjIyNDczCjI5NDEwCjUzMzgyCjQ4NDU1Cg==

stdout

27458393

https://ideone.com/l7rezw

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language