Cod sursa(job #3291779)

Utilizator octavurlurleteanu alexandru octavian octavurl Data 5 aprilie 2025 15:55:08
Problema Oite Scor 100
Compilator cpp-64 Status done
Runda cex_9 Marime 0.9 kb
#define sub 0
#define files 1

#if sub
#include "eighty_eighty.h"
#else
#include <bits/stdc++.h>
#endif

#define ll long long
#define ull unsigned long long
#define pb(x) push_back(x)
#define ins(x) insert(x)
#define mp(x,y) make_pair(x,y)
#define fast_ios ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL);

using namespace std;
#if files
#include <fstream>
ifstream fin ( "oite.in" );
ofstream fout ( "oite.out") ;
#else
#include <iostream>
#endif
unordered_map<int ,int>fr;
signed main()
{
    int n , s ;
    fin >> n >> s;
    vector<int>v(n+1);
    for ( int i = 1 ; i <= n ; ++ i )
        fin >> v [ i ] ;
    int rez =0 ;
    for ( int i = 1 ; i <= n ; ++ i )
    {

        for ( int j = i + 1 ; j <= n ; ++ j )
            rez += fr[s-v[i]-v[j]];
        for ( int j = 1 ; j < i ; ++ j )
            ++fr[v[i]+v[j]];
    }
    fout << rez;
    return 0;
}