Submission #6694943
Source Code Expand
Copy
#include <bits/stdc++.h> using namespace std; int n, ans[200005]; char x[200005]; set<int> s; set<int>::iterator at; int main() { scanf("%s", x); n = strlen(x); for (int i = 1; i < n; i++) if (x[i - 1] == 'R' && x[i] == 'L') s.insert(i); for (int i = 0; i < n; i++) { at = s.upper_bound(i); if (x[i] == 'L') at--; if (*at % 2 == i % 2) ans[*at]++; else ans[*at - 1]++; } for (int i = 0; i < n; i++) printf("%d%c", ans[i], " \n"[i == n - 1]); }
Submission Info
Submission Time | |
---|---|
Task | D - Gathering Children |
User | nhho |
Language | C++14 (GCC 5.4.1) |
Score | 400 |
Code Size | 504 Byte |
Status | AC |
Exec Time | 27 ms |
Memory | 3328 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:11:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%s", x); ^
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 | 256 KB |
sample_02 | AC | 1 ms | 256 KB |
sample_03 | AC | 1 ms | 256 KB |
testcase_01 | AC | 13 ms | 1408 KB |
testcase_02 | AC | 12 ms | 1280 KB |
testcase_03 | AC | 21 ms | 2048 KB |
testcase_04 | AC | 21 ms | 2048 KB |
testcase_05 | AC | 8 ms | 512 KB |
testcase_06 | AC | 9 ms | 768 KB |
testcase_07 | AC | 11 ms | 896 KB |
testcase_08 | AC | 12 ms | 1024 KB |
testcase_09 | AC | 3 ms | 384 KB |
testcase_10 | AC | 11 ms | 512 KB |
testcase_11 | AC | 27 ms | 3328 KB |
testcase_12 | AC | 12 ms | 896 KB |
testcase_13 | AC | 12 ms | 896 KB |
testcase_14 | AC | 10 ms | 512 KB |
testcase_15 | AC | 10 ms | 512 KB |
testcase_16 | AC | 11 ms | 512 KB |
testcase_17 | AC | 11 ms | 512 KB |
testcase_18 | AC | 1 ms | 256 KB |