Pagini recente » Cod sursa (job #1657019) | Cod sursa (job #2332542) | Rating Coman Andrei Madalin (Alkatraz94) | Cod sursa (job #500098) | Cod sursa (job #552692)
Cod sursa(job #552692)
// http://infoarena.ro/problema/nrtri
#include <fstream>
#include <algorithm>
using namespace std;
#define maxSize 801
#define nrSticks length[0]
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int answer;
int length[maxSize];
int main() {
in >> nrSticks;
for(int i=1;i<=nrSticks;i++)
in >> length[i];
sort(length+1,length+nrSticks+1);
for(int a=1;a<=nrSticks-2;a++)
for(int b=a+1;b<=nrSticks-1;b++) {
int c = b + 1;
while( (length[a] + length[b]) >= length[c] && c <= nrSticks)
c++;
answer += c - b - 1;
}
out << answer << "\n";
in.close();
out.close();
return (0);
}