Cod sursa(job #3134274)

Utilizator FlaviaF7Fota Stefania-Flavia FlaviaF7 Data 28 mai 2023 20:33:30
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <iostream>
#include <fstream>
using namespace std;

long long p, poz;
int dif, farfurii;
char folosite[100005];

int main()
{
    ifstream in("D:/faculta/Tema3 SD/Partea 3/farfurii.in");
    ofstream out("D:/faculta/Tema3 SD/Partea 3/farfurii.out");

    in >> farfurii >> poz;

    for (int i = 1; i <= farfurii; i++)
    {
        p = farfurii - i;
        if (p * (p - 1) / 2 < poz)
        {
            dif = poz - p * (p - 1) / 2;
            folosite[dif + i] = 1;
            out << dif + i << " ";
            break;
        }
        folosite[i] = 1;
        out << i << " ";
    }

    for (int i = farfurii; i >= 1; i--)
    {
        if (!folosite[i])
            out << i << " ";
    }

    out << "\n";

    in.close();
    out.close();

    return 0;
}