提出 #12485674

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <string>

int main() {
    std::string S;
    std::cin >> S;

    int N = S.size();

    std::vector<int> ans(N);

    int i = 0;
    while (i < N) {
        int r = 0, l = 0;

        while (S[i + r] == 'R') r++;
        while (S[i + r + l] == 'L') l++;

        ans[i + r - 1] = (r + 1) / 2 + l / 2;
        ans[i + r] = r / 2 + (l + 1) / 2;

        i += r + l;
    }

    for (int i = 0; i < N; i++)
        std::cout << ans[i] << (i < N - 1 ? " " : "\n");
}

提出情報

提出日時
問題 D - Gathering Children
ユーザ Strorkis
言語 C++14 (GCC 5.4.1)
得点 400
コード長 536 Byte
結果 AC
実行時間 13 ms
メモリ 1024 KiB

ジャッジ結果

セット名 All Sample
得点 / 配点 400 / 400 0 / 0
結果
AC × 21
AC × 3
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
sample_01 AC 1 ms 256 KiB
sample_02 AC 1 ms 256 KiB
sample_03 AC 1 ms 256 KiB
testcase_01 AC 9 ms 768 KiB
testcase_02 AC 8 ms 768 KiB
testcase_03 AC 13 ms 1024 KiB
testcase_04 AC 13 ms 1024 KiB
testcase_05 AC 8 ms 768 KiB
testcase_06 AC 10 ms 896 KiB
testcase_07 AC 12 ms 1024 KiB
testcase_08 AC 12 ms 1024 KiB
testcase_09 AC 4 ms 384 KiB
testcase_10 AC 12 ms 1024 KiB
testcase_11 AC 12 ms 1024 KiB
testcase_12 AC 12 ms 1024 KiB
testcase_13 AC 12 ms 1024 KiB
testcase_14 AC 12 ms 1024 KiB
testcase_15 AC 12 ms 1024 KiB
testcase_16 AC 12 ms 1024 KiB
testcase_17 AC 12 ms 1024 KiB
testcase_18 AC 1 ms 256 KiB