Cod sursa(job #2075645)

Utilizator MateiTrandafirMatei Trandafir MateiTrandafir Data 25 noiembrie 2017 16:25:18
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>

int v[801];

int main() {
    std::ifstream in("nrtri.in");
    std::ofstream out("nrtri.out");
    int i, j, n, r, pas, s = 0;
    in >> n;
    for (i = 1; i <= n; i++) in >> v[i];
    for (i = 1; i <= n - 2; i++) {
        for (j = i + 1; j <= n - 1; j++) {
            r = j;
            pas = 1 << 9;
            while (pas != 0) {
                if (r + pas <= n && v[r + pas] <= v[i] + v[j]) r += pas;
                pas >>= 1;
            }
            s += r - j;
        }
    }
    return 0;
}