From 86fd670f4d4ac634a8c9740ff9129b589afcec1a Mon Sep 17 00:00:00 2001 From: Nguyễn Gia Phong Date: Wed, 13 Mar 2019 09:13:11 +0700 Subject: Guess my rank is gonna plummet again --- codechef/jain.c | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 codechef/jain.c (limited to 'codechef/jain.c') diff --git a/codechef/jain.c b/codechef/jain.c new file mode 100644 index 0000000..6471e93 --- /dev/null +++ b/codechef/jain.c @@ -0,0 +1,33 @@ +#include + +const char VOWELS[] = {97, 101, 105, 111, 117}; + +int main() +{ + char *c, s[1001]; + long t, n, i, j, tmp; + + scanf("%ld", &t); + while (t--) { + long vowels[32] = {}; + + scanf("%ld", &n); + for (i = 0; i < n; ++i) { + tmp = 0; + scanf("%s", &s); + for (c = s; *c; ++c) { + for (j = 0; VOWELS[j] ^ *c; ++j); + tmp |= 1 << j; + } + ++vowels[tmp]; + } + + tmp = vowels[31] * (vowels[31] - 1) / 2; + for (i = 0; i < 31; ++i) + for (j = i + 1; j < 32; ++j) + tmp += ((i | j) == 31) * vowels[i] * vowels[j]; + printf("%ld\n", tmp); + } + + return 0; +} -- cgit 1.4.1