Cod sursa(job #1831138)

Utilizator borscalinCalin-Stefan Georgescu borscalin Data 17 decembrie 2016 15:33:03
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <cstdio>
#define NMAX 100000

using namespace std;

bool f[1 + NMAX];

int main(){
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    int n,k,i;
    long long t;
    scanf("%d%d",&n,&k);
    t = (1LL * n * (n - 1)) >> 1;
    for (i=1;i<=n;i++) {
        if (t - n + i >= k) {
            printf("%d ", i);
            t = t - n + i;
            f[i] = 1;
        }
    }
    for (i=n;i>=1;i--)
        if (f[i] == 0)
            printf("%d ",i);
    return 0;
}