Cod sursa(job #2626684)

Utilizator darkeagleDaniel Popescu darkeagle Data 7 iunie 2020 17:40:32
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;

int main()
{

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

    scanf("%lld %lld",&n,&k);
    long long i, p
    ;
    int ok = 1;
    for(i=1;i<=n && ok == 1;i++)
    {
        if(i*(i-1)/2 <= k && i*(i+1)/2 > k)
            {p = i-1;
            ok = 0;
            }
    }

    for(i=1;i<=p-1;i++)
        printf("%lld ",i);
    long long k1;
    k1 = p  + k - (p-1)*p/2;
    printf("%lld ",k1);

    for(i=n;i>=k1+1;i--)
        printf("%lld ",i);
        for(i=k1-1;i>=p+1;i++)
            printf("%lld ",i);


return 0;
}