Cod sursa(job #3131639)

Utilizator arobyRobert Acsente aroby Data 20 mai 2023 20:20:13
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>
using namespace std;
ifstream in("farfurii.in");
ofstream out("farfurii.out");
long long n,k,invrs;
int main()
{
    in>>n>>k;
    invrs=1;
    while(invrs*(invrs-1)/2<k)
        invrs++;
    
    int stop=n-invrs;
    ///afisam nr ce nu intervin in suma
    for(int i=1;i<=stop;i++)
    out<<i<<" ";
    int total=invrs*(invrs-1)/2;
    int rest=total-k;
    ///totalul curent este prea mare asa ca trebuie sa scoatem restul
    int odd_one=n-rest;
    out<<odd_one<<" ";///pt a scoate restul din suma trebuie eliminat numarul cu nr de ordine al restului din secventa descrescatoare
    for(int i=n;i>stop;i--)
    if(i!=odd_one)
    out<<i<<" ";
    return 0;


}