Cod sursa(job #1677718)

Utilizator andreea4aAndreea Knopf andreea4a Data 6 aprilie 2016 19:11:26
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<stdio.h>
using namespace std;
int main(){
    long long n,m,i,j,nr,k,nrcif,dif,aux,poz;
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    scanf("%lld%lld",&n,&k);
    nrcif=1;
    nr=n-1;
    while((nr-1)*nr/2>k){
        nrcif++;
        nr--;
    }
    nrcif--;
    for(i=1;i<=nrcif;i++)
        printf("%d ",i);
    nrcif++;
    dif=k-(nr-1)*nr/2;
    printf("%d ",dif+nrcif);
    for(i=n;i>=nrcif;i--)
        if(i!=nrcif+dif)
            printf("%d ",i);
    return 0;
}