Cod sursa(job #2904649)

Utilizator florina15Florina florina15 Data 18 mai 2022 00:29:01
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <iostream>
#include <fstream>

using namespace std;

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

long long v[800001],n, k, z, p, i, j, d;

int main()
{
    f>>n>>k;

    p = 0;

    while( p * (p + 1)/2 < k) p++;
    for(i = 1;i < n - p; i++)
        g<<i<<" ";

    d = p * (p + 1)/2 - k;
    g<<n-d<<" ";
    d = n-d;
    for(j = n;j >= n - p; j--)
        if(j!=d) g<<j<<" ";
    return 0;
}