Cod sursa(job #2902306)

Utilizator ralucarRogoza Raluca ralucar Data 16 mai 2022 00:11:36
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
long long n, k;
int main()
{
    long long indice=1;
    fin>>n>>k;
    while((indice*(indice-1))>>1<k)
        indice++;
    for(int i=1; i<=n-indice; i++)
        fout<<i<<" ";
    int val=n-(indice*(indice-1)/2-k);
    fout<<val<<" ";
    for(int i=n; i>=n-indice+1; i--)
        if(val!=i)
            fout<<i<<" ";
    return 0;
}