Cod sursa(job #1458631)

Utilizator NistorSergiuNistor Sergiu NistorSergiu Data 8 iulie 2015 10:38:29
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;

int main()
{
    long long n, k;
    long long p;
    int special;
    int i;
    ifstream f("farfurii.in");
    f >> n >> k;
    f.close();
    p = 0;
    while((p * (p - 1)) / 2 < k)
        p++;
    special = n - (p * (p - 1)) / 2 + k;
    ofstream g("farfurii.out");
    for(i = 1; i < n - p + 1; i++)
        g << i << " ";
    if(special >= n - p + 1)
        g << special << " ";
    for(i = n; i > special; i--)
        g << i << " ";
    for(i = special - 1; i >= n - p + 1; i--)
        g << i << " ";
    g.close();
    return 0;
}