Cod sursa(job #2902914)

Utilizator andriciucandreeaAndriciuc Andreea andriciucandreea Data 16 mai 2022 22:19:25
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

long long n, k, lg, comp;

int main()
{
    fin>>n>>k;
    while(lg*(lg+1)>>1 <= k)
        lg++;
    for(int i = 1; i <= n-lg - 1; i++)
        fout<<i<<' ';
    comp = lg * (lg+1) / 2 - k;
    fout<<n - comp << ' ';
    for(int i = n; i >= n - lg; i--)
        if(i != n - comp)
            fout<<i<<' ';
    return 0;

}