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 |
|
|
| 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 |