Cod sursa(job #927291)
Utilizator | Data | 25 martie 2013 18:31:41 | |
---|---|---|---|
Problema | Medie | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <fstream>
using namespace std;
#define in "medie.in"
#define out "medie.out"
#define N 9005
#define MAX 7005
int v[N], n, f[MAX], sol;
int main ()
{
ifstream fin (in);
fin >> n;
for (int i = 0; i < n; ++i)
fin >> v[i];
for (int i = 0; i < n - 1; ++i)
for (int j = i + 1; j < n; ++j)
if (!((v[i] + v[j]) & 1)) {
f[(v[i] + v[j]) >> 1]++;
if (v[i] == v[j])
sol -= 2;
}
for (int i = 0; i < n; ++i)
sol += f[v[i]];
ofstream fout (out);
fout << sol;
fcloseall();
return 0;
}