CF1073A.Diverse Substring

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

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

题目描述

You are given a string ss, consisting of nn lowercase Latin letters.

A substring of string ss is a continuous segment of letters from ss. For example, "defor" is a substring of "codeforces" and "fors" is not.

The length of the substring is the number of letters in it.

Let's call some string of length nn diverse if and only if there is no letter to appear strictly more than n2\frac n 2 times. For example, strings "abc" and "iltlml" are diverse and strings "aab" and "zz" are not.

Your task is to find any diverse substring of string ss or report that there is none. Note that it is not required to maximize or minimize the length of the resulting substring.

给你一个字符串 ss,由 nn 个小写拉丁字母组成。

字符串 ss 的子串是指 ss 中连续的一段字母。例如,“defor” 是 “codeforces” 的一个子串,而 “fors” 则不是。

子串的长度即为其所含字母的个数。

我们称一个长度为 nn 的字符串是多样的(diverse),当且仅当其中没有任何一个字母出现次数严格超过 n2\frac{n}{2} 次。例如,字符串 “abc” 和 “iltlml” 是多样的,而字符串 “aab” 和 “zz” 不是多样的。

你的任务是:在字符串 ss 中找出任意一个多样的子串;如果不存在这样的子串,则报告不存在。注意:你不需要使所得子串的长度最大化或最小化。

输入格式

The first line contains a single integer nn (1≤n≤10001 \le n \le 1000) — the length of string ss.

The second line is the string ss, consisting of exactly nn lowercase Latin letters.

第一行包含一个整数 nn(1≤n≤10001 \le n \le 1000)—— 字符串 ss 的长度。

第二行为字符串 ss,恰好由 nn 个小写拉丁字母组成。

输出格式

Print "NO" if there is no diverse substring in the string ss.

Otherwise the first line should contain "YES". The second line should contain any diverse substring of string ss.

如果字符串 ss 中不存在多样子串,则输出 "NO"。

否则,第一行输出 "YES",第二行输出字符串 ss 的任意一个多样子串。

输入输出样例

  • 输入#1

    10
    codeforces

    输出#1

    YES
    code
  • 输入#2

    5
    aaaaa

    输出#2

    NO

说明/提示

The first example has lots of correct answers.

Please, restrain yourself from asking if some specific answer is correct for some specific test or not, these questions always lead to "No comments" answer.

第一个示例有大量正确答案。

请勿询问某个特定答案在某个特定测试用例中是否正确,此类问题总会得到“不予评论”的答复。

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

首页