Cod sursa(job #3292024)

Utilizator Victor5539Tanase Victor Victor5539 Data 6 aprilie 2025 21:48:16
Problema Oite Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
#include <unordered_map>

using namespace std;
ifstream fin("oite.in");
ofstream fout("oite.out");

unordered_map <int,int> f;
int n,i,j,v[1030],s;
long long sol;
int main()
{
    fin>>n>>s;
    for (i=1; i<=n; i++)
        fin>>v[i];


    for (i=1; i<=n; i++)
    {
        for (j=i+1; j<=n; j++)
            sol+=f[s-v[i]-v[j]];

        for (j=1; j<=i-1; j++)
            f[v[i]+v[j]]++;
    }

    fout<<sol;
    return 0;
}