Cod sursa(job #2754205)

Utilizator MihaelaDanilaDanila Mihaela MihaelaDanila Data 25 mai 2021 13:53:03
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("farfurii.in");
ofstream g("farfurii.out");

long n,m;

int main()
{
    int k,poz,inv;
    f>>n>>m;
    k=1;
    while(k*(k+1)/2 <= m){
        k++;
    }
    poz = n-k;
    for(int i=1; i<poz; i++){
        g<<i<<" ";
    }
    inv = poz+m-(k*(k-1)/2);
    g<<inv<<" ";
    for(int i=n; i>inv; i--){
        g<<i<<" ";
    }
    for(int i = inv-1; i>poz-1; i--){
        g<<i<<" ";
    }
    return 0;
}