Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2654--字符串基本练习 - 桌上的石子
2654: 字符串基本练习 - 桌上的石子
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 11
Submit Num: 17
Statistics
Description
桌上有n个石子,每个石子的颜色可能是红、绿、蓝中的一种,分别用R、G、B表示。
请计算,至少要取走多少个石子,使得任何相邻的石子颜色不同。
(注:两个石子之间没有任何石子,就称它们为相邻)
Sample Input
Copy
3 RRG
Sample Output
Copy
1
Source/Category
字符串
Codeforces