Cod sursa(job #2530828)

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

int n, k;

int main()
{
    int x, nr, i, v[N];
    fin>>n>>k;
    x=1;
    while(x*(x+1)/2 < k)
          x++;
    x++;

    for(i=1; i<=n-x; i++)
        fout << i <<  " " ;

    if(k == x*(x-1)/2)
    {
      for(i=n; i>n-x; i--)
            fout << i << " ";
      return 0;
    }

    nr = n-(x*(x-1)/2 -k);
    fout << nr << " ";
    for(i=n; i>n-x; i--)
        if(i!=nr)
           fout << i << " ";
    return 0;
}