Editing 1537 - 7 Segmente

Un indicator cu <code>7</code> segmente este un dispozitiv de afişaj electronic destinat afişării unei cifre zecimale. Aceste dispozitive sunt utilizate pe scară largă în ceasuri digitale, contoare electronice şi alte aparate, pentru afişarea informaţiilor numerice. Cele <code>7</code> segmente au fost notate cu literele <code>a</code>, <code>b</code>, <code>c</code>, <code>d</code>, <code>e</code>, <code>f</code>, <code>g</code>, după modelul din figura de mai jos.

Proiectarea diverselor sisteme de afişaj trebuie să ţină cont şi de puterea necesară pentru afişarea unei cifre. Pentru aprinderea unui segment este necesară o putere de <code>1</code> mW. Astfel, în funcţie de cifra afişată, dispozitivul necesită o putere egală cu numărul de segmente aprinse la afişarea cifrei respective. Puterea necesară pentru afişarea unui număr natural este egală cu suma puterilor necesare afişării fiecăreia dintre cifrele sale.

= Cerința =
Să se scrie un program care citeşte două numere naturale nenule <code>n</code> şi <code>p</code>, (numărul <code>n</code> având toate cifrele nenule)şi calculează:

* numărul natural <code>k</code> reprezentând puterea necesară pentru afişarea numărului <code>n</code>;
* cel mai mare număr natural <code>t</code>, format numai din cifre nenule, mai mic sau egal decât <code>n</code>, care necesită pentru afişare o putere de cel mult <code>p</code> mW.

= Date de intrare =
Prima linie a fişierului de intrare <code>input.txt conţine</code> două numere naturale nenule <code>n</code> şi <code>p</code>, (numărul <code>n</code> având toate cifrele nenule), despărţite printr-un spaţiu, cu semnificaţia de mai sus.

= Date de ieșire =
Fişierul de ieşire <code>output.txt</code> va conţine pe o singură linie, cele două numere naturale nenule <code>k</code> şi <code>t</code> (numărul <code>t</code> având toate cifrele nenule), separate printr-un spaţiu, cu semnificaţia de mai sus.

= Restricții și precizări =

* <code>1 ≤ n < 10**19</code>;
* <code>2 ≤ p ≤ 150</code>;

== Exemplul 1 ==
input.txt:

7654 12

output.txt:

18 7511

Explicație:

Numărul n este <code>7654</code>; puterea necesară pentru afişare este <code>3</code> + <code>6</code> + <code>5</code> + <code>4</code> = <code>18</code> mW, iar cel mai mare număr, mai mic sau egal cu <code>7654</code>, format numai din cifre nenule, care necesită pentru afişare o putere de cel mult <code>12</code> mW, este <code>7511</code>.

== Exemplul 2 ==
input.txt:

7654 9999

Output:

Constrangeri neindeplinite

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def ver(n,p):
    if not(1<=n<=10**19):
        print("Constrangeri neindeplinite")
        exit()
    if not(2<=p<=150):
        print("Constrangeri neindeplinite")
        exit()

def main():
    with open("input.txt", "r") as f, open("output.txt", "w") as g:
        v = [0] * 20
        t = [0] * 20
        p = 0

        pw = [6, 2, 5, 5, 4, 5, 6, 3, 7, 6]

        n, p = map(int, f.readline().split())

        ver(n,p)

        pc = 0
        i = 0
        nc = 0
        aux = 0
        dmin = 0
        dmax = 0
        cifra = 0
        egalcif = 1

        v[0] = 0
        i = 0
        while n > 0:
            i += 1
            v[i] = n % 10
            case_dict = {1: 2, 2: 5, 3: 5, 4: 4, 5: 5, 6: 6, 7: 3, 8: 7, 9: 6}
            pc += case_dict.get(n % 10, 0)
            n //= 10
        v[0] = i
        g.write(f"{pc} ")

        for i in range(1, v[0] // 2 + 1):
            aux = v[i]
            v[i] = v[v[0] + 1 - i]
            v[v[0] + 1 - i] = aux

        nc = p // 2
        nc = min(nc, v[0])

        for i in range(1, nc + 1):
            t[i] = 1

        p = p - 2 * nc
        t[0] = nc
        cc = 1
        egalcif = 1
        while p > 0 and cc <= t[0]:
            dmin = 10
            cifra = 1
            dmax = 0

            for i in range(2, 10):
                if t[0] == v[0] and egalcif == 1:
                    if i <= v[cc] and abs(i - v[cc]) <= dmin and p - pw[i] + pw[1] >= 0:
                        cifra = i
                        dmin = abs(i - v[cc])
                if t[0] < v[0] or egalcif == 0:
                    if i >= dmax and p - pw[i] + pw[1] >= 0:
                        cifra = i
                        dmax = i

            if v[cc] - cifra != 0:
                egalcif = 0

            p += pw[1]
            p -= pw[cifra]
            t[cc] = cifra
            cc += 1

        for i in range(1, t[0] + 1):
            g.write(str(t[i]))

        g.write("\n")


if __name__ == "__main__":
    main()

</syntaxhighlight>