📑 Saving The Universe Again

Codejam Qualification Round 2018. Task 1

Python Only

def damage(SC):
    K,D,N=1,0,len(SC)
    if 'C' not in SC:
        D==N
    for i in range(N):
        if SC[i]=='S':
            D+=K
        else:
            K*=2
    return D
def reduce_damage(SC,D):
    C,N=0,len(SC)      
    if damage(SC) > D:
        while 'CS' in SC:
            idx=SC[::-1].index('SC')
            SC=SC[:N-idx-2]+'SC'+SC[N-idx:]
            C+=1
            if damage(SC) <= D:
                break
    return C,damage(SC)-D
T=int(input())
for t in range(T): 
    [D,SC]=input().split()
    D=int(D)
#    print(D,damage(SC))
#    print(reduce_damage(SC,D))
    C,DIFF=reduce_damage(SC,D)
    if DIFF > 0:
        print('Case #{}: IMPOSSIBLE'.format(t+1))
    else:
        print('Case #{}: {}'.format(t+1,C))

xxxxxxxxxx

 

1

def damage(SC):

2

    K,D,N=1,0,len(SC)

3

    if 'C' not in SC:

4

        D==N

5

    for i in range(N):

6

        if SC[i]=='S':

7

            D+=K

8

        else:

9

            K*=2

10

    return D

11

def reduce_damage(SC,D):

12

    C,N=0,len(SC)      

13

    if damage(SC) > D:

14

        while 'CS' in SC:

15

            idx=SC[::-1].index('SC')

16

            SC=SC[:N-idx-2]+'SC'+SC[N-idx:]

17

            C+=1

18

            if damage(SC) <= D:

19

                break

20

    return C,damage(SC)-D

21

@interact

22

def saving_the_universe_again(

23

    T=selector([1,2,..,6],default=1),

24

    DSC=input_box('1 CS|2 CS|1 SS|6 SCCSSC|2 CC|3 CSCSS',

25

                  type=str,label='D SC',width=50)):

26

    DSC=str(DSC).split('|')[T-1]

27

    [D,SC]=DSC.split(); D=int(D)

28

    pretty_print(html('D=%d; '%D+'SC="%s"'%SC))

29

    pretty_print(html('%s'%str((D,damage(SC)))))

30

    pretty_print(html('%s'%str(reduce_damage(SC,D))))

31

    C,DIFF=reduce_damage(SC,D)

32

    if DIFF > 0:

33

        pretty_print(html('Case #{}: IMPOSSIBLE'.format(T)))

34

    else:

35

        pretty_print(html('Case #{}: {}'.format(T,C)))

Language: Sage Gap GP HTML Macaulay2 Maxima Octave Python R Singular

---

Messages