CSES - Aalto Competitive Programming 2024 - wk8 - Mon - Results
Submission details
Task:Piva and Glasses
Sender:ZDHKLV
Submission time:2024-10-28 16:52:11 +0200
Language:Python3 (PyPy3)
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.05 sdetails
#2ACCEPTED0.04 sdetails
#3ACCEPTED0.05 sdetails
#4ACCEPTED0.05 sdetails
#5ACCEPTED0.05 sdetails
#6ACCEPTED0.05 sdetails
#7ACCEPTED0.05 sdetails
#8ACCEPTED0.05 sdetails
#9ACCEPTED0.05 sdetails
#10ACCEPTED0.05 sdetails
#11ACCEPTED0.05 sdetails
#12ACCEPTED0.05 sdetails
#13ACCEPTED0.05 sdetails
#14ACCEPTED0.05 sdetails
#15ACCEPTED0.04 sdetails
#16ACCEPTED0.05 sdetails
#17ACCEPTED0.05 sdetails
#18ACCEPTED0.05 sdetails
#19ACCEPTED0.05 sdetails
#20ACCEPTED0.05 sdetails
#21ACCEPTED0.05 sdetails
#22ACCEPTED0.05 sdetails
#23ACCEPTED0.05 sdetails
#24ACCEPTED0.05 sdetails
#25ACCEPTED0.05 sdetails
#26ACCEPTED0.05 sdetails
#27ACCEPTED0.06 sdetails
#28ACCEPTED0.05 sdetails
#29ACCEPTED0.05 sdetails
#30ACCEPTED0.05 sdetails

Code

import math

string = input()

occurences = {}

for c in string:
    if c not in occurences:
        occurences[c] = 1
    else:
        occurences[c] += 1

result = 1
n = len(string)
m = n

for c in occurences:
    result *= math.factorial(m) // (math.factorial(occurences[c]) * math.factorial(m - occurences[c]))
    m -= occurences[c]

print(result)

Test details

Test 1

Verdict: ACCEPTED

input
mynbiqpmzjplsgqejeydtzirwztejd...

correct output
253955382019371746305129921157...

user output
253955382019371746305129921157...

Test 2

Verdict: ACCEPTED

input
szycidpyopumzgdpamntyyawoixzhs...

correct output
551108061158008078173415475169...

user output
551108061158008078173415475169...

Test 3

Verdict: ACCEPTED

input
bcclfxzvjitgtbsvfnumzxqlroqiba...

correct output
305421613370742845795015587427...

user output
305421613370742845795015587427...

Test 4

Verdict: ACCEPTED

input
sreltpusctapirhgwprrpmuehueqmx...

correct output
140037512077395979638061040922...

user output
140037512077395979638061040922...

Test 5

Verdict: ACCEPTED

input
jdxmpeccamrjzybhqrliyfdigauziz...

correct output
348940989405062643281218932084...

user output
348940989405062643281218932084...

Test 6

Verdict: ACCEPTED

input
ixlzwxuqaoyhubfdlphmrdshaxgnif...

correct output
523444502687933447128799316928...

user output
523444502687933447128799316928...

Test 7

Verdict: ACCEPTED

input
scpyibaevspyxlkyaipzgxnrrvdgsr...

correct output
804291277421765770488004812470...

user output
804291277421765770488004812470...

Test 8

Verdict: ACCEPTED

input
emubcrdlsbqgbcnnchcrnbsdhuusbs...

correct output
539368193886087805857792545271...

user output
539368193886087805857792545271...

Test 9

Verdict: ACCEPTED

input
lmegwbcehzqgmuaopompsgmcphyawi...

correct output
665407925762077489110285862326...

user output
665407925762077489110285862326...

Test 10

Verdict: ACCEPTED

input
tliefvakqotckrtwbxmfwoxnffhbde...

correct output
129648761524634643411433104526...

user output
129648761524634643411433104526...

