Codeforces 1073A Diverse Substring

给你一个n个字符的字符串，询问你是否存在这样的子串，子串必需满足如下性质：

如果子串的长度为n，那么这个子串中的所有不同的字符出现的次数不能超过n/2。

如果字符串全部由一个字符构成，比如aaaaaaaaaa或bbbbbbbbb，那么一定不存在这样的子串，否则，一定存在。

#define  _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
#include <deque>
#include <iostream>
#include <string>
#include <math.h>

using namespace std;

int n;
string s;

int main() {
	cin >> n >> s;
	char check = s[0];
	int len = s.length();
	bool flag = false;
	for (int i = 1;i < len;++i) {
		if (s[i] != check) {
			flag = true;
			break;
		}
	}
	if (flag) {
		cout << "YES" << endl;
		for (int i = 0;i < len - 1;++i) {
			if (s[i] != s[i + 1]) {
				cout << s[i] << s[i + 1] << endl;
				break;
			}
		}
	}
	else {
		cout << "NO" << endl;
	}
	//system("pause");
	return 0;
}