#include #include #include #include #include using namespace std; void printvalley(string steps){ int mt = 0, v = 0, count_m = 0, count_v = 0, first = 0; for(int i = 0; i < steps.length(); i ++){ if(mt == 0 && v == 0){ if(steps[i] == 'U'){ mt ++; } else { v--; } } else if(steps[i] == 'U'){ if(mt > 0) mt++; else if(v<0){ v++; if( v == 0) count_v ++; } } else if (steps[i] == 'D'){ if(mt > 0) mt--; if(v<0) v--; } } cout<>numberOfSteps; string steps; for(int i = 0;i < numberOfSteps; i++){ cin>>steps; } printvalley(steps); return 0; }