萌萌已经有2根长度为a和b的棍子,她想再找一根棍子组成一个三角形。在杂物间里,发现了 n 根棍子,长短不一,她想知道有几根棍子是可以取来和原来的2根组成三角形。
输入格式
第一行3个整数a、b和n,a和b的范围在[1,100],n的范围在[1,1000]。
第二行有n个[1,100]范围的整数,整数间用一个空格分隔,表示n根棍子的长短。
输出格式
只一个整数。
输入/输出例子1
输入:
6 7 4
1 5 16 4
输出:
2
TEXT:
#include<bits/stdc++.h>
using namespace std;
int a,b,n,t,ans;
int main()
{cin>>a>>b>>n;for(int i=1;i<=n;i++){cin>>t;if(a+b>t&&a+t>b&&b+t>a)ans++; }cout<<ans;return 0;
}