Cod sursa(job #1472838)

Utilizator mirupetPetcan Miruna mirupet Data 17 august 2015 20:51:38
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 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);
        for (X = 1; X * (X - 1)/2 <= K; ++X );

        X--;

        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 ", i);
    }