denis_andrei10

olivanatoare

Jan 20th, 2020
132
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.94 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5. int f1=1, f2=2, f, ka, kb, i=0;
  6. cin>>ka>>kb;
  7. if(ka>=1)
  8. {
  9. ka--;
  10. i++;
  11. }
  12. if(ka>=1 && kb>=1)
  13. {
  14. ka--;
  15. kb--;
  16. i++;
  17. }
  18. if(i==0 || i==1)
  19. {
  20. cout<<i<<'\n'<<ka<<'\n'<<kb;
  21. }
  22. else
  23. {
  24. for(i=2; i<=INT_MAX; i++)
  25. {
  26. f=f1+f2;
  27. f1=f2;
  28. f2=f;
  29. if(f%2==0)
  30. {
  31. if(ka>=f/2 && kb>=f/2)
  32. {
  33. ka-=f/2;
  34. kb-=f/2;
  35. }
  36. else
  37. {
  38. break;
  39. }
  40. }
  41. else
  42. {
  43. if(ka>f/2+1 && kb>=f/2)
  44. {
  45. ka-=f/2+1;
  46. kb-=f/2;
  47. }
  48. else
  49. {
  50. break;
  51. }
  52. }
  53. }
  54. cout<<i<<'\n'<<ka<<'\n'<<kb;
  55. }
  56. return 0;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment