Cod sursa(job #3330333)

Utilizator vladinfo_Grecu Vlad vladinfo_ Data 18 decembrie 2025 18:56:11
Problema Oite Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <bits/stdc++.h>
/// Template Dutzu
#define fast ios_base::sync_with_stdio(false);cin.tie(0);
using namespace std;

ifstream fin("teste.in");
ofstream fout("teste.out");
int v[1025];
struct poz{
    int sum;
    set<int> i;
    set<int> j;
};
map<long long,poz>m;
int main()
{
    fast
    int n,l;
    fin>>n>>l;
    for (int i=1;i<=n;i++)
        fin>>v[i];
    sort(v+1,v+1+n);
    int rez=0;
    for (int i=1;i<=n;i++)
        for (int j=i+1;j<=n;j++)
    {
        int aux=l-v[i]-v[j];
        int st=j+1,dr=n;
        while (st<dr)
        {
            if (v[st]+v[dr]==aux)
                rez++;
            if (v[st]+v[dr]<aux)
                st++;
            else
                dr--;
        }

    }
    fout<<rez;
    return 0;
}