Submission #6696406


Source Code Expand

Copy
#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <utility>
#include <algorithm>
#include <numeric>
#include <string>

using namespace std;
using ll = long long int;

#define rep(i, v) for(ll i = 0; i < (v); ++i)

int main(){
    string S;
    cin >> S;
    ll N = S.length();

    vector<ll> nums;

    ll num = 0;
    char last = 'R';
    rep(i, N){
        if(last == S[i]){
            num++;
        }else{
            nums.push_back(num);
            last = S[i];
            num = 1;
        }
    }
    nums.push_back(num);

    vector<ll> ret(N, 0);
    ll crr = 0;
    for(ll i = 0; i < nums.size(); i += 2){
        ll base = crr + nums[i] - 1;
        ret[base] += (nums[i] + 1) / 2;
        ret[base+1] += nums[i] / 2;
        ret[base+1] += (nums[i+1] + 1) / 2;
        ret[base] += nums[i+1] / 2;
        crr += nums[i] + nums[i+1];
    }
    
    rep(i, N){
        if(i) cout << " ";
        cout << ret[i];
    }
    cout << endl;
}

Submission Info

Submission Time
Task D - Gathering Children
User acuve
Language C++14 (GCC 5.4.1)
Score 400
Code Size 1049 Byte
Status AC
Exec Time 15 ms
Memory 2292 KB

Judge Result

Set Name All Sample
Score / Max Score 400 / 400 0 / 0
Status
AC × 21
AC × 3
Set Name Test Cases
All sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16, testcase_17, testcase_18
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
sample_01 AC 1 ms 256 KB
sample_02 AC 1 ms 256 KB
sample_03 AC 1 ms 256 KB
testcase_01 AC 9 ms 1276 KB
testcase_02 AC 8 ms 1276 KB
testcase_03 AC 13 ms 1912 KB
testcase_04 AC 13 ms 1912 KB
testcase_05 AC 8 ms 1024 KB
testcase_06 AC 10 ms 1280 KB
testcase_07 AC 13 ms 1408 KB
testcase_08 AC 13 ms 1408 KB
testcase_09 AC 4 ms 512 KB
testcase_10 AC 12 ms 1408 KB
testcase_11 AC 15 ms 2292 KB
testcase_12 AC 12 ms 1408 KB
testcase_13 AC 12 ms 1408 KB
testcase_14 AC 12 ms 1408 KB
testcase_15 AC 13 ms 1408 KB
testcase_16 AC 13 ms 1408 KB
testcase_17 AC 13 ms 1408 KB
testcase_18 AC 1 ms 256 KB