Cod sursa(job #3133657)

Utilizator raluca_rRadu Raluca raluca_r Data 26 mai 2023 15:17:52
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("../farfurii.in");
ofstream fout("../farfurii.out");

long long f, t;

int main()
{
    long long p;
    fin >> f >> t;
    p = 1;
    while ((p * (p - 1) / 2) < t)
        p++;
    if (t == (p * (p - 1)) / 2)
    {
        for (int i = 1; i <= f - p; i++)
            fout << i << " ";
        for (int i = f; i >= f - p + 1; i--)
            fout << i << " ";
        return 0;
    }
    p--;

    for (int i = 1; i <= f - p - 1; i++)
        fout << i << " ";
    fout << f - ((p * (p + 1)) / 2) + t << " ";
    for (int i = f; i >= f - p; i--)
        if (i != f - ((p * (p + 1)) / 2) + t)
            fout << i << " ";

    return 0;
}