Cod sursa(job #1337694)

Utilizator badea_adi1999Badea Adrian Catalin badea_adi1999 Data 9 februarie 2015 13:13:52
Problema Oite Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
//solutie O(n^3*log n)
//Badea Adrian
#include <fstream>
#include <set>
#define nmax 1024
using namespace std;
ifstream f("oite.in");
ofstream g("oite.out");
int n,l,x[nmax],sol;
multiset <int> v;

int main()
{
    int i,j,k,r;
    f>>n>>l;
    for (i=1;i<=n;i++) {
        f>>x[i];
        v.insert(x[i]);
    }
    i=v.count(12);
    for (i=1;i<=n;i++){
        l-=x[i];
        for (j=i+1;j<=n;j++) {
            l-=x[j];
            for (k=j+1;k<=n;k++) {
                    r=v.count(l-x[k]);
                    if (l-x[k]==x[k]) r--;
                    if (l-x[k]==x[j]) r--;
                    if (l-x[k]==x[i]) r--;
                    sol+=r;
            }
            l+=x[j];
        }
        l+=x[i];
    }
    g<<sol/4;
    return 0;
}