Editing 1055 - Compar

Ana şi Bogdan au inventat jocul ''“Compar”''. Ana scrie pe tablă o secvenţă formată din <code>N</code> numere naturale distincte cuprinse între <code>1</code> şi <code>N</code>, apoi compară fiecare două numere învecinate din secvenţă scriind între ele semnul <code><</code> sau semnul <code>></code>, după caz.

De exemplu, dacă secvenţa de pe tablă este <code>6 4 2 1 3 5</code>, după compararea elementelor învecinate şi inserarea semnelor în secvenţă, Ana obţine:

<code>6>4>2>1<3<5</code>

După aceea Ana şterge cele <code>N</code> elemente ale secvenţei şi păstrează numai semnele, astfel:

<code>>>><<</code>

La final, Ana îi arată lui Bogdan şirul semnelor şi îi cere să reconstituie secvenţa de numere naturale scrisă iniţial pe tablă.

= Cerinţă =
Cunoscând şirul semnelor construit de Ana, scrieţi un program care să îl ajute pe Bogdan să reconstituie secvenţa de numere naturale distincte scrisă iniţial pe tablă.

= Date de intrare =
Fișierul de intrare <code>compar.in</code> conține pe prima linie o secvenţă de caractere din mulţimea <code>{'<', '>'}</code>, reprezentând şirul semnelor obţinut de Ana după compararea elementelor vecine din secvenţa iniţială.

= Date de ieșire =
Fișierul de ieșire <code>compar.out</code> va conține pe prima linie numărul natural <code>N</code>, reprezentând lungimea secvenţei iniţiale. Pe a doua linie vor fi scrise <code>N</code> numere naturale distincte cuprinse între <code>1</code> şi <code>N</code>, separate prin câte un spaţiu, reprezentând elementele secvenţei iniţiale, reconstituită pe baza semnelor din fişierul de intrare.

= Restricții și precizări =

* <code>1 < N ≤ 100000</code>
* Dacă există mai multe soluţii, afişaţi oricare dintre acestea.
* Pentru determinarea corectă a lungimii secvenţei se acordă 10% din punctajul pe test.
*

= Exemplu: =
<code>compar.in</code>
 >>><<
<code>compar.out</code>
 6
 6 4 2 1 3 

= Explicație =
<code>6>4>2>1<3<5</code>

Există şi alte soluţii posibile, aceasta este doar una dintre ele.

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
import os

s = ['' for i in range(100000)]

def main():
    fin = open("compar.intxt", "r")
    fout = open("compar.outtxt", "w")

    s = fin.readline().strip()
    N = len(s) + 1
    fout.write(str(N) + "\n")
    maxx = N
    minn = 1
    for i in range(N):
        if s[i] == '<':
            fout.write(str(minn) + " ")
            minn += 1
        else:
            fout.write(str(maxx) + " ")
            maxx -= 1
    fout.close()

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