Cod sursa(job #2233582)

Utilizator MelacasKorian Ebraahim Melacas Data 23 august 2018 17:26:36
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.98 kb
#include <cstdio>

using namespace std;

int main()
{
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    int n(0);
    long long m(0);
    scanf("%d %lld",&n,&m);

    long long operatii(0);
    long long operatii2(0);
    if ((long long) n * (n - 1) / 2 != m)
        for (int i = 1 ; i <= n ; i++)
        {
            operatii = (((long long) n - i + 1) * (n - i)) / 2;
            operatii2 = (((long long) n - i) * (n - i - 1)) / 2;
            if (operatii > m && operatii2 > m)
            {
                printf("%d ",i);
            }
            else
            {
                printf("%d ",(long long) m - operatii2 + i);
                for (int j = n ; j >= i ; j--)
                    if (j != (long long) m - operatii2 + i)
                        printf("%d ",j);
                i = n + 1;
            }
        }
    else
        for (int i = n ; i >= 1 ; i--)
            printf("%d ",i);
    return 0;
}