Cod sursa(job #990979)

Utilizator yololy97Olaru Bogdan-Ioan yololy97 Data 29 august 2013 13:16:22
Problema Numarare triunghiuri Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
// fac eu sortarea
#include <cstdio>
#include <algorithm>

using namespace std;

int a[801];
int n;
int result;

void read() {
    freopen ("nrtri.in", "r", stdin);
    scanf ("%d", &n);
    for (int i = 1; i <= n; ++i)
        scanf ("%d", &a[i]);
}

void solve() {
    sort(a + 1, a + n + 1);

    int i, j, k;
    // continua tu
    for(i = 1; i <= n; ++i)
        for(j = i + 1; j <= n; ++j)
            for(k = j + 1; k <= n; ++k)// de ce ai j = 1 si k = 1? trebuie sa ai i < j < k
                if(a[i] + a[j] >= a[k])++result;//?da altceva? afisezi result si mai trebuie sa-l declari

}//bun?da

int main() {
    read();
    solve();
    freopen("nrtri.out","w",stdout);
    printf("%d ",result);
}