Submission #496476

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
496476	2021-12-21T10:09:15 Z	AkiYuu	PIN (CEOI10_pin)	C++17	70 / 100	170 ms	5832 KB

pin

#include <bits/stdc++.h>
#define ll long long

using namespace std;

string s[50001];
ll giong[5];

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n,D;
    cin >> n >> D;
    for (int i = 1; i <= n; i++) cin >> s[i];
    for (int mask = 0; mask < (1 << 4); mask++) {
        map<string,int> mp;
        mp.clear();
        int cnt = __builtin_popcount(mask);
        for (int i = 1; i <= n; i++) {
            string tmp;
            for (int j = 0; j < 4; j++)
                if (mask & (1 << j)) tmp = tmp + s[i][j];
            mp[tmp]++;
        }
        for (auto i: mp)
            giong[cnt] += (i.second - 1)*(i.second)/2;
    }
    if (D == 1) cout << giong[3];
    else if (D == 2) cout << giong[2] - 3*giong[3];
    else if (D == 3) cout << giong[1]  - 2*giong[2] + 3*giong[3];
    else cout << giong[0] - giong[1] + giong[2] - 3*giong[3];
    return 0;
}

Subtask #1

70.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	5 ms	1996 KB	Output is correct
2	Correct	6 ms	1968 KB	Output is correct
3	Incorrect	4 ms	1868 KB	Output isn't correct
4	Correct	52 ms	3456 KB	Output is correct
5	Correct	60 ms	3716 KB	Output is correct
6	Correct	77 ms	3712 KB	Output is correct
7	Correct	54 ms	3328 KB	Output is correct
8	Correct	65 ms	3972 KB	Output is correct
9	Correct	105 ms	5220 KB	Output is correct
10	Correct	133 ms	5832 KB	Output is correct
11	Correct	67 ms	3884 KB	Output is correct
12	Correct	116 ms	5636 KB	Output is correct
13	Correct	70 ms	4096 KB	Output is correct
14	Incorrect	65 ms	3976 KB	Output isn't correct
15	Incorrect	129 ms	5584 KB	Output isn't correct
16	Correct	112 ms	4420 KB	Output is correct
17	Correct	168 ms	5692 KB	Output is correct
18	Incorrect	121 ms	4772 KB	Output isn't correct
19	Incorrect	157 ms	5272 KB	Output isn't correct
20	Incorrect	170 ms	5712 KB	Output isn't correct