Raul: Pagină nouă: Ana şi Bogdan au inventat jocul ''“Compar”''. Ana scrie pe tablă o secvenţă formată din `N` numere naturale distincte cuprinse între `1` şi `N`, apoi compară fiecare două numere învecinate din secvenţă scriind între ele semnul `<` sau semnul `>`, după caz. De exemplu, dacă secvenţa de pe tablă este `6 4 2 1 3 5`, după compararea elementelor învecinate şi inserarea semnelor în secvenţ...

2024-02-16T16:55:27Z

Pagină nouă: 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ţ...

New page

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>

1055 - Compar - Revision history