Cod sursa(job #3133675)

Utilizator TediCutuTudor Chitu TediCutu Data 26 mai 2023 16:01:35
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");

///cautam valoarea < n care asigura tacamurile
///afisam pana la ea, apoi verificam daca e exact, daca nu mai mutam la stanga o val
///afisam restul val

long n, k, val, aux;
long gaus(long val)
{
    return val * (val - 1) / 2;
}

void sol()
{
    while(gaus(val) <= k)
        val++;

    for(long i = 1; i <= n - val; i++)
        g << i << ' ';

    if (gaus(val) > k)
    {
        aux = n - (gaus(val) - k);
        g << aux << ' ';
    }

    for(long i = n; i > n - val; i--)
        if (i != aux)
            g << i << ' ';
}


int main()
{
    f >> n >> k;
    sol();
    return 0;
}