Cod sursa(job #2530840)

Utilizator amalia.gemanGeman Aamalia amalia.geman Data 25 ianuarie 2020 12:51:49
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <iostream>
//#include <fstream>
#include <cstdio>
#define N 100005
using namespace std;
//ifstream fin("farfurii.in");
//ofstream fout("farfurii.out");

long long n, k;

int main()
{
    FILE *f, *g;
    f = fopen("farfurii.in", "r");
    g = fopen("farfurii.out", "w");
    long long x, nr, i;
    //fin>>n>>k;
    fscanf(f, "%lld %lld", &n, &k);
    x=1;
    while(x*(x+1)/2 < k)
          x++;
    x++;

    for(i=1; i<=n-x; i++)
        //fout << i <<  " " ;
        fprintf(g, "%lld ", i);

    if(k == x*(x-1)/2)
    {
      for(i=n; i>n-x; i--)
           // fout << i << " ";
        fprintf(g, "%lld ", i);

      return 0;
    }

    nr = n-(x*(x-1)/2 -k);
    //fout << nr << " ";
    fprintf(g, "%lld ", nr);

    for(i=n; i>n-x; i--)
        if(i!=nr)
           //fout << i << " ";
        fprintf(g, "%lld ", i);

    return 0;
}