Cod sursa(job #2402570)

Utilizator DragosArseneDragos Arsene DragosArsene Data 10 aprilie 2019 20:12:08
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <stdio.h>
using namespace std;

int main() {
    FILE *fin, *fout;
    long long k, x, j, n, i, poz, valinpoz, steag;

fin = fopen("farfurii.in", "r");
fout = fopen("farfurii.out", "w");

fscanf(fin,"%lld%lld", &n, &k);

x=0;
i=1;
steag=0;
while (steag==0){
    if(x+i<=k){
        x+=i;
        i++;
    }
    else
        steag=1;
}
i--;
poz=n-i;
j=k-x;
valinpoz=poz-1+j;
for(i=1;i<poz-1;i++)
    fprintf(fout,"%lld ", i);
fprintf(fout,"%lld %lld ", valinpoz, n);
for(i=n;i>=poz-1;i--)
    if(i!=valinpoz&&i!=n)
    fprintf(fout,"%lld ", i);




fclose(fin);
fclose(fout);

    return 0;
}