Cod sursa(job #1076925)

Utilizator lorundlorund lorund Data 10 ianuarie 2014 18:42:09
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <cstdio>

int main()
{
    long long n, m;
    long long i, nu;
    bool spc=0;

    freopen("farfurii.in", "r", stdin);
    freopen("farfurii.out", "w", stdout);

    scanf("%lld %lld", &n, &m);

    for (i=1; (n-i)*(n-i-1)/2>=m && i<=n; ++i){
        printf("%s%lld",  spc ? " " : "", i);
        spc = 1;
    }
    if (i<=n){
        nu=n-((n-i+1)*(n-i)/2-m);
        printf("%s%d",  spc ? " " : "", nu);
        spc = 1;
        for (int j=n; j>=i; --j){
            if (j!=nu){
                printf("%s%lld",  spc ? " " : "", j);
                spc = 1;
            }
        }
    }
    return 0;
}