Cod sursa(job #1081430)

Utilizator R.A.RFMI Romila Remus Arthur R.A.R Data 13 ianuarie 2014 17:05:22
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.62 kb
#include <fstream>

using namespace std;

ifstream in("farfurii.in");
ofstream out("farfurii.out");

const int NMAX = 100002;

int V[NMAX];
long long N, K;

int main()
{
    int i, last;
    long long value;

    in >> N >> K;

    for (value = 1; value * (value + 1) / 2 <= K; value++);
    value--; //decrementing

    K -= value * (value + 1) / 2;

    value = N - value;

    last = value - 1 + K;

    for (i = 1; i <= value - 2; i++)
        out << i << ' ';

    if (value != 1)
        out << last << ' ';

    out << N << ' ';

    for (i = N - 1; i >= value - 1; i--)
        if (i != last)
            out << i << ' ';
}