Submission #1128232

#	Time	Username	Problem	Language	Result	Execution time	Memory
1128232		rasbery303	Growing Vegetable is Fun 3 (JOI19_ho_t3)	C++20	0 / 100	0 ms	328 KiB

joi2019_ho_t3

#include <iostream>
#include <string>
using namespace std;

int n, cnt = 1, ans = 0;
string s;

int main(){
    cin >> n >> s;
    s = '/'+s;
    for (int i = 1; i <= n; ++i){
        if (s[i]!=s[i-1]){
            if (cnt==1) continue;
            else {
                int j = i;
                for (int k = 1; k < cnt; ++k, --j)
                    swap(s[j], s[j-1]);
                ans += --cnt;
            }
        } else {
            cnt++;
        }
    }
    if (cnt==2) ans++;
    if (cnt>2) ans = -1;

    cout << ans;
    return 0;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 55
• Subtask 3: 0 / 15
• Subtask 4: 0 / 25