a53

Parap

a53
Apr 23rd, 2019
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. #include<fstream>
  2. using namespace std;
  3. ifstream fin("parap.in");
  4. ofstream fout("parap.out");
  5. int n, i, c, nr;
  6.  
  7. long long fr[1040], sol, val;
  8.  
  9. int main()
  10. {
  11. fin>>n;
  12. for(i=1; i<=n; i++)
  13. {
  14. fin>>val;
  15. nr=0;
  16. while(val!=0)
  17. {
  18. c=val%10;
  19. c=(1<<c);
  20. nr=(nr^c);
  21. val/=10;
  22. }
  23. fr[nr]++;
  24. }
  25. for(i=0; i<=1023; i++)
  26. if(fr[i]>=2)
  27. sol+=1LL*fr[i]*(fr[i]-1)/2;
  28. fout<<sol;
  29. return 0;
  30. }
Add Comment
Please, Sign In to add comment