Cod sursa(job #2754769)

Utilizator GhiuzanuEdward Ghiuzan Ghiuzanu Data 26 mai 2021 15:20:09
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb

#include <iostream>
#include <fstream>

using namespace std;

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

long n, k, x = 1;

int main()
{
    fin>>n>>k;
    while(x * (x - 1) / 2 < k) //calculeaza minimul de farfurii pentru k tacamuri
        x++;

    for(int i = 1; i <= n - x; ++i) // afiseaza farfuriile cele mai mici care sunt in plus
        fout<<i<<" ";

    k = n - ( x * ( x - 1 ) / 2 - k); // afiseaza farfuria speciala pentru a scoate din numerotare restul perechilor in plus de ( f mare, far mica)
    fout<<k<<" ";

    for(int i = n; i > n - x; --i)// afiseaza farfuriile ramase descrescator
        if(i != k)
            fout<<i<<" ";

    return 0;
}