Cod sursa(job #2755140)

Utilizator oana_mireaMirea Oana-Gabriela oana_mirea Data 26 mai 2021 20:13:23
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb

#include <bits/stdc++.h>

using namespace std;

ifstream f("farfurii.in");
ofstream g("farfurii.out");
 long suma(long k)
 {long x=0;
     while(x*(x+1)/2 <= k)
        x++;
    return x;
 }

int main()
{
    long n,k;
    f>>n>>k;
    if(k=0)
        for(int i=1;i<=n;i++)
            g<<i<<' ';
    else{
        long x=suma(k);
        long sum=x*(x-1)/2;
        long nr=k-sum +n-x;
        for(int i=1;i<=n-x-1;i++)
            g<<i<<' ';
        if(k>sum)
        g<<nr<<' ';

        for(int i=n;i> n-x-1;i--)
            if(i!= nr)
                g<<i<<' ';
}
}