Cod sursa(job #2753727)

Utilizator raresmocanuRares Mihai Mocanu raresmocanu Data 24 mai 2021 10:20:57
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
using namespace std;
int main()
{
    ifstream fin("farfurii.in");
    ofstream fout("farfurii.out");
    int n,k;
    fin>>n>>k;
    int nr=1,c;
    c=nr*(nr+1)/2;//numarul de inversiuni generate
    for(;c<=k;++nr)c=nr*(nr+1)/2;//incrementez numarul si recalculez c
    for(int i=1;i<=n-nr;++i) fout<<i<<' ';//pun primele numere
    fout<<n-c+k<<' ';//pun numarul cautat
    for(int i=n;i>n-nr;i--)//pun numerele care au ramas in ordine inversa
        if(i!=nr)//daca nu e cel pus deja
        {
            fout<<i;//il pun
            if(i>n-nr+1)fout<<' ';
        }
    return 0;
}