Cod sursa(job #2311370)

Utilizator alex12_roGuster Alexandru alex12_ro Data 2 ianuarie 2019 23:51:28
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("farfurii.in");
ofstream g("farfurii.out");

int n,i,aux;
long long k;
int main()
{
    f>>n>>k;
    if(k==0)
    {
        for(i=1;i<=n;i++)
            g<<i<<" ";
        return 0;
    }
    k=(long long)n*(n-1)/2-k;
    aux=n-1;
    while(k-aux>=0)
    {
        g<<n-aux<<" ";
        k-=aux;
        aux--;
    }
    g<<n-k<<" ";
    for(i=n;i>=n-aux;i--)
    {
        if(i!=n-k)
          g<<i<<" ";
    }
}