Cod sursa(job #2903188)

Utilizator Cosmina_GheorgheGheorghe Cosmina Cosmina_Gheorghe Data 17 mai 2022 10:53:24
Problema Farfurii Scor 90
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");
int i,n,k,j,p;
int main()
{
    i=1;
    fin>>n>>k;
    while(k>=i*(i+1)/2)
    {
        i++;
    }
    i--;
    if((i+1)*i/2==k)
    {
        for(j=1;j<=n-i-1;j++)
            fout<<j<<" ";
        for(p=n;p>=n-i;p--)
            fout<<p<<" ";
    }
    else
    {
        for(j=1;j<=n-i-2;j++)
            fout<<j<<" ";
        fout<<n-(i+1)*(i+2)/2+k<<" ";
        for(p=n;p>=n-i;p--)
        {
            if(p>n-(i+1)*(i+2)/2+k)
                fout<<p<<" ";
            else{fout<<p-1<<" ";}
        }

    }
    return 0;
}