Cod sursa(job #2751370)

Utilizator EmiHHodoroaba Emanuel EmiH Data 14 mai 2021 20:44:29
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
int main()
{
    long n,k,i;
    long y,temp=1;
    in >> n >> k;
    while(temp*(temp-1)/2<k)temp++;//pozitia(de la coada la cap) pe care fa fi primul nr diferit
    y=temp*(temp-1)/2;//suma nr descrescatoare
    y=n-(y-k);
    for(i=1;i<=n-temp;i++){//scrie toate nr consecutive
        out << i << " ";
    }

    out << y << " ";//nr dinainte de max(sau chiar max)
    for(i=n;i>n-temp;i--){
        if(i!=y)//nu afisam acelas nr de 2 ori
        out << i << " ";
    }

    return 0;
}