Cod sursa(job #1850869)

Utilizator NarniussAnghelache Bogdan Narniuss Data 18 ianuarie 2017 23:35:55
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

long long int n, k ,q, i ;
int main()
{
  fin>>n>>k;

  q = 1;
  while(q*(q-1) / 2 < k){
    q++;
  }

  for(i = 1 ; i <= n - q ; i++){
    fout << i << " ";
  }
  k = n + k - q*(q-1)/2;
  fout<< k << " ";
  for(i = n  ; i >= n - q + 1 ; i--)
  {
    if(i != k)
      fout<< i <<" ";
  }

  fin.close();
  fout.close();

  return 0;
}