补： Codeforces Round #698 (Div. 2)_codeforces round #698 (div. 2) c

补： Codeforces Round #698 (Div. 2)

喵喵喵，比赛太呆了！！！
A题交错文件WA了一次，B题居然错在了一个小点上，错失了上大分的机会。
QwQ，下次一定！

A - Nezzar and Colorful Balls

求最长重复序列的长度。

#include<bits/stdc++.h>
#define PI acos(-1)
#define endl "\n"
#define mm(a, b) memset(a, b, sizeof(a))
#define debug freopen("1.in", "r", stdin), freopen("1.out", "w", stdout);
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
typedef long long ll;
typedef pair<int , int> PII;

int t , n; 
const int N = 200;

int a[N];

int main()
{
	cin >> t;
	while(t --)
	{
	    cin >> n;
	    int cnt = 1;
	    int maxx = 1;
	    for(int i = 0;i < n;i ++)
	    {
	        cin >> a[i];
	        if(i == 0)continue;
	        if(a[i] == a[i - 1])cnt ++;
	        else cnt = 1;
	        maxx = max(maxx, cnt);
	    }
	    cout << maxx << endl;
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

B - Nezzar and Lucky Number

注意的是，>=d *10 的时候，肯定是YES，拿7举例子，到70的时候，说明，71,72，73，74,75 ···· 79，都解锁了，想拼什么都可以拼出来。
(比赛后改了一行代码就过了，丢！)

#include<bits/stdc++.h>
#define PI acos(-1)
#define endl "\n"
#define mm(a, b) memset(a, b, sizeof(a))
#define debug freopen("1.in", "r", stdin), freopen("1.out", "w", stdout);
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
typedef long long ll;
typedef pair<int , int> PII;

int t , n; 
const int N = 200;

int a[N];

int main()
{
	cin >> t;
	while(t --)
	{
	    cin >> n;
	    int cnt = 1;
	    int maxx = 1;
	    for(int i = 0;i < n;i ++)
	    {
	        cin >> a[i];
	        if(i == 0)continue;
	        if(a[i] == a[i - 1])cnt ++;
	        else cnt = 1;
	        maxx = max(maxx, cnt);
	    }
	    cout << maxx << endl;
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35