Cod sursa(job #1660617)

Utilizator antanaAntonia Boca antana Data 23 martie 2016 11:49:12
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <cstdio>
using namespace std;
int main()
{
    freopen("farfurii.in", "r", stdin);
    freopen("farfurii.out", "w", stdout);
    long long i, j, n, k, x;
    scanf("%lld%lld", &n, &k);
    i=1;
    while(i*(i-1)/2<k)
        i++;
    x=i;
    for(i=1;i<=n-x;i++)
        printf("%lld ", i);
    k=n+k-x*(x-1)/2;
    printf("%lld ", k);
    for(i=n;i>n-x;i--)
        if(i!=k)
            printf("%lld ", i);
    return 0;
}