Cod sursa(job #3134405)

Utilizator ZiGabiZiTilica Gabriel Lucian ZiGabiZi Data 28 mai 2023 22:58:11
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
#include <vector>

using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

void AseazaFarfurii(int st, int dr, int tacamuri) {
    if (st > dr)
        return;

    int nrFarfurii = dr - st + 1;
    int nrTacamuri = nrFarfurii - 1;

    if (tacamuri >= nrTacamuri) {
        tacamuri -= nrTacamuri;


        for (int i = st; i <= dr; i++) {
            fout << i << " ";
        }

        fout << nrFarfurii << " ";

        AseazaFarfurii(st, dr - 1, tacamuri);
        return;
    }


    for (int i = st; i < st + tacamuri; i++) {
        fout << i << " ";
    }

    fout << nrFarfurii << " ";

    AseazaFarfurii(st + tacamuri + 1, dr, tacamuri);
}

int main() {
    int N, K;
    fin >> N >> K;

    AseazaFarfurii(1, N, K);

    return 0;
}