#include <bits/stdc++.h>
#define RED 0
#define GRE 1
#define YEL 2
using namespace std;
int N;
int memo[205][205][205][3];
int pos[405][3], pre[405][3];
int pr, py, pg;
int dp(int r, int g, int y, int last) {
if(r == pr && g == pg && y == py) return 0;
if(memo[r][g][y][last] != -1) return memo[r][g][y][last];
int res = 1000000000;
if(r < pr && last != 0) {
int now = pos[r][0];
res = min(res, dp(r + 1, g, y, 0) + max(pre[now][1] - g, 0) + max(pre[now][2] - y, 0));
}
if(g < pg && last != 1) {
int now = pos[g][1];
res = min(res, dp(r, g + 1, y, 1) + max(pre[now][0] - r, 0) + max(pre[now][2] - y, 0));
}
if(y < py && last != 2) {
int now = pos[y][2];
res = min(res, dp(r, g, y + 1, 2) + max(pre[now][0] - r, 0) + max(pre[now][1] - g, 0));
}
return memo[r][g][y][last] = res;
}
int main() {
memset(memo, -1, sizeof(memo));
ios_base::sync_with_stdio(0);
cin >> N;
char ch;
for(int i = 1; i <= N; i++) {
cin >> ch;
if(ch == 'R') {
pre[i][0] = 1;
pos[pr++][0] = i;
}else if(ch == 'G') {
pre[i][1] = 1;
pos[pg++][1] = i;
}else {
pre[i][2] = 1;
pos[py++][2] = i;
}
pre[i][0] += pre[i - 1][0];
pre[i][1] += pre[i - 1][1];
pre[i][2] += pre[i - 1][2];
}
if(max(pr, pg, py) > pr + py + pg - max(pr, pg, py) + 1) {
cout << "-1\n";
return 0;
}
int ans = 1000000000;
if(pr > 0) {
int now = pos[0][0];
ans = min(ans, dp(1, 0, 0, 0) + pre[now][1] + pre[now][2]);
}
if(pg > 0) {
int now = pos[0][1];
ans = min(ans, dp(0, 1, 0, 1) + pre[now][0] + pre[now][2]);
}
if(py > 0) {
int now = pos[0][2];
ans = min(ans, dp(0, 0, 1, 2) + pre[now][0] + pre[now][1]);
}
if(ans != 1000000000) {
cout << ans << "\n";
}else cout << "-1\n";
cin >> N;
}
Compilation message
In file included from /usr/include/c++/7/bits/char_traits.h:39:0,
from /usr/include/c++/7/ios:40,
from /usr/include/c++/7/istream:38,
from /usr/include/c++/7/sstream:38,
from /usr/include/c++/7/complex:45,
from /usr/include/c++/7/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from joi2019_ho_t3.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h: In instantiation of 'constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare) [with _Tp = int; _Compare = int]':
joi2019_ho_t3.cpp:52:20: required from here
/usr/include/c++/7/bits/stl_algobase.h:268:17: error: '__comp' cannot be used as a function
if (__comp(__a, __b))
~~~~~~^~~~~~~~~~
