Pagini recente » Cod sursa (job #2897070) | Cod sursa (job #2296054) | Cod sursa (job #527958) | Cod sursa (job #2848520) | Cod sursa (job #1337694)
//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;
}