Cod sursa(job #1595016)

Utilizator radarobertRada Robert Gabriel radarobert Data 9 februarie 2016 21:22:08
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
#include <cmath>

using namespace std;

inline int max(int a, int b)
{
    if (a > b)
        return a;
    return b;
}

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

    int n;
    long long k;
    in >> n >> k;

    long long x = max(sqrt(k)-5, 0);
    for (; x <= n; x++)
        if ((x * (x-1)) / 2 >= k)
            break;
    int nx = n - x;
    for (int i = 1; i <= nx; i++)
        out << i << ' ';
    if (x > 0)
    {
        long long   y = k - ((x-1) * (x-2)) / 2 + nx + 1;
        out << y << ' ';
        for (int i = n; i > nx; i--)
        {
            if (i == y)
                i--;
            out << i << ' ';
        }
    }
    out << '\n';

    return 0;
}