Cod sursa(job #1599234)
| Utilizator | Data | 13 februarie 2016 18:39:24 | |
|---|---|---|---|
| Problema | Oite | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <tr1/unordered_map>
#include <fstream>
using namespace std;
using namespace tr1;
string z="oite.";
ifstream f(z+"in");
ofstream g(z+"out");
int C,L,i,j,rasp,v[1050];
unordered_map<int,int> m;
int main()
{
f>>C>>L;
for (i=1;i<=C;++i)
f>>v[i];
for(i=1;i<=C;++i)
{
for(j=i+1;j<=C;++j)
if (m.find(L-(v[i]+v[j]))!=m.end())
rasp+=m[L-(v[i]+v[j])];
for(j=i-1;j;--j)
++m[v[i]+v[j]];
}
g<<rasp;
return 0;
}
