Pagini recente » Cod sursa (job #1668285) | Cod sursa (job #2253460) | Cod sursa (job #359314) | Cod sursa (job #2747766) | Cod sursa (job #1235770)
#include <fstream>
using namespace std;
//>problema cu complexitate oficiala N^2
//>s-a dat la ONI
//>pleb overload
ifstream f("medie.in");
ofstream g("medie.out");
int x,y,a[9005],frq[9005],n,i,j,m;
long long cont;
int main()
{
f>>n;
for (i=1;i<=n;i++)
{
f>>a[i];
frq[a[i]]++;
}
for (i=1;i<=n;i++)
for (j=i+1;j<=n;j++) // spilul , noi aici o sa parcurgem in N^2 sirul si verificam media numerelor tot 2 cate 2 . Si adunam la rezultat frecventa mediei.
{
m=(a[i]+a[j]);
if (m%2==0)
{
m/=2;
if (m==a[i])
cont--; // aici scadem , pentru ca este caz special, adica cand avem a[i]==a[j];
if (m==a[j])
cont--;
cont+=frq[m];
}
}
g<<cont;
return 0;
}