Rezultati

Up. imeNalogaJezikRezultatČas oddaje
gunicorni-2018 Niz Python 3 100/100OK 19. apr '18 @ 17:21

Test Točke Porabljen spomin Porabljen čas Status
#1 10/10 8,406 MiB 0,000 s OK
#2 10/10 8,418 MiB 0,000 s OK
#3 10/10 8,570 MiB 0,000 s OK
#4 10/10 8,676 MiB 0,000 s OK
#5 10/10 8,648 MiB 0,000 s OK
#6 10/10 8,563 MiB 0,000 s OK
#7 10/10 8,563 MiB 0,000 s OK
#8 10/10 8,664 MiB 0,000 s OK
#9 10/10 8,633 MiB 0,000 s OK
#10 10/10 8,637 MiB 0,000 s OK

Ocenjevani program (Niz.py):
import sys
# def pretvoriVrstico(vrstica):
#     return list(map(int, (vrstica.strip().split())))

def steviloOperacij(niz):
    '''Vrne število operacij, potrebnih za to, da nimamo niza 010.'''
    k = 0
    stevec = 0
    while k < len(niz):
        if niz[k:k+3] == '010':
            stevec += 1
            k += 3
        elif niz[k+2] == '1':
            if niz[k+1] == '0':
                k+=1
            else:
                k +=3
        elif niz[k+2] == '0':
            k += 2
    return stevec

def steviloOperacijV2(niz):
    '''S premikanjem po en znak naprej.'''
    stevec = 0
    for i in range(len(niz)):
        if niz[i:i+3] == '010':
            niz = niz[:i+2] + '1' + niz[i+3:]
            stevec += 1
    return stevec



podatki = sys.stdin.readlines()
print(steviloOperacijV2(podatki[1]))