1398B - Substring Removal.Game
31 Oct 2020 — Tags: None
Click to show code.
using namespace std;
using vi = vector<int>;
int main(void)
{
int t, cnt;
string s;
vi scores;
cin >> t;
while (t--)
{
cin >> s;
cnt = 0;
scores.clear();
for (auto c : s)
{
if (c == '1')
{
++cnt;
}
else
{
if (cnt != 0)
scores.push_back(cnt);
cnt = 0;
}
}
if (cnt != 0)
scores.push_back(cnt);
sort(scores.begin(), scores.end(), greater<int>());
int ans = 0;
for (int i = 0, n = scores.size(); i < n; i += 2)
ans += scores[i];
cout << ans << endl;
}
return 0;
}