Cod sursa(job #2451124)

Utilizator stefanpiturStefan Alexandru Pitur stefanpitur Data 25 august 2019 20:20:55
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    FILE *fin, *fout;
    int n,k,x,i;
    fin = fopen("farfurii.in","r");
    fout = fopen("farfurii.out","w");
    fscanf(fin,"%d %d",&n,&k);
    x = 1;
    while(x*(x-1)/2 < k)
        x++;
    if(x*(x-1)/2 == k){
        for(i=1;i<=n-x;i++)
            fprintf(fout,"%d ",i);
        for(i=n;i>n-x;i--)
            fprintf(fout,"%d ",i);
    }
    else{
        for(i=1;i<=n-x;i++)
            fprintf(fout,"%d ",i);
        fprintf(fout,"%d ",n-((x-1)*x/2-k));
        for(i=n;i>n-x;i--)
            if(i != n-((x-1)*x/2-k))
                fprintf(fout,"%d ",i);
    }
    fclose(fin);
    fclose(fout);
    return 0;
}