CSES - Datatähti 2016 alku - Results
Submission details
Task:Osajono
Sender:revol
Submission time:2015-09-28 10:00:03 +0300
Language:Python2
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.07 s1details
#20.05 s1details
#30.06 s1details
#40.05 s1details
#50.06 s1details
#60.05 s2details
#70.05 s2details
#80.05 s2details
#90.05 s2details
#100.06 s2details
#110.07 s3details
#120.07 s3details
#130.07 s3details
#140.07 s3details
#150.09 s3details

Code

import math

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
		s += k
print l
print s

Test details

Test 1

Group: 1

Verdict:

input
BBBAABBBAAAABBAAAABAABAABBBBBB...

correct output
2554

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

Test 2

Group: 1

Verdict:

input
GDFVYWQCZAFGICSXOSWBZMGPDBSSVL...

correct output
299

user output
{'A': 2, 'C': 4, 'B': 2, 'E': ...

Test 3

Group: 1

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA...

correct output
4314

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

Test 4

Group: 1

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4231

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

Test 5

Group: 1

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
5050

user output
{'Q': 100}
5050

Test 6

Group: 2

Verdict:

input
BBABABBBABBAABBABBABAABAAABABA...

correct output
6253029

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

Test 7

Group: 2

Verdict:

input
RBKJMLDVQMKHYKCNDIVVKOMFUXTFMG...

correct output
485173

user output
{'A': 205, 'C': 208, 'B': 199,...

Test 8

Group: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
12427725

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

Test 9

Group: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
12467549

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

Test 10

Group: 2

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
12502500

user output
{'Q': 5000}
12502500

Test 11

Group: 3

Verdict:

input
BAAAAABABBABAABAABABABBBABBAAB...

correct output
2500051369

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

Test 12

Group: 3

Verdict:

input
ABBURXDRVXAYBPXXOQZNYHLWGUEEWR...

correct output
192407124

user output
{'A': 3818, 'C': 3895, 'B': 37...

Test 13

Group: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4998050400

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

Test 14

Group: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4998850144

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

Test 15

Group: 3

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
5000050000

user output
{'Q': 100000}
5000050000