Cod sursa(job #1576785)

Utilizator vladdy47Bucur Vlad Andrei vladdy47 Data 22 ianuarie 2016 20:35:15
Problema Farfurii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
# include <bits/stdc++.h>

using namespace std;

int n, k, i, j;

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

    scanf("%d %d", &n, &k);

    int Lmax = n * (n - 1) / 2, nr = 0;
    bool OK;

    for (i = 1; i <= n && !OK; ++i) {
            nr += n - i;
            if (k <= Lmax - nr) printf("%d ", i);
            else {
                printf("%d ", i + k - (Lmax - nr));
                for (j = n; j >= i; --j)
                    if (j != i + k - (Lmax - nr)) printf("%d ", j);
                OK = true;
            }
    }

    printf("\n");

    return 0;

}