Cod sursa(job #2134960)

Utilizator NannyiMaslinca Alecsandru Mihai Nannyi Data 18 februarie 2018 14:34:28
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <cstdio>
#include <iostream>
using namespace std;

FILE *f=fopen("farfurii.in","r");
FILE *g=fopen("farfurii.out","w");

int nrcautat;
long long k,n,power;

void read()
{
    fscanf(f,"%lld %lld",&n,&k);
}

void solve()
{
    while ((power*(power+1))/2<k)
    {
        ++power;
    }
    --power;
    long long ramas=k-(power*(power+1))/2;
    int nramas=n-power-1;
    nrcautat=nramas+ramas;
    for (int i=1; i<nramas; ++i)
        fprintf(g,"%d ",i);
    fprintf(g,"%d ",nrcautat);
    for (int i=n; i>=nramas; --i)
    {
        if (i==nrcautat)
            continue;
        fprintf(g,"%d ",i);
    }
}

int main()
{
    read();
    solve();
    return 0;
}