Cod sursa(job #1745108)

Utilizator denniscrevusDennis Curti denniscrevus Data 21 august 2016 11:55:35
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
#define NMAX 100005

using namespace std;

bool b[NMAX];
unsigned long long int n,k,act,scot,i,dif,perm[NMAX],ultim;

int main()
{
    ifstream f("farfurii.in");
    ofstream g("farfurii.out");

    f>>n>>k;

    act=(n*(n-1))/2;
    i=0;
    scot=n-1;

    while(act>k)
    {
        act-=scot;
        scot--;
        b[++i]=1;
        perm[i]=i;
    }

    dif=k-act;

    if(dif!=0)
    {
        perm[i]=i+dif;
        b[i]=0;
        b[i+dif]=1;
    }
    ultim=i;

    for(i=n;i>=1;i--)
        if(!b[i])
            perm[++ultim]=i;

    for(i=1;i<=n;i++)
        g<<perm[i]<<" ";







}