Cod sursa(job #2314022)

Utilizator dianamichesaRosu Diana Michesa dianamichesa Data 7 ianuarie 2019 19:18:43
Problema Farfurii Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream>
#include <fstream>

using namespace std;

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

const int N = 100005;
long long n, k;

int main()
{
    f >> n >> k;
    long long pos = 1;
    long long i = 1;
    while(i * (i - 1) < k)
        ++ i;
    pos = i;
    for(i = 1; i <= n - pos - 1; ++i)
        g << i << ' ';
    long long x = n - pos * (pos + 1) / 2 + k;
    g << x << ' ';
    for(i = n; i >= n - pos; --i)
        if(i != x)
        g << i << ' ';
    return 0;
}