Cod sursa(job #3134336)

Utilizator RadushCordunianu Radu Radush Data 28 mai 2023 21:40:24
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int main(){
    long long n,k, w=0,aux=0;
    fin>>n>>k;
    while(w*(w-1)/2<k)
        w++;
    for(long long i=1;i<=n-w;i++)
        fout<<i<<" ";
    long long x=w*(w-1)/2;
    if(x>k){
        aux=n-(x-k);
        fout<<aux<<" ";
    }
    for(long long i=n;i>n-w;i--)
        if(i!=aux)
            fout<<i<<" ";
    return 0;
}