Test 11

Verdict: ACCEPTED

input
bnpsagopiuzfbqpkchxlbnetlmnjvi...

correct output
254352633815523810681607015996...

user output
254352633815523810681607015996...

Test 12

Verdict: ACCEPTED

input
ryooqsgfzqputzfdojecrzwubtmoux...

correct output
212452622895141284453529611450...

user output
212452622895141284453529611450...

Test 13

Verdict: ACCEPTED

input
ivqvlemalpiuzowthravteolfkgbsg...

correct output
732490220763260338635928880269...

user output
732490220763260338635928880269...

Test 14

Verdict: ACCEPTED

input
jvvzfuhvehuxfecrgxjanevtaieczz...

correct output
518420681110543932377602451247...

user output
518420681110543932377602451247...

Test 15

Verdict: ACCEPTED

input
twyuqhixijxcvojovmmydihklzilzu...

correct output
364802587715444496585869643172...

user output
364802587715444496585869643172...

Test 16

Verdict: ACCEPTED

input
gaqxbfhabzvewlhdkowlimilhglzkh...

correct output
476873862461844332247115208362...

user output
476873862461844332247115208362...

Test 17

Verdict: ACCEPTED

input
ppjnhoanvwihuhajjkvextjazhtiae...

correct output
767343312313426142222306561536...

user output
767343312313426142222306561536...

Test 18

Verdict: ACCEPTED

input
nzjljfywwrvidahmxniqzkuvxmerbe...

correct output
910297874112935296564114827261...

user output
910297874112935296564114827261...

Test 19

Verdict: ACCEPTED

input
dvokhgpupfpjoigiwdkqvyzfzhfhgx...

correct output
188739064612275094017617681593...

user output
188739064612275094017617681593...

Test 20

Verdict: ACCEPTED

input
bzqdqgmlqjsetidinkidykjastgcgd...

correct output
232461691179008854504057599827...

user output
232461691179008854504057599827...

Test 21

Verdict: ACCEPTED

input
xvzyeivudksfanncdekpsonggkuvkk...

correct output
285713951274252866113989732127...

user output
285713951274252866113989732127...

Test 22

Verdict: ACCEPTED

input
nwnujpgzpzqfqqhzaalsncezyhhwbn...

correct output
731682739693843565903082665678...

user output
731682739693843565903082665678...

Test 23

Verdict: ACCEPTED

input
ehatofwdxulzchibktfrvxnwbsasij...

correct output
450074573205377125973875496260...

user output
450074573205377125973875496260...

Test 24

Verdict: ACCEPTED

input
yjcasjnmqlexgioahtoadcwpnaquxn...

correct output
596345160784615487534168536470...

user output
596345160784615487534168536470...

Test 25

Verdict: ACCEPTED

input
msfgfgfvvcwyezwjxyaooxudaqfpxo...

correct output
717476109909956801533326919144...

user output
717476109909956801533326919144...

Test 26

Verdict: ACCEPTED

input
yagjupbyibjsndsdsvxgqztkfrlqpq...

correct output
235583496947932628535470171742...

user output
235583496947932628535470171742...

Test 27

Verdict: ACCEPTED

input
gvgntrbeyypbxvtqfunhxnwgzwavhe...

correct output
111088422779874450993038450753...

user output
111088422779874450993038450753...

Test 28

Verdict: ACCEPTED

input
pwijgccirkilmfhhpcxusuctnynxbv...

correct output
446346258489784916012992902633...

user output
446346258489784916012992902633...

Test 29

Verdict: ACCEPTED

input
xertwfheuoynggemfetgganhcdnkwe...

correct output
283497304854230709850344401214...

user output
283497304854230709850344401214...

Test 30

Verdict: ACCEPTED

input
clttjcqlmnabdouhzlcpktrnxgofhn...

correct output
218953374961690394340463245163...

user output
218953374961690394340463245163...