oj.uz

Submission #118265

# Submission time Handle Problem Language Result Execution time Memory
118265 2019-06-18T13:51:33 Z Charis02 Growing Vegetable is Fun 3 (JOI19_ho_t3) C++14
0 / 100
 2 ms 384 KB 
#include<iostream>
#include<stdio.h>
#include<vector>
#include<cmath>
#include<queue>
#include<string.h>
#include<map>
#include<set>
#include<algorithm>
#define ll long long
#define pi pair < ll,ll >
#define mp(a,b) make_pair(a,b)
#define rep(i,a,b) for(int i = a;i < b;i++)
#define N 300004
#define INF 1e9+7

using namespace std;

ll n,ans;
string s;
ll cntr,cntg,cnty;

int main()
{
    ios_base::sync_with_stdio(false);

    cin >> n;
    cin >> s;

    rep(i,0,n)
    {
        if(s[i] == 'Y')
            cnty++;
        else if(s[i] == 'R')
            cntr++;
        else
            cntg++;
    }

    if(cnty*2 > n+1 || cntr*2 > n+1 || cntg*2 > n+1)
    {
        cout << -1 << endl;
        return 0;
    }

    rep(i,1,n)
    {
        if(s[i] == s[i-1])
        {
            ll f = i+1;

            while(s[f] == s[i])
                f++;

            char tmp = s[i];
            s[i] = s[f];
            s[f] = tmp;
            ans += f-i;
        }
    }

    cout << ans;

    return 0;
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB Output is correct
2 Correct 2 ms 384 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Incorrect 2 ms 256 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #2
0 / 55.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB Output is correct
2 Correct 2 ms 384 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Incorrect 2 ms 256 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #3
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB Output is correct
2 Correct 2 ms 384 KB Output is correct
3 Correct 2 ms 384 KB Output is correct
4 Incorrect 2 ms 384 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #4
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB Output is correct
2 Correct 2 ms 384 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Incorrect 2 ms 256 KB Output isn't correct
5 Halted 0 ms 0 KB -