Cod sursa(job #1998981)

Utilizator Gigel-FroneGigel Fronel Gigel-Frone Data 9 iulie 2017 20:39:02
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <cstdio>
#define LL long long

using namespace std;

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

    int n, k;
    scanf("%d%d", &n, &k);

    LL nr = 1;
    while(nr * (nr - 1) / 2 < k)
        nr++;

    for(LL i = 1; i <= n - nr; i++)
        printf("%ld ", i);

    k = n - (nr * (nr - 1) / 2 - k);
    printf("%ld ", k);

    for(LL i = n; i > n - nr; i--)
        if(i != k)
            printf("%ld ", i);

    return 0;
}