Submission #874549

#	Time	Username	Problem	Language	Result	Execution time	Memory
874549		Youssif_Elkadi	Set (COCI21_set)	C++17	10 / 110	1081 ms	596 KiB

Main

#include <bits/stdc++.h>
using namespace std;
const long long N = 5e2 + 5, inf = 1e17 + 5, mod = 998244353;
int main()
{
    int n, kk;
    cin >> n >> kk;
    vector<string> arr(n);
    for (int i = 0; i < n; i++)
        cin >> arr[i];
    int cnt = 0;
    for (int i = 0; i < n - 2; i++)
    {
        for (int j = i + 1; j < n - 1; j++)
        {
            for (int k = j + 1; k < n; k++)
            {
                int flag = 0;
                for (int s = 0; s < kk; s++)
                    if ((arr[i][s] == arr[j][s] && arr[j][s] == arr[k][s]) || (arr[i][s] != arr[j][s] && arr[i][s] != arr[k][s] && arr[j][s] != arr[k][s]))
                        flag++;
                cnt += (flag == kk);
            }
        }
    }
    cout << cnt;
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 30
• Subtask 3: 0 / 70