CSES - Datatähti 2016 alku - Results
Submission details
Task:Osajono
Sender:revol
Submission time:2015-09-28 09:58:58 +0300
Language:Python2
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1details
#20.06 s1details
#30.05 s1details
#40.06 s1details
#50.06 s1details
#60.06 s2details
#70.06 s2details
#80.05 s2details
#90.06 s2details
#100.05 s2details
#110.08 s3details
#120.07 s3details
#130.07 s3details
#140.07 s3details
#150.07 s3details

Code

import math

# def nCr(n,r):
#     f = math.factorial
#     return f(n) / f(r) / f(n-r)

i = raw_input()
l = {}
for a in i:
	try:
		l[str(a)] += 1
	except KeyError:
		l[str(a)] = 1
s = 0
for b in l:
	if l[b] == 1:
		s += 1
	elif l[b] == 2:
		s += 3
	else:
		k = l[b]*(l[b]+1)/2
		print k, b
		s += k

print l
print s

Test details

Test 1

Group: 1

Verdict:

input
BBBAABBBAAAABBAAAABAABAABBBBBB...

correct output
2554

user output
1176 A
1378 B
{'A': 48, 'B': 52}
2554

Test 2

Group: 1

Verdict:

input
GDFVYWQCZAFGICSXOSWBZMGPDBSSVL...

correct output
299

user output
10 C
10 E
15 D
6 G
21 F
...

Test 3

Group: 1

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA...

correct output
4314

user output
4278 A
36 Z
{'A': 92, 'Z': 8}
4314

Test 4

Group: 1

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4231

user output
4186 A
45 Z
{'A': 91, 'Z': 9}
4231

Test 5

Group: 1

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
5050

user output
5050 Q
{'Q': 100}
5050

Test 6

Group: 2

Verdict:

input
BBABABBBABBAABBABBABAABAAABABA...

correct output
6253029

user output
3069003 A
3184026 B
{'A': 2477, 'B': 2523}
6253029

Test 7

Group: 2

Verdict:

input
RBKJMLDVQMKHYKCNDIVVKOMFUXTFMG...

correct output
485173

user output
21115 A
21736 C
19900 B
16653 E
17391 D
...

Test 8

Group: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
12427725

user output
12427605 A
120 Z
{'A': 4985, 'Z': 15}
12427725

Test 9

Group: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
12467549

user output
12467521 A
28 Z
{'A': 4993, 'Z': 7}
12467549

Test 10

Group: 2

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
12502500

user output
12502500 Q
{'Q': 5000}
12502500

Test 11

Group: 3

Verdict:

input
BAAAAABABBABAABAABABABBBABBAAB...

correct output
2500051369

user output
1251875703 A
1248175666 B
{'A': 50037, 'B': 49963}
2500051369

Test 12

Group: 3

Verdict:

input
ABBURXDRVXAYBPXXOQZNYHLWGUEEWR...

correct output
192407124

user output
7290471 A
7587460 C
6988191 B
7409325 E
7267578 D
...

Test 13

Group: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4998050400

user output
4998050190 A
210 Z
{'A': 99980, 'Z': 20}
4998050400

Test 14

Group: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4998850144

user output
4998850066 A
78 Z
{'A': 99988, 'Z': 12}
4998850144

Test 15

Group: 3

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
5000050000

user output
5000050000 Q
{'Q': 100000}
5000050000