Cod sursa(job #2751366)

Utilizator EmiHHodoroaba Emanuel EmiH Data 14 mai 2021 20:40:49
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
int main()
{
    int n,k,i;
    int 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;
}