Cod sursa(job #1294898)

Utilizator alexandra_udristoiuUdristoiu Alexandra Maria alexandra_udristoiu Data 18 decembrie 2014 14:13:13
Problema Oite Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream>
#include<vector>
#define DIM 1027
using namespace std;
int n, i, j, sum, k, c, nr;
int v[1025];
vector<int> s[DIM];
ifstream fin("oite.in");
ofstream fout("oite.out");
int main(){
    fin>> n >> sum;
    for(i = 1; i <= n; i++){
        fin>> v[i];
    }
    for(i = 1; i < n; i++){
        for(j = i + 1; j <= n; j++){
            c = sum - (v[i] + v[j]);
            for(k = 0; k < s[c%DIM].size(); k++){
                if(s[c%DIM][k] == c){
                    nr++;
                }
            }
        }
        for(j = 1; j < i; j++){
            s[(v[i]+v[j])%DIM].push_back(v[i] + v[j]);
        }
    }
    fout<< nr;
    return 0;
}