Saleh127

uva 10077

Sep 6th, 2020
184
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. ll m,n,nn,nm,mm,mn,pm,pn;
  5. int main()
  6. {
  7.  
  8. while(true)
  9. {
  10. cin>>m>>n;
  11. if(m==1 && n==1) break;
  12. pm=0, nm=1, pn=1, nn=0;
  13. mm=1,mn=1;
  14. while(true)
  15. {
  16. if(mm==m && mn==n)
  17. {
  18. break;
  19. }
  20. if(mm*n>mn*m)
  21. {
  22. cout<<"L";
  23. nm=mm;
  24. nn=mn;
  25. }
  26. else
  27. {
  28. cout<<"R";
  29. pm=mm;
  30. pn=mn;
  31. }
  32. mm=pm+nm;
  33. mn=pn+nn;
  34. }
  35. cout<<endl;
  36. }
  37. return 0;
  38. }
  39.  
Advertisement
Add Comment
Please, Sign In to add comment