Cod sursa(job #3134236)

Utilizator Farcasi_George_OctavianFarcasi George Octavian Farcasi_George_Octavian Data 28 mai 2023 19:49:23
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
//
// Created by Octavian Farcasi on 28.05.2023.
//
#include <iostream>
#include <fstream>

int main() {
    std::ifstream f("farfurii.in");
    std::ofstream g("farfurii.out");

    int n,m,indice=1,nr;
    f>>n>>m;
    while(indice<=n && m<=(n-indice-1)*(n-indice)/2){      //punem farfuriile pe care nu le mai luam in considerare si aflam pana unde n-avem nevoie de inversiuni
        g<<indice<<" ";
        indice++;
    }

    nr = n-(n-indice-1)*(n-indice)/2+m;
    g<<nr<<" ";
    for (int farfurie_mare=n; farfurie_mare>indice; farfurie_mare--)        //punem descrescator farfuriile care conteaza
        if (farfurie_mare!=nr)
            g<<farfurie_mare<<" ";

    f.close();
    g.close();

    return 0;
}