AT_joi2018ho_c.団子職人 (Dango Maker)

提高+/省选-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

你是一个包団子(日本传统食物,不要在意)的工匠。现在你要把団子串起来了。

所有的団子都放在一个正方形中,分为 NN 行和 MM 列。 每个点上有 11 个団子。 每个団子的颜色为红色(R)、绿色(G)或白色(W)其中一种。你可以从左到右或从上到下连续取出 33 个団子,然后按取出的顺序将 33 个団子粘在 11 个串上。

现在你想串尽可能多的串,但这些串上的団子必须按照 11 个红、11 个绿、11 个白的顺序。另外,一个団子只能放在一个串上。

输入格式

第一行为 NN 和 MM,意义如上所述。

第二行到第 N+1N+1 行,每行 MM 个字符,代表団子的排列。

输出格式

输出一个整数,代表你能串的最多的串数。

输入输出样例

  • 输入#1

    3 4
    RGWR
    GRGG
    RGWW

    输出#1

    3
  • 输入#2

    4 4
    RGWR
    GRRG
    WGGW
    WWWR

    输出#2

    4
  • 输入#3

    5 5
    RGRGW
    GRRGW
    WGGWR
    RWRGW
    RGWGW

    输出#3

    6

输入解题思路,AI测评打分。不知道怎么写?

首页