n条线段可以组成多少种三角形

题目描述

Ocean最爱三角形，现在Ocean手里有n条线段，Ocean现在想知道，这n条线段可以组成多少种三角形。

输入

一个整数n

(3≤n≤3000)

接下来n

个整数x(1≤x≤10000)

输出

三角形的种类数

样例输入

6
3 2 4 2 5 2

样例输出


#include<algorithm>
#include<cstdio>
#include<iostream>
using namespace std;#if 01const int maxn(3009),maxx(10009);
int n,a[maxn],num[maxx];long long fnum(int a[],int len)
{long long ans=0;for(int i=0;i<len;i++){if(num[a[i]]>=3){ans+=1;}if(num[a[i]]>=2){int t=lower_bound(a,a+len,2*a[i])-a;ans+=(t-1);}for(int j=i+1;j<len;j++){int t=lower_bound(a+j,a+len,a[i]+a[j])-a;ans+=(t-j-1);}}return ans;
}int main()
{cin>>n;for(int i=0;i<n;i++){cin>>a[i];num[a[i]]++;}sort(a,a+n);int len=unique(a,a+n)-a;cout<<fnum(a,len)<<endl;return 0;
}
#endif

细节很重要━(ﾟ∀ﾟ)━!

n条线段可以组成多少种三角形相关推荐

《Unity》如何在任意一条线段中心上绘制一个三角形。
例如,绘制一个这种三角形,我这里不特定指出Unity Editor ,他是一种数学知识. 例如,如图,先求出线段中心点c,然后指定一个边长 = m, 沿线段方向增加m距离,得到第一个点v0,同理,反向 ...
三条中线分的六个三角形_解读三角形中的三边关系和三条线段的应用
作为东方文化四大奇迹之一,金字塔是古埃及文明的代表作.在尼罗河下游,至今仍然散布着约80座金字塔遗迹.金字塔的庄严感和稳定性,主要来自于各面都是等腰三角形,有的甚至于接近等边三角形. 三角形是数学中最 ...
三条中线分的六个三角形_初中数学——与三角形有关的线段
由不在同一条直线上的三条线首尾顺次相接所组成的图形叫做三角形. 三角形中有两条边相等,叫做等腰三角形. 等腰三角形中,相等的两边叫做腰,另一条边叫做底边,两腰的夹角叫做顶角,腰和底边的夹角叫做底角. ...
N条线段求交的扫描线算法
转载自:http://johnhany.net/2013/11/sweep-algorithm-for-segments-intersection/ N条线段求交的扫描线算法在对图进行计算时,很常用 ...
java 直线交点_[Java教程]谈谈求线段交点的几种算法(js实现,完整版)
[Java教程]谈谈求线段交点的几种算法(js实现,完整版) 0 2014-08-27 10:05:22 "求线段交点"是一种非常基础的几何计算, 在很多游戏中都会被使用到. 下面 ...
js求两圆交点_谈谈求线段交点的几种算法(js实现,完整版)
"求线段交点"是一种非常基础的几何计算, 在很多游戏中都会被使用到. 下面我就现学现卖的把最近才学会的一些"求线段交点"的算法总结一下, 希望对大家有所帮助. ...
js求两圆交点_详解js实现线段交点的三种算法
本文讲的内容都很初级, 主要是面向和我一样的初学者, 所以请各位算法帝们轻拍啊引用已知线段1(a,b) 和线段2(c,d) ,其中a b c d为端点, 求线段交点p .(平行或共线视作不相交) ...
【OpenGL】十二、OpenGL 绘制线段 ( 绘制单条线段 | 绘制多条线段 | 依次连接的点组成的线 | 绘制圈 | 绘制彩色的线 )
文章目录一.设置线宽度二.绘制单条线段 GL_LINES 三.绘制多条线段 GL_LINES 四.绘制依次连接的点组成的线 GL_LINE_STRIP 五.绘制圈 GL_LINE_LOOP ( 偶 ...
两条线段的夹角 cesium_《原本》命题1.10 一条线段可以被分成两条相等的线段
命题1.10 一条线段可以被分成两条相等的线段设:AB为一条直线. 求作:平分为两条相等的线段. 作等边三角形ABC(命题1.1) 命题1.1已知一条线段可作一个等边三角形. 作∠ACB的角平分线C ...

n条线段可以组成多少种三角形

题目描述

输入

输出

样例输入

样例输出

n条线段可以组成多少种三角形相关推荐

最新文章

热门文章