Advertisement
a53

Piatra

a53
Jul 16th, 2017
180
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.10 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define LL long long int
  3. using namespace std;
  4. ifstream f("piatra.in");
  5. ofstream g("piatra.out");
  6. LL p,minim,m,s,n,lin,col,k;
  7.  
  8.  
  9. int main()
  10. {
  11. f>>m>>n>>lin>>col;
  12. k=0;
  13. if(m<n)
  14. minim=m;
  15. else
  16. minim=n;
  17. if(minim+1>lin+col)
  18. {
  19. s=(lin+col-2)*(lin+col-1)/2;
  20. if((lin+col)%2==1)
  21. k=s+lin;
  22. else
  23. k=s+col;
  24. }
  25. else
  26. if(m+n-minim+1<lin+col)
  27. {
  28. p=m+n-lin-col;
  29. s=m*n-p*(p+1)/2;
  30. if((lin+col)%2==1)
  31. k=s-m+lin;
  32. else
  33. k=s-n+col;
  34. }
  35. else
  36. {
  37. s=minim*(minim+1)/2;
  38. p=col+lin-minim-2;
  39. s=s+p*minim;
  40. if(n<m)
  41. if((lin+col)%2==1)
  42. k=s+n-col+1;
  43. else
  44. k=s+col;
  45. else
  46. if((lin+col)%2==1)
  47. k=s+lin;
  48. else
  49. k=s+m-lin+1;
  50. }
  51. g<<k;
  52. f.close();
  53. g.close();
  54. return 0;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement