Advertisement
Guest User

Untitled

a guest
Nov 5th, 2020
207
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.86 KB | None | 0 0
  1. #include<iostream>
  2. #include<bits/stdc++.h>
  3. #define ll long long int
  4. #define F first
  5. #define S second
  6. #define foi(i,s,e) for(ll i = s;i <= e;i++)
  7. #define fod(i,s,e) for(ll i = s;i >= e;i--)
  8. using namespace std;
  9. #define mod 1000000007
  10. void fast()
  11. {
  12. ios_base::sync_with_stdio(false);
  13. cin.tie(NULL);
  14. }
  15.  
  16. int main()
  17. {
  18. fast();
  19. string a;
  20. cin >> a;
  21. ll n = a.length();
  22. vector<pair<long double,ll>>v(n);
  23. long double left = 0, right = 1;
  24. foi(i,0,n-1)
  25. {
  26. long double mid = (left + right) / 2.0;
  27. //cout << left << " " << mid << " " << right << "\n";
  28. v[i] = {mid,i+1};
  29. if(a[i] == 'l')
  30. {
  31. right = mid;
  32. }
  33. else
  34. {
  35. left = mid;
  36. }
  37. }
  38. sort(v.begin(),v.end());
  39. foi(i,0,n-1)
  40. {
  41. cout << v[i].S << "\n";
  42. }
  43. }
  44.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement