Editing 2965 - album

Victor și Radu sunt frați. Mama le-a adus <code>n</code> stickere cu fotbaliști, fiecare sticker având imprimat pe spate un cod, un număr cuprins între <code>10</code> și <code>999.999</code>. Frații, dorind cât mai multe stickere pe care să le lipească în albumul propriu, au început să se certe. Mama le propune următorul mod de împărțire a stickerelor: ea aranjează cele <code>n</code> stickere în linie, cu fața în jos, iar apoi fiecare frate, pe rând, va lua primul sticker disponibil, precum și toate stickerele care conțin două cifre care sunt egale cu cele mai mari două cifre, nu neapărat distincte, dintre cele scrise pe primul sticker luat la această etapă. Stickerele sunt disponibile începând de la stânga la dreapta. Fiind cel mai mic, Victor va fi primul, apoi copiii iau stickere alternativ, până când nu mai sunt stickere. La final, fiecare copil numără câte stickere are în total.

= Cerințe =
Cunoscându-se numărul <code>n</code> de stickere aduse de mama și numerele de pe ele în ordinea în care sunt așezate pe masă, să se determine:

1. Cele mai mari două cifre, nu neapărat distincte, de pe ultimul sticker aflat pe masă înainte de începerea concursului;

2. Fratele care câștigă concursul și câte stickere are.

= Date de intrare =
Fișierul de intrare <code>album.in</code> conține pe prima linie o cifră <code>c</code> care poate să fie doar <code>1</code> sau <code>2</code>. Pe a doua linie se găsește <code>n</code> reprezentând numărul de stickere. Pe a treia linie se află <code>n</code> numere naturale separate prin câte un spațiu, reprezentând numerele de pe stickere.

= Date de ieșire =
Dacă valoarea lui <code>c</code> este <code>1</code>, atunci '''se va rezolva numai punctul 1''' din cerință. În acest caz, fișierul de ieșire <code>album.out</code> va conține pe prima linie, în ordine crescătoare, cifrele cerute.

Dacă valoarea lui <code>c</code> este <code>2</code>, atunci '''se va rezolva numai punctul 2''' din cerință. În acest caz, fişierul de ieşire <code>album.out</code> va conține pe prima linie litera <code>V</code> dacă Victor are mai multe stickere, litera <code>R</code> dacă  Radu are mai multe stickere, sau literele <code>V</code> și <code>R</code> separate prin exact un spațiu dacă amândoi au același număr de stickere. Pe a doua linie se va scrie numărul de stickere ale celui care are cele mai multe sau numărul de stickere deținut de fiecare, în cazul în care au același număr de stickere.

= Restricții și precizări =

* <code>3 ≤ n ≤ 800 000</code>;
* Pentru cerința <code>2</code> se garantează că, pentru <code>50%</code> din teste, <code>n ≤ 100</code>;
* Rezolvarea cerinței <code>1</code> garantează <code>40p</code>, iar cerința <code>2</code> garantează <code>50p</code>;
* În concurs au fost acordate <code>10p</code> din oficiu. Pe site se cere rezolvarea exemplelor.

= Exemplul 1: =
<code>album.in</code>
 1
 7
 291 11 992 456 71 13 121
<code>album.out</code>
 1 2

=== Explicație ===
Cerința este <code>1</code>. Pe ultimul sticker de pe masă este scris numărul <code>121</code>, care are cele mai mari două cifre <code>1</code> și <code>2</code>.

= Exemplul 2: =
<code>album.in</code>
 2
 7
 234 122 334 199 463 221 231 
<code>album.out</code>
 V
 4

=== Explicație ===
Cerința este <code>2</code>. Victor începe concursul și ia stickerele <code>234</code> (cu <code>3</code> și <code>4</code> cele mai mari două cifre), <code>334</code> și <code>463</code>. Pe masă rămân stickerele <code>122 199 221 231</code>. Continuă Radu, care ia stickerele cu numerele <code>122</code> (cu cele mai mari două cifre <code>2</code> și <code>2</code>) și <code>221</code>. Rămân stickerele <code>199</code> și <code>231</code>. Victor mai ia stickerul cu numărul <code>199</code>, apoi Radu ia stickerul cu numărul <code>231</code>. Victor câștigă cu <code>4</code> stickere, Radu având doar <code>3</code>.

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
import numpy as np

v = np.zeros(8)
ord = np.zeros(100)
w = np.zeros(10, dtype=np.int16)

def main():
    with open("album.in", "r") as f, open("album.out", "w") as g:
        i, j, N, n, x, z, poz = 0, 0, 0, 0, 0, 0, 0
        Mm, ii, ORD = 0, 0, 0
        p = 0
        a = [''] * 20
        V, R = 0, 0

        p = int(f.readline())
        N = int(f.readline())

        if p == 1:
            for ii in range(1, N + 1):
                a = f.readline()
            for j in range(len(a)):
                x = int(a[j]) - 0
                w[x] += 1
            i = 0
            for j in range(9, -1, -1):
                if w[j] >= 1:
                    i += 1
                    v[i] = j
            x = v[1]
            if w[x] > 1:
                g.write(str(x) + " " + str(x))
            else:
                g.write(str(v[2]) + " " + str(v[1]))

            return 0

        for ii in range(1, N + 1):
            a = f.readline()
            for j in range(10):
                w[j] = 0
            for j in range(len(a)):
                x = int(a[j]) - 0
                w[x] += 1
            i = 0
            for j in range(9, -1, -1):
                if w[j] >= 1:
                    i += 1
                    v[i] = j
            n = i
            x = v[1]
            if w[x] > 1:
                Mm = x * 10 + x
            else:
                Mm = v[1] * 10 + v[2]
            ORD = 1234567
            for i in range(1, n + 1):
                x = v[i]
                if w[x] > 1:
                    z = x * 10 + x
                    if ord[z] > 0:
                        if ord[z] < ORD:
                            ORD = ord[z]
            for i in range(1, n):
                for j in range(i + 1, n + 1):
                    z = v[i] * 10 + v[j]
                    if ord[z] > 0:
                        if ord[z] < ORD:
                            ORD = ord[z]
            if ORD == 1234567:
                poz += 1
                ord[Mm] = poz
                ORD = poz
                if poz % 2:
                    V += 1
                else:
                    R += 1
            else:
                if ORD % 2:
                    V += 1
                else:
                    R += 1

        if V > R:
            g.write("V\n" + str(V))
        elif R > V:
            g.write("R\n" + str(R))
        else:
            g.write("V R\n" + str(V))

        return 0

if __name__ == '__main__':
     main()
</syntaxhighlight>