Cod sursa(job #850271)

Utilizator samsungmasterEndriu samsungmaster Data 8 ianuarie 2013 11:25:20
Problema Oite Scor 100
Compilator cpp Status done
Runda 23dezile_5 Marime 0.83 kb
#include<fstream>
#include<vector>
#include<algorithm>

using namespace std;
const int maxd=10007;

 vector<int> v[maxd];
 int oite[1025],c,l;
int suma, pozitie,rez; 
 int main()
 {
 ifstream f("oite.in");
 ofstream g("oite.out");
 
 f>>c>>l;
 for(int i=0; i<c;i++)
 f>>oite[i];
 
 for(int i=0;i<c;i++)
 {
         for(int j=i+1; j<c;j++)
         {
                 suma=oite[i]+oite[j];
                 if(l-suma>0)
                 {pozitie=(l-suma)%maxd;
                 for(int i=0; i<v[pozitie].size();i++)
                 {
                 if(v[pozitie][i]==l-suma)
                  {                    rez++;
     
                  }
                }
        }
 }
      for(int j=0; j<i;j++)
      {v[(oite[i]+oite[j])%maxd].push_back(oite[i]+oite[j]);}

}
   
 g<<rez;
 
 return 0;
 }