CSES - Datatähti 2020 alku - Results
Submission details
Task:Ruudukko
Sender:lady-stardust
Submission time:2019-09-30 14:11:56 +0300
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.01 sdetails
#20.01 sdetails
#30.01 sdetails
#40.01 sdetails
#50.01 sdetails
#60.01 sdetails

Code

#include <bits/stdc++.h>
using namespace std;
int fact(int x) {
if (x <= 1)
return 1;
return x * fact(x - 1);
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int n;
cin >> n;
map<string, int> charOrigins;
for (int i = 0; i < n; i++) {
string s;
cin >> s;
map<char, int> charOriginMap;
string charOriginString = "";
for (unsigned int j = 0; j < s.size(); j++) {
if (!charOriginMap[s[j]]) {
charOriginMap[s[j]] = j;
}
charOriginString += charOriginMap[s[j]];
}
if (charOrigins[charOriginString]) {
charOrigins[charOriginString]++;
} else {
charOrigins[charOriginString] = 1;
}
}
int totalPairs = 0;
for (auto i : charOrigins) {
totalPairs += fact(i.second) / (2*fact(i.second - 2));
}
cout << totalPairs;
}

Test details

Test 1

Verdict:

input
1

correct output

user output
0

Test 2

Verdict:

input
2

correct output
1 2 
2 1 

user output
1

Test 3

Verdict:

input
5

correct output
1 2 3 4 5 
2 1 4 3 6 
3 4 1 2 7 
4 3 2 1 8 
5 6 7 8 1 

user output
10

Test 4

Verdict:

input
42

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
(empty)

Test 5

Verdict:

input
99

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
(empty)

Test 6

Verdict:

input
100

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
(empty)