Problems
Contests
Events
Topic
IDE
PacketHub
Login
Description
Editorial
My Submission
1026.Red And Green
Look up all submission
Status
Time
Memory
Lang.
Submit Date
1026.Red And Green
Time Limit:1000MS Memory Limit:65535KB
Description
在美丽的尧山,有一个大广场,50周年校庆的时候Solo就在大广场上见证了史上最壮观的焰火。 在广场上有一排方砖是有颜色的,被涂上红色或者绿色,从左到右排列。现在校方要求重新喷涂颜色,但不一定要每一块方砖都重新喷涂,因为校方的目的是:每一块红色的方砖都至少在绿色方砖的左边(也就是每一个红的左边不能有绿的),并且尽量喷涂最少的次数。
Input
输入只有一行,包含一个字符串S,且只包含'R'(代表红色)或者'G'(代表绿色)。 我们保证字符串S的长度L的范围是(0
Output
输出需要重新喷涂的方砖的最少数量。
Sample test
Sample input
RGRGR
Sample output
2
Note
样例中字符串S为RGRGR,则我们可以这么喷涂,即RGRGR喷成RRRGG(即将第二个字符喷成R,最后一个字符喷成G)或者RRRRR(即将两个G都喷成R),都是只需喷涂两个方砖,所以答案为2。 我们再举个例子:若S为RRRGGGGG,则我们不需要在重新喷涂就已经满足"每一块红色的方砖都在绿色方砖的左边"的要求,所以答案将是0。
Tags
dp
Post editorial
Editorials
GNU C++ 9.3.0
GNU C 9.3.0
Java 1.8
Python 3.8.4
Lua 5.3
GO 1.12.4
JS - (nodejs 10.19.0)
Login before submit
Test Input
Test Output
RGRGR
Please run you code firstly.
Console
IDE Setting
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题,选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数,设置为0则不限制。
0
80
100
120