Submission #31181683

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<algorithm>
#include<cstring>
using namespace std;
int n, m;
string arr[20];
vector<string> v;
int ans;
int check()
{
  int i, j, k;
  int cnt;
  int ret = 0;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<algorithm>
#include<cstring>
using namespace std;

int n, m;
string arr[20];
vector<string> v;
int ans;

int check()
{
	int i, j, k;
	int cnt;
	int ret = 0;

	for (i = 'a'; i <= 'z'; i++)
	{
		cnt = 0;
		for (j = 0; j < v.size(); j++)
		{
			for (k = 0; k < v[j].length(); k++)
			{
				if (v[j][k] == i)
				{
					cnt++;
					break;
				}
			}
		}

		ret += (cnt == m);
	}

	return ret;
}

void recur(int cur, int cnt)
{
	if (cur == n)
	{
		ans = max(ans, check());

		return;
	}

	v.push_back(arr[cur]);
	recur(cur + 1, cnt + 1);
	v.pop_back();
	recur(cur + 1, cnt);
}

int main()
{
	int i;

	cin >> n >> m;
	for (i = 0; i < n; i++)
	{
		cin >> arr[i];
	}

	recur(0, 0);

	cout << ans;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int check()’:
./Main.cpp:26:17: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::__cxx11::basic_string<char> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   26 |   for (j = 0; j < v.size(); j++)
      |               ~~^~~~~~~~~~
./Main.cpp:28:18: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   28 |    for (k = 0; k < v[j].length(); k++)
      |                ~~^~~~~~~~~~~~~~~

Judge Result