Cod sursa(job #664356)

Utilizator mlupseLupse-Turpan Mircea mlupse Data 19 ianuarie 2012 23:07:55
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<cstdio>
#define NMax 100005
using namespace std;
long long p,k;
int dif,N,f;
int main ()
{
    int i;
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    scanf("%d%lld",&N,&k);
    for(i=1;i<=N;i++)
    {
        p=N-i;
        if(p*(p-1)/2<k)
        {
            dif=k-p*(p-1)/2;
            f=dif+i;
            printf("%d ",dif+i);
            break;
        }
        printf("%d ",i);
    }
    for(i=N;i>=1;i--)
        if(i!=f)
            printf("%d ", i);
    printf("\n");
    
    return 0;
}