Cod sursa(job #1156850)

Utilizator cbanu96Banu Cristian cbanu96 Data 28 martie 2014 01:30:06
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <cstdio>

using namespace std;

#define FILEIN "farfurii.in"
#define FILEOUT "farfurii.out"
#define NMAX 100005

int N, K;

int v[NMAX];

int main() {
    freopen(FILEIN, "r", stdin);
    freopen(FILEOUT, "w", stdout);

    scanf("%d %d", &N, &K);

    long long X;
    for ( X = 1; K > X * (X-1) / 2; X++ );

    int el = X*(X-1)/2 - K;
    int k = 0;
    for ( int i = 1; i <= N-X; i++ ) {
        v[++k] = i;
    }

    v[++k] = N - el;

    for ( int i = N; i > N-el; i-- ){
        v[++k] = i;
    }
    for ( int i = N-el-1; i >= N-X+1; i-- ) {
        v[++k] = i;
    }

    for ( int i = 1; i <= N; i++ ) {
        printf("%d ", v[i]);
    }
    printf("\n");


    return 0;
}