Submission #6792537


Source Code Expand

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_LEN (100000)

int main(int argc, char *argv[]) {
  // read inputs
  char cs[MAX_LEN + 1];
  scanf("%s", cs);
  const int N = strlen(cs);

  // solve
  int nums[MAX_LEN] = {};
  char prev = 'R';
  int num_l = 0, num_r = 0, k;
  for (int i = 0; i < N; i++) {
    const char c = cs[i];
    if (c == 'R') {
      if (prev == 'L') {
        nums[k - 1] = (num_r + 1) / 2 + (num_l - (num_l + 1) / 2);
        nums[k] = (num_l + 1) / 2 + (num_r - (num_r + 1) / 2);
        num_r = 0;
        num_l = 0;
      }
      num_r++;
    } else {
      if (prev == 'R') {
        k = i;
      }
      num_l++;
    }
    prev = c;
  }
  nums[k - 1] = (num_r + 1) / 2 + (num_l - (num_l + 1) / 2);
  nums[k] = (num_l + 1) / 2 + (num_r - (num_r + 1) / 2);

  // print answers
  for (int i = 0; i < N; i++) {
    printf("%d ", nums[i]);
  }
  printf("\n");

  return 0;
}

Submission Info

Submission Time
Task D - Gathering Children
User khir
Language C++14 (GCC 5.4.1)
Score 400
Code Size 969 Byte
Status AC
Exec Time 9 ms
Memory 896 KiB

Compile Error

./Main.cpp: In function ‘int main(int, char**)’:
./Main.cpp:10:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", cs);
                  ^

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 512 KiB
sample_02 AC 1 ms 512 KiB
sample_03 AC 1 ms 512 KiB
testcase_01 AC 6 ms 768 KiB
testcase_02 AC 6 ms 768 KiB
testcase_03 AC 9 ms 896 KiB
testcase_04 AC 9 ms 896 KiB
testcase_05 AC 6 ms 768 KiB
testcase_06 AC 7 ms 768 KiB
testcase_07 AC 8 ms 896 KiB
testcase_08 AC 8 ms 896 KiB
testcase_09 AC 2 ms 640 KiB
testcase_10 AC 8 ms 896 KiB
testcase_11 AC 9 ms 896 KiB
testcase_12 AC 8 ms 896 KiB
testcase_13 AC 8 ms 896 KiB
testcase_14 AC 8 ms 896 KiB
testcase_15 AC 8 ms 896 KiB
testcase_16 AC 8 ms 896 KiB
testcase_17 AC 8 ms 896 KiB
testcase_18 AC 1 ms 512 KiB