#4853. 红绿蓝

    ID: 4853 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>排序基础第八讲(Level1-2)第十八讲(Level1)GESP 4级

红绿蓝

红绿蓝

题目描述

有一个罐子,里面装着红的、绿的、蓝的玻璃珠子若干,分别用R、G、B表示。童童希望把它们排成一行,并按照英文字母的顺序排列(即B->G->R的顺序)。然后以三蓝二绿一红为一组串成一串幸运珠,多余的放回罐子里,那么童童能串成多少串幸运珠呢?

输入格式

一行若干个R、G、B组成的字符串,每个字母至少出现一次。(55 \le 字符串长度 10000\le 10000

输出格式

两行; 第一行是排序完成后的字符串; 第二行是一个整数,为串成的幸运珠的数目。

样例输入 #1

RRGRRGGBBGB

样例输出 #1

BBBGGGGRRRR
1

数据范围

55 \le 字符串长度 10000\le 10000

知识点与难度

本题涉及的知识点从属于 GESP4级,难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归