Gabii: Pagină nouă: = Cerinţa = Se citesc două numere naturale nenule `n` și `m`. Să se determine toate şirurile cu `m` elemente din mulţimea `{1,2,..,n}`, ordonate strict crescător, cu proprietatea că oricare două elemente consecutive în şir au diferenţa mai mică sau egală cu cu `2`. = Date de intrare = Fişierul de intrare `siruriIN.txt` conţine pe prima linie numerele `n` și `m`, separate...

2023-12-04T19:22:14Z

Pagină nouă: = Cerinţa = Se citesc două numere naturale nenule <code>n</code> și <code>m</code>. Să se determine toate şirurile cu <code>m</code> elemente din mulţimea <code>{1,2,..,n}</code>, ordonate strict crescător, cu proprietatea că oricare două elemente consecutive în şir au diferenţa mai mică sau egală cu cu <code>2</code>. = Date de intrare = Fişierul de intrare <code>siruriIN.txt</code> conţine pe prima linie numerele <code>n</code> și <code>m</code>, separate...

New page

= Cerinţa =
Se citesc două numere naturale nenule <code>n</code> și <code>m</code>. Să se determine toate şirurile cu <code>m</code> elemente din mulţimea <code>{1,2,..,n}</code>, ordonate strict crescător, cu proprietatea că oricare două elemente consecutive în şir au diferenţa mai mică sau egală cu cu <code>2</code>.

= Date de intrare =
Fişierul de intrare <code>siruriIN.txt</code> conţine pe prima linie numerele <code>n</code> și <code>m</code>, separate printr-un spațiu.

= Date de ieşire =
Fişierul de ieşire <code>siruriOUT.txt</code> va conţine pe fiecare linie câte <code>m</code> valori, separate prin câte un spaţiu, reprezentând elementele unui şir. În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Nu corespunde restricțiilor".

= Restricţii şi precizări =

* <code>1 ≤ m ≤ n ≤ 15</code>
* şirurile vor fi afişate în ordine lexicografică

= Exemplul 1 =
<code>siruriIN.txt</code>
5 3
<code>siruriOUT.txt</code>
1 2 3
1 2 4
1 3 4
1 3 5
2 3 4
2 3 5
2 4 5
3 4 5

= Exemplul 2 =
<code>siruriIN.txt</code>
8 9
<code>siruriOUT.txt</code>
Nu corespunde restricțiilor

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def genereaza_siruri(n, m, sir_curent, start):
if len(sir_curent) == m:
return [sir_curent.copy()]

siruri = []
for i in range(start, n + 1):
if not sir_curent or abs(sir_curent[-1] - i) <= 2:
sir_curent.append(i)
siruri.extend(genereaza_siruri(n, m, sir_curent, i + 1))
sir_curent.pop()

return siruri

def main():
with open("siruriIN.txt", "r") as fisier_intrare:
n, m = map(int, fisier_intrare.readline().split())

if not (1 <= m <= n <= 15):
with open("siruriOUT.txt", "w", encoding="utf-8") as fisier_iesire:
fisier_iesire.write("Nu corespunde restricțiilor\n")
return

siruri_generate = genereaza_siruri(n, m, [], 1)

with open("siruriOUT.txt", "w", encoding="utf-8") as fisier_iesire:
if not siruri_generate:
fisier_iesire.write("Nu corespunde restricțiilor\n")
else:
for sir in sorted(siruri_generate):
fisier_iesire.write(" ".join(map(str, sir)) + "\n")

if __name__ == "__main__":
main()

</syntaxhighlight>

0204 - Siruri - Revision history