Cod sursa(job #1466831)

Utilizator mirupetPetcan Miruna mirupet Data 30 iulie 2015 19:36:08
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;

int N, X, Y, i, nr;
long long K;


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

        scanf("%d%lld", &N, &K);
        X = 8* K + 1;
        X = (double)sqrt((double)X);
        X = (X + 1)/2;

        nr = X * (X-1)/2;
        Y = K - nr;
        nr = N - X;

        for ( i = 1; i <= nr - 1; i++)
            printf("%d ", i);
        printf("%d ", nr + Y);
        for ( i = N; i > nr + Y; i--)
            printf("%d ", i);
        int a = nr + Y - 1;
        for ( i = a; i >= nr; --i)
            printf("%d\n", i);
    }