Cod sursa(job #2405514)

Utilizator andreighinea1Ghinea Andrei-Robert andreighinea1 Data 14 aprilie 2019 16:31:55
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>

using namespace std;

FILE *f=fopen("farfurii.in","rt");
ofstream g("farfurii.out");

int i,n,s;
long long k,c;

int main()
{
    fscanf(f,"%d%d",&n,&k);
    s=n-1;
    c=1LL*n*s/2;
    while(c>=k){
        if(i)
            g << i << " ";
        c-=s--;
        ++i;
    }
    int nr=k-c+i;
    g << nr << " ";
    for(int j=n;j>=i;--j) if(j!=nr) g << j << " ";

    return 0;
}