Submission #874549

# Submission time Handle Problem Language Result Execution time Memory
874549 2023-11-17T08:41:37 Z Youssif_Elkadi Set (COCI21_set) C++17
10 / 110
1000 ms 596 KB
#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;
}
# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 596 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 55 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 68 ms 348 KB Output is correct
9 Correct 1 ms 344 KB Output is correct
10 Correct 62 ms 416 KB Output is correct
11 Correct 0 ms 344 KB Output is correct
12 Correct 55 ms 348 KB Output is correct
13 Correct 0 ms 348 KB Output is correct
14 Correct 1 ms 348 KB Output is correct
15 Correct 0 ms 436 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 596 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 55 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 68 ms 348 KB Output is correct
9 Correct 1 ms 344 KB Output is correct
10 Correct 62 ms 416 KB Output is correct
11 Correct 0 ms 344 KB Output is correct
12 Correct 55 ms 348 KB Output is correct
13 Correct 0 ms 348 KB Output is correct
14 Correct 1 ms 348 KB Output is correct
15 Correct 0 ms 436 KB Output is correct
16 Correct 0 ms 344 KB Output is correct
17 Correct 0 ms 348 KB Output is correct
18 Correct 0 ms 348 KB Output is correct
19 Execution timed out 1081 ms 348 KB Time limit exceeded
20 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 596 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 55 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 68 ms 348 KB Output is correct
9 Correct 1 ms 344 KB Output is correct
10 Correct 62 ms 416 KB Output is correct
11 Correct 0 ms 344 KB Output is correct
12 Correct 55 ms 348 KB Output is correct
13 Correct 0 ms 348 KB Output is correct
14 Correct 1 ms 348 KB Output is correct
15 Correct 0 ms 436 KB Output is correct
16 Correct 0 ms 344 KB Output is correct
17 Correct 0 ms 348 KB Output is correct
18 Correct 0 ms 348 KB Output is correct
19 Execution timed out 1081 ms 348 KB Time limit exceeded
20 Halted 0 ms 0 KB -