Cod sursa(job #2525746)
Utilizator | Data | 17 ianuarie 2020 19:19:29 | |
---|---|---|---|
Problema | Medie | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream f ( "medie.in" );
ofstream g ( "medie.out" );
int n,v[9005];
int fr[7005];
int medi[7005];
int main()
{
f>>n;
for(int i=1;i<=n;i++)
f>>v[i];
for(int i=1;i<=n;i++)
fr[v[i]]++;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if( (v[i]+v[j])%2 == 0 )
medi[(v[i]+v[j])/2]++;
int ans=0;
for(int i=1;i<=n;i++)
ans+= medi[v[i]]- fr[v[i]]+1;
g<<ans;
return 0;
}