Cod sursa(job #2902085)

Utilizator andlftLefter Andrei andlft Data 15 mai 2022 15:55:31
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("farfurii.in");
ofstream fout ("farfurii.out");
int main()
{
    int n,k;
    fin>>n>>k;
    int i = 0;
    while(k > i*(i+1)/2)i++;
    for(int j = 1; j < n-i; j++)fout<<j<<" ";
    i--;
    int nr_inv = i*(i+1)/2;
    fout<< n - i + k - nr_inv - 1 <<" ";
    for(int j = 0; j < i+2 ; j++)
        if(n - j != n - i + k - nr_inv - 1)
            fout<<n-j<<" ";
    return 0;
}