# PBinfo #1355 – sirab – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Fie S și n două numere naturale nenule.

Să se genereze (în ordine lexicografică) toate şirurile strict crescătoare de n numere naturale nenule cel mult egale cu S și cu proprietatea că oricare ar fi a şi b două numere dintr-un astfel de şir  a-b divide a+b.

Date de intrare
Fișierul de intrare sirab.in conține pe prima linie două numere naturale S și n, separate printr-un spațiu.

Date de ieșire
Fișierul de ieșire sirab.out va conține pe fiecare linie câte un șir generat, în ordinea generării. Numerele din fiecare linie vor fi separate prin câte un spațiu.

Restricții și precizări

10 ≤ S ≤ 300
2 ≤ n ≤ 7
Dacă nu pot fi generate astfel de șiruri atunci se va scrie valoarea 0 în fișierul de ieșire sirab.out.

Exemplu:
sirab.in

10 4
sirab.out

2 3 4 6 
3 4 5 6 
6 7 8 9 
6 8 9 10 
Explicație
S=10 și n=4. Se pot genera 4 șiruri strict crescătoare cu proprietatea cerută: (2 3 4 6), (3 4 5 6), (6 7 8 9) și (6 8 9 10).

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
int x[10], n, S, ex;
ifstream f("sirab.in");
ofstream g("sirab.out");
void scrie()
{
    ex=1;
    for(int i=1;i<=n;i++)
        g<<x[i]<<" ";
    g<<endl;
}
int valid(int k)
{
     int i;
     if(k==1) return 1;
     for(i=1;i<k;i++)
        if((x[i]+x[k])%(x[k]-x[i]))return 0;
     return 1;
}
void back(int k)
{
    if(k==n+1) scrie();
    else
    {
        for(x[k]=x[k-1]+1;x[k]<=S;x[k]++)
            if(valid(k)) back(k+1);
    }
}
int main()
{
    f>>S>>n;
    back(1);
    if(ex==0)g<<0<<endl;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1355)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1355/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1355/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)