Cod sursa(job #3144701)

Utilizator maryyMaria Ciutea maryy Data 10 august 2023 10:56:24
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>

using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
long long n, k;
int main()
{
    in>>n>>k;
    long long r=0;
    while(r*(r-1)/2<k)
    {
        r++;
    }
    //out<<r<<endl;
    for(int i=1; i<=n-r; i++)
    {
        out<<i<<" ";
    }
    long long rest=r*(r-1)/2-k;
    out<<n-rest<<" ";
    for(int i=n; i>=n-r; i--)
    {
        if(i!=(n-rest))
        {
            out<<i<<" ";
        }
    }
}