Cod sursa(job #1366132)

Utilizator delia_99Delia Draghici delia_99 Data 28 februarie 2015 20:01:38
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <cstdio>

using namespace std;
int n,i,j,x;
long long Max,k,nr=0;

int main()
{
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    scanf("%d %lld\n",&n,&k);
    Max=1LL*n*(n-1)/2;
    for(i=1;i<=n;++i)
    {
        nr+=n-i;
        if(k<=Max-nr)
          printf("%d ",i);
        else
        {
            x=i+k-(Max-nr);
            printf("%d ",x);
            for(j=n;j>=i;--j)
              if(j!=x)
                printf("%d ",j);
            break;
        }
    }
    printf("\n");

    return 0;
}