Cod sursa(job #2900980)

Utilizator raskyNichita Sincarenco rasky Data 12 mai 2022 18:11:48
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    long long n, k;
    fcin>>n>>k;
    long long sum = 0, start;

    for(long long i=0; i < n && sum<k; i++)
    {
        sum += i;
        if(sum>=k)
            start = i;
    }
    
    long long rest = ((start+1)*start)/2 - k;

    for(long long i=1; i<n-start; i++)
        fcout << i << " ";

    long long nn = n - rest;

    fcout<< nn << " ";

    for(long long i = n; i >= n-start; i--)
        if(i != nn)
            fcout<<i<<" ";
    
    fcin.close();
    fcout.close();

    return 0;
}