fork download
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <string>
  4. using namespace std;
  5.  
  6. int main() {
  7. int m,n;
  8. long long X[100][100];
  9. string ans;
  10. cin>>n>>m;
  11. for (int i=n-1; i>=0; i--){
  12. for (int j=0; j<m; j++)cin>>X[i][j];
  13. }
  14. for(int i=1;i<n;i++)X[i][0]=X[i][0]+X[i-1][0];
  15. for(int j=1;j<m;j++)X[0][j]=X[0][j]+X[0][j-1];
  16. for (int i=1; i<n; i++){
  17. for (int j=1; j<m; j++) X[i][j]=X[i][j]+max(X[i - 1][j], X[i][j - 1]);
  18. }
  19. int k=n-1, t=m-1;
  20. while (k>0 || t>0){
  21. if (k>0 && t>0){
  22. if (X[k-1][t]>X[k][t-1]){
  23. ans+="F";
  24. k--;
  25. }
  26. else{
  27. ans+="R";
  28. t--;
  29. }
  30. }
  31. else if (k==0){
  32. ans+="R";
  33. t--;
  34. }
  35. else if (t==0){
  36. ans+="F";
  37. k--;
  38. }
  39. }
  40. reverse(ans.begin(),ans.end());
  41. cout<<ans;
  42. return 0;
  43. }
Success #stdin #stdout 0s 15240KB
stdin
4 4
34 5 7 8
7 8 9 23
1 2 909 54
3 4 8 0
stdout
RRFRFF