Ostatnio nie rozwiązuje za dużo zadań na SPOJu, ale po opowieści Grześka Spryszyńskiego postanowiłem się zmierzyć z zadaniem Niedokładne kodowanie. Ponieważ to zadanie rozwiązało póki co tylko 5 osób to wrzucam kilka złośliwych testów, które może pomogą podbić jego statystyki.
Input:
15 19
161415111073521
Output:
6451777777777755511
Input:
9 18
581320103
Output:
888883003333333333
Input:
40 29
1311101312112312111021321021122110213011
Output:
31032133210112220112110110001
Input:
22 20
1311101110313023401123
Output:
31010111000330000133
Input:
32 30
13111220221132235110114011321312
Output:
312002212223311111010000122232
Input:
18 35
151122017135302526
Output:
52222222222200755555555555550005566
Input:
21 30
151058241311927402418
Output:
508888844399999999999770000448
Input:
13 19
1414916101817
Output:
4999999999999996087
Input:
27 38
181074411201160192632351338
Output:
87777777777444410010000009662225553888
Input:
13 26
1911322317320
Output:
93333333333322111333333300
Input:
15 20
171093410272416
Output:
79999999999444077446
Input:
21 34
181166126372218232449
Output:
8666666666661111116677722833449999
Input:
13 26
1110123214567
Output:
10333333333333115555777777
Input:
11 18
16221232110
Output:
622333333333333110