A. Omkar and Bad Story
分析:
显然有负数存在不可能满足题意,故输出NO。
如果只有非负数的话,那么直接输出以0开头,100结尾的,公差为1的等差数列即可。因为值域是[-100,100],而数组大小的限制是三百以内。
代码:
#include <iostream>
#include <algorithm>
using namespace std;
int a[110];
int main()
{
int t; cin >> t;
while(t--)
{
int n; cin >> n;
bool f = 1;
int minx = 1000, maxx = -1000;
for(int i = 0; i < n; i++)
{
cin >> a[i];
if(a[i] < 0) f = 0;
minx = min(a[i], minx);
maxx = max(a[i], maxx);
}
if(f)
{
cout << "YES\n";
cout << maxx+1 << endl;
for(int i = 0; i <= maxx; i++) cout << i << " "; cout << endl;
}
else cout << "NO\n";
}
// system("pause");
}
B. Prinzessin der Verurteilung
分析:
考虑长度为1的不同字符串有26个,长度为2的有 2 6 2 26^2 262个,长度为3的有 2 6 3 26^3 263个.
由于题目中所给字符串长度上限为1000, 故最多包含1000个长度为1的子串, 999个长度为2的子串, 998个长度为3的子串.
显然该字符串的mex最大长度为3.
暴力即可.
代码:
#include <algorithm>
#include <iostream>
#include <map>
using namespace std;
string s;
bool ok(string t)
{
int n = s.size(), m = t.size();
for(int i = 0, j = 0; i < n; i++)
{
for(j = 0; j < m && i + j < n; j++)
if(s[i+j]