Submission #208398

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
208398	2020-03-11T07:14:34 Z	amoo_safar	PIN (CEOI10_pin)	C++14	100 / 100	267 ms	4600 KB

pin

#include <bits/stdc++.h>

#define pb push_back
#define F first
#define S second
#define all(x) x.begin(), x.end()
#define debug(x) cerr << #x << " : " << x << '\n'

using namespace std;

typedef long long ll;
typedef long double ld;
typedef string str;
typedef pair<ll, ll> pll;

const ll Mod = 1000000007LL;
const int N = 5e4 + 10;
const ll Inf = 2242545357980376863LL;
const ll Log = 30;

map<str, int> mp;
str s[N];

int cnt[5];
int main(){
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int n, d;
	cin >> n >> d;

	for(int i = 1; i <= n; i++) cin >> s[i];
	str t;
	for(int mk = 0; mk < 15; mk++){
		mp.clear();
		for(int i = 1; i <= n; i++){
			t = "";
			for(int j = 0; j < 4; j++){
				if(mk >> j & 1) t += s[i][j];
				else t += '?';
			}
			cnt[__builtin_popcount(mk)] += mp[t];
			mp[t] ++;
		}
	}
	cnt[2] -= cnt[3] * 3;
	cnt[1] -= cnt[3] * 3;
	cnt[1] -= cnt[2] * 2;
	cnt[0] -= cnt[1] + cnt[2] + cnt[3];
	cout << cnt[4 - d] << '\n';
	return 0;
}

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	12 ms	1912 KB	Output is correct
2	Correct	12 ms	2040 KB	Output is correct
3	Correct	11 ms	2040 KB	Output is correct
4	Correct	83 ms	2296 KB	Output is correct
5	Correct	108 ms	2296 KB	Output is correct
6	Correct	101 ms	2424 KB	Output is correct
7	Correct	85 ms	2364 KB	Output is correct
8	Correct	110 ms	2296 KB	Output is correct
9	Correct	175 ms	2556 KB	Output is correct
10	Correct	192 ms	2556 KB	Output is correct
11	Correct	112 ms	2296 KB	Output is correct
12	Correct	182 ms	2596 KB	Output is correct
13	Correct	118 ms	2296 KB	Output is correct
14	Correct	110 ms	2296 KB	Output is correct
15	Correct	185 ms	2424 KB	Output is correct
16	Correct	183 ms	3960 KB	Output is correct
17	Correct	266 ms	4600 KB	Output is correct
18	Correct	203 ms	4088 KB	Output is correct
19	Correct	240 ms	4344 KB	Output is correct
20	Correct	267 ms	4600 KB	Output is correct