Cod sursa(job #2754204)

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

using namespace std;

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

long n,m;

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