Cod sursa(job #2903458)

Utilizator a.dulumanDuluman Andrada-Georgiana a.duluman Data 17 mai 2022 16:32:29
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>

using namespace std;

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

long long n, k;

int main()
{
    long long m;
    int i;
    fin >> n >> k;
    
    m = 1;
    while ((m * (m - 1) / 2) < k)  
        m++;
    if (k == (m * (m - 1)) / 2)
    {
        for (i = 1; i <= n - m; i++)     
            fout << i << " ";
        for (i = n; i >= n - m + 1; i--) 
            fout << i << " ";
        return 0;
    }
    m--;

    for (i = 1; i <= n - m - 1; i++)  
        fout << i << " ";
    fout << n - (((m) * (m + 1)) / 2) + k << " ";
    for (i = n; i >= n - m; i--)
        if (i != n - (((m) * (m + 1)) / 2) + k)    
            fout << i << " ";

    return 0;
}