SRM521 Div2 Easy(250) RedAndGreen
#include <string> #include <vector> #include <algorithm> using namespace std; class RedAndGreen{public: int minPaints( string row ) { int n = (int)row.size(); int ans = n; for ( int i=0; i<=n; i++ ) ans = min( ans, count(row.begin(),row.begin()+i,'G')+count(row.begin()+i,row.end(),'R') ); return ans; }};