Cod sursa(job #2755367)

Utilizator HatersMcCristian Ioan HatersMc Data 27 mai 2021 00:13:35
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
#define fn "farfurii."
using namespace std;

ifstream f(fn"in");
ofstream g(fn"out");
unsigned long long n,k,nr,p;
int afis(int i){
     p = n-i;
        if(p*(p-1)/2 < k)
        {
            nr = k - (p-1)*p/2 + i;
            g << nr << " ";
            return i;
        }
        g << i << " ";
        return 0;
}

int main() {
    f>>n>>k;
    int x;
    for(int i = 1; i <= n ; ++i)
    {
        x=afis(i);
        if(x!=0)
            break;
    }
    p = n-x+1;
    for(int i = 0 ; i != p; ++i)
    {
        if( n-i !=nr )
            g<<n-i<<" ";}
    return 0;
}