Cod sursa(job #3134159)

Utilizator Cipy34Harnagea Ciprian Cipy34 Data 28 mai 2023 16:58:02
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    //ifstream fin("nr.txt");
    ofstream fout("farfurii.out");
    ifstream fin("farfurii.in");
    long long n, k, x = 0, aux;
    fin>>n>>k;
    while(k > x*(x-1)/2)
        x++;

    for(long long i = 1; i <= n-x; i++){
        fout<<i<<" ";
    }
    aux = x*(x-1)/2;
    aux = aux - k;
    aux = n - aux;
    fout<<aux<<" ";
    for(long long i = n; i > n - x; i--)
        if(i != aux)
            fout<<i<<" ";
    fin.close();
    fout.close();
    return 0;
}