Advertisement
Guest User

Untitled

a guest
Jul 23rd, 2019
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. #include <vector>
  4. using namespace std;
  5. int main(){
  6. string a;
  7. cin >> a;
  8. vector<int> vec;
  9. long k = 0;
  10. for (char c:a){
  11. if (c == 'D'){
  12. k ++;
  13. }else{
  14. if (k > 0){
  15. vec.push_back(k);
  16. k = 0;
  17. }
  18.  
  19. }
  20. }
  21. if (k > 0){
  22. vec.push_back(k);
  23. }
  24. sort(vec.begin(), vec.end(), greater<int>());
  25. long t = 0, d = 0;
  26. for (auto x:vec){
  27. if (t < 2){
  28. d += x;
  29. }
  30. t++;
  31. cout << x << endl;
  32. }
  33. cout << d;
  34. return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement