Cod sursa(job #919436)

Utilizator antonioteoZait Teodor Antonio antonioteo Data 19 martie 2013 17:39:11
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>
using namespace std;
const char iname[] = "farfurii.in";
const char oname[] = "farfurii.out";
ifstream fin(iname);
ofstream fout(oname);
long long N, K;
void read()
{
    fin >> N >> K;
}
void write()
{
    long long foo;
    for (foo = 1; foo <= N; ++foo)
    {
        if ((N - foo - 1) * (N - foo) / 2 < K)
            break;
        fout << foo << ' ';
    }
    fout << K - (N - foo - 1) * (N - foo) / 2 + foo << ' ';
    for (int i = N; i >= foo; --i)
    {
        if (i != K - (N - foo - 1) * (N - foo) / 2 + foo)
        {
            fout << i << ' ';
        }
    }
    fout << '\n';
}
int main()
{
    read();
    write();
    return 0;
}