Advertisement
a53

memory007

a53
Jan 5th, 2017
156
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. #include <fstream>
  2. #include <bitset>
  3. using namespace std;
  4. ifstream f("memory007.in");
  5. ofstream g("memory007.out");
  6. bitset<700001>v;
  7.  
  8. int main()
  9. {
  10. long n,m,a,b,i,j,nr,x;
  11. long long s;
  12. f>>n>>m>>a>>b;
  13. for(i=1;i<=n;++i)
  14. {
  15. f>>x;
  16. j=x-a;
  17. v[j]=1;
  18. }
  19. j=0;
  20. nr=0;
  21. s=0;
  22. for(i=1;i<=m;++i)
  23. {
  24. f>>x ;
  25. while(nr<x)
  26. nr+=v[j],++j;
  27. s+=j-1;
  28. }
  29. s=s+(long long)m*a;
  30. g<<s;
  31. return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement