Cod sursa(job #3134059)

Utilizator tudor.pistolPistol Tudor tudor.pistol Data 28 mai 2023 01:02:26
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>
using namespace std;

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

long long int n, k, x, i;

int main()
{
    fin >> n >> k;
    x = 0;
    
    while(x*(x-1)/2 <= k)
        x ++;

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