Advertisement
vasilyuklad

Untitled

Jan 17th, 2019
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. #include <fstream>
  2.  
  3. using namespace std;
  4.  
  5. ifstream fin("input.txt");
  6. ofstream fout("output.txt");
  7.  
  8. int check(long long s,long long l1,long long r1,long long l2,long long r2)
  9. {
  10. if(s>=l1+l2 && s<=r1+r2) return 1;
  11. else return 0;
  12. }
  13.  
  14. int main()
  15. {
  16. long long s,l1,r1,l2,r2,i;
  17. fin>>s>>l1>>r1>>l2>>r2;
  18. if(check(s,l1,r1,l2,r2)==1)
  19. {
  20. if(r1-l1<r2-l2)
  21. {
  22. if(l1<l2)
  23. for(i=l1; i<=r1; i++)
  24. if(s-i>=l2 && s-i<=r2)
  25. {
  26. fout<<i<<" "<<s-i;
  27. break;
  28. }
  29. else
  30. for(i=r1; i>=l1; i--)
  31. if(s-i>=l2 && s-i<=r2)
  32. {
  33. fout<<s-i<<" "<<i;
  34. break;
  35. }
  36. }
  37. else
  38. {
  39. if(l1<l2)
  40. for(i=r2; i>=l2; i--)
  41. if(s-i>=l1 && s-i<=r1)
  42. {
  43. fout<<s-i<<" "<<i;
  44. break;
  45. }
  46. else
  47. for(i=l2; i<=r2; i++)
  48. if(s-i>=l1 && s-i<=r1)
  49. {
  50. fout<<i<<" "<<s-i;
  51. break;
  52. }
  53. }
  54. }
  55. else fout<<-1;
  56. return 0;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